|
(首先:那个速度很快的上榜的代码,即下面链接的代码是祝一凡大神写的代码,之后用我的号交的,本人代码与其无任何联系,是完全不如其算法的另一种较差的算法)
交了20多次,总算过了, 压缩用的是“较大冗余型”压缩,每次压缩距离为“10*最大跳跃距离”(压缩条件为:实际距离大于“20*最大跳跃距离”)。 用了一次随机化快排。 错的几次分别为: 未排序。 压缩时未实行“整体移动”。 未考虑0点到最小跳跃距离点,之间无法跳到的现实。 未考虑最小跳跃距离=最大跳跃距离的情况。(即:压缩时采取默认压缩距离为100——导致在“最小跳跃距离=最大跳跃距离”时程序结果出错) |
|
找解题报告到http://paulinsider.at.ua/news/madition/2011-11-06-3,快,稳,对,大牛的选择!
题目 490 火星上的加法运算
2011-11-06 15:25:34
|
|
麻煩。。
|
|
注意!!一样的前驱和后缀一定要尽量短,因为题目要求最大长度!!
题目 51 [NOIP 2000PJ]单词接龙
2011-11-06 14:23:50
|
|
動態規劃。
|
|
坑爹啊!!!!!!!!
用高精度写崩了(里面有负数相加...) 最后用longlong 相减过了.... 写了一晚上..... 郁闷......... |
|
小動規。
|
|
你们竟然都比我快…………o(︶︿︶)o 唉
不会字典树神马的,用了一个快排加递归。 结果是漫长的1.XXX秒啊…… |
|
本题搜索减枝比动规快。
用的降维(二维数组降维为一维数组)0/1背包动规,不如“倾城勇者风”的搜索快 |
|
表示数据给错了,如果最后不能出去,是不一定能全部吃掉的,有可能吃到某个时间就挂了,不能吃后面的了。但AC是要把时间全部加起来的...
|
|
自己的贪心策略:(超时两组)
用的bool型标记数组标记路的某位置是否走过(填过), 给油价做一个快排, 每次从最低油价处开始填bool表,每次能填多远就填多远,填一次算一次钱, 填满为止。 摘录的另一种方法:(后改为此方法) 贪心策略:从当前车所在的加油站枚举车加满油后能开多远,在从这段距离中找一个比当前车所在的加油站价格低的加油站,那么当前车只需要开到价格低的加油站的油就足够了,因为到了价格低的加油站加油价格更低。当没有比当前的加油站价格低的则找一个加油价格最低的,当前加满油后开到那个加油价格最低的加油站。如果到达终点则只需要加油加到可以开到终点即可。 摘录的方法果然快…… 发现:把终点的油价置为最小值,并在考虑加油点时考虑终点其实更方便。 |
|
不用考虑(数一数二先处理)(数三数四同时处理),(然后两个结果得答案)
题目有描述—— 必须是(数一数二处理),(结果和数三处理),(又一个结果和数四处理) 另外,在多种输出中,靠前的数(按给的顺序)优先考虑,+-×/按顺序优先考虑。 |
|
二楼注目
|
|
表示方程比谷队少了一半 哈哈哈哈哈
|
|
1、手动 随机化 三阶 有附属值 实整数混合 快排
2、绝对值符号注目 3、题中所述i,j区分清楚 4、int型与double型注目 5、4MB,50ms注目 6、题目很容易让人想当然,但题目叙述准确 7、天哪,程序写了我多长时间啊——这种没有算法的题,继续努力啊! |
|
广搜基本练习题,类似于八数码。
刚开始判重策略错误,在程序中注释掉了。 后来改了判重方案,改为了最标准的“遍历队列判重”,可能由于数据小的问题,没想到一下子就过了。 |
|
|
|
二维简单动规,注意区分行与列和边界。
|
|
用的和一般的思路不一样的思路,好慢,总0.011秒
——我是把130-230(身高)作为下标,其中存长度作为状态写的动规…… |
|
果然不适合做字符串处理的题啊,做了一下午加一晚上。
膜拜一下楼上祝神牛勇者风和胡神牛Paul啊! 祝大神牛题解NB不解释啊 |