Gravatar
Des.
积分:1002
提交:256 / 496
表示数据给错了,如果最后不能出去,是不一定能全部吃掉的,有可能吃到某个时间就挂了,不能吃后面的了。但AC是要把时间全部加起来的...

题目 596 垃圾陷阱 AAAAAAAAAA
2011-11-05 12:10:34
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
自己的贪心策略:(超时两组)
用的bool型标记数组标记路的某位置是否走过(填过),
给油价做一个快排,
每次从最低油价处开始填bool表,每次能填多远就填多远,填一次算一次钱,
填满为止。
摘录的另一种方法:(后改为此方法)
贪心策略:从当前车所在的加油站枚举车加满油后能开多远,在从这段距离中找一个比当前车所在的加油站价格低的加油站,那么当前车只需要开到价格低的加油站的油就足够了,因为到了价格低的加油站加油价格更低。当没有比当前的加油站价格低的则找一个加油价格最低的,当前加满油后开到那个加油价格最低的加油站。如果到达终点则只需要加油加到可以开到终点即可。
摘录的方法果然快……
发现:把终点的油价置为最小值,并在考虑加油点时考虑终点其实更方便。

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
不用考虑(数一数二先处理)(数三数四同时处理),(然后两个结果得答案)
题目有描述——
必须是(数一数二处理),(结果和数三处理),(又一个结果和数四处理)
另外,在多种输出中,靠前的数(按给的顺序)优先考虑,+-×/按顺序优先考虑。

题目 115 算24点 AAAAAAAAAA
2011-11-05 10:54:24
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
二楼注目

Gravatar
lizhe
积分:353
提交:81 / 203
表示方程比谷队少了一半 哈哈哈哈哈

题目 500 技能树 AAAAAAAAAA
2011-11-04 16:41:49
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
1、手动 随机化 三阶 有附属值 实整数混合 快排
2、绝对值符号注目
3、题中所述i,j区分清楚
4、int型与double型注目
5、4MB,50ms注目
6、题目很容易让人想当然,但题目叙述准确
7、天哪,程序写了我多长时间啊——这种没有算法的题,继续努力啊!

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
广搜基本练习题,类似于八数码。
刚开始判重策略错误,在程序中注释掉了。
后来改了判重方案,改为了最标准的“遍历队列判重”,可能由于数据小的问题,没想到一下子就过了。

Gravatar
wangmengyuan
积分:149
提交:39 / 272

题目 99 查数 RRRRRRRRRR
2011-11-04 10:50:22
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
二维简单动规,注意区分行与列和边界。

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
用的和一般的思路不一样的思路,好慢,总0.011秒
——我是把130-230(身高)作为下标,其中存长度作为状态写的动规……

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
果然不适合做字符串处理的题啊,做了一下午加一晚上。
膜拜一下楼上祝神牛勇者风和胡神牛Paul啊!
祝大神牛题解NB不解释啊

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
基本的模拟练习题DESU

Gravatar
苏轼
积分:1621
提交:460 / 1205
楼上沙伯,不解释,水速度,注意只有1个IP的情况啊!!!!!

题目 206 IP网络管理员
2011-11-03 20:51:57
Gravatar
苏轼
积分:1621
提交:460 / 1205
感谢Truth,感谢人民,感谢TV,让我过了

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
开数组存每个员工每个月的收入(PAY),最后再计算,
遇到单个的(INCOME)就直接计算,
话说这道题的读入,就是让用scanf的,
scanf具体用法可咨询:http://user.qzone.qq.com/337207188,日志

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
其实这道题可以不开数组,因为反正只有123三个数。

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
广搜,
构图是关键,
开Double型,
判断[Double]==[Double]时,不需要用[Double]+0.0001>=[Double]-0.0001。

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
USACO原题,不难

题目 465 挤牛奶 AAAAAAAA
2011-11-03 14:21:11
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
先是百交不过。
又是百交超时。
彻底水了……
最后:
枚举第一点,
枚举第二点(枚举在第一点以后的点,证明略),
计数器待命=2
枚举第三点(枚举在第二点以后的点,证明略),
三点共线时,计数器++;
……以下略……
可恶啊……

题目 365 轰炸 AAAAAAAAAA
2011-11-03 12:02:32
Gravatar
苏轼
积分:1621
提交:460 / 1205
我干,亲们,我花了好长时间,水逼了,哎哎艾艾,注意301!!!!!!!!