Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
(首先:那个速度很快的上榜的代码,即下面链接的代码是祝一凡大神写的代码,之后用我的号交的,本人代码与其无任何联系,是完全不如其算法的另一种较差的算法)
交了20多次,总算过了,
压缩用的是“较大冗余型”压缩,每次压缩距离为“10*最大跳跃距离”(压缩条件为:实际距离大于“20*最大跳跃距离”)。
用了一次随机化快排。
错的几次分别为:
未排序。
压缩时未实行“整体移动”。
未考虑0点到最小跳跃距离点,之间无法跳到的现实。
未考虑最小跳跃距离=最大跳跃距离的情况。(即:压缩时采取默认压缩距离为100——导致在“最小跳跃距离=最大跳跃距离”时程序结果出错)

Gravatar
苏轼
积分:1621
提交:460 / 1205
找解题报告到http://paulinsider.at.ua/news/madition/2011-11-06-3,快,稳,对,大牛的选择!

Gravatar
Yeehok
积分:390
提交:170 / 497
麻煩。。

题目 79 渡轮问题 AAAAAAAAAA
2011-11-06 14:43:43
Gravatar
QhelDIV
积分:2339
提交:638 / 1737
注意!!一样的前驱和后缀一定要尽量短,因为题目要求最大长度!!

Gravatar
Makazeu
积分:3007
提交:780 / 1516
動態規劃。

Gravatar
QhelDIV
积分:2339
提交:638 / 1737
坑爹啊!!!!!!!!
用高精度写崩了(里面有负数相加...)
最后用longlong 相减过了....
写了一晚上.....
郁闷.........

题目 36 求和问题 AAAAAAAAAA
2011-11-05 20:26:14
Gravatar
Yeehok
积分:390
提交:170 / 497
小動規。

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
你们竟然都比我快…………o(︶︿︶)o 唉
不会字典树神马的,用了一个快排加递归。
结果是漫长的1.XXX秒啊……

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
本题搜索减枝比动规快。
用的降维(二维数组降维为一维数组)0/1背包动规,不如“倾城勇者风”的搜索快

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不解释啊