|
这题不用排序都能AC......
题目 122 [NOIP 2007]奖学金
2008-09-28 22:09:16
|
|
|
晕......
题目 52 数字子串
2008-09-27 14:25:05
|
|
真服了…………交到第四次才过…………囧
|
|
|
用Dijkstra秒杀 我咧…………竟然提交了三次才过，囧
|
|
什么意思？中间数只能是正整数？
题目 115 算24点
2008-09-21 17:21:36
|
|
广度优先搜索。关键是状态的判重，我用的是ELFash，配合Treap平衡树，每次判断时间都是O(logK^N)，根据数据规模最大也就是25次。 平衡树中存储字符串的Hash码，由ELFHash算法生成。如果没有重复的就加入搜索队列，否则直接淘汰。 无解有两种情况，一个是根本无法变换出目标串，另一个是在10步变换以内没有求出目标串。
|
|
|
评论1：2 评论2：很2 评论3：非常2 ……………… 搜索加剪枝。
|
|
|
注意排序……
题目 88 到天宫做客
2008-09-09 14:15:20
|
|
谁能告诉我~ 什么叫动态规划？
|
|
|
这个用算法五（扫描）+INT64类型即AC。 除非你想用高精………………
|
|
顶不住，，上网找说明看半天
题目 82 单子序列最大和
2008-09-02 18:56:11
|
|
至少取一个数。。。。
题目 82 单子序列最大和
2008-09-01 21:57:14
|
|
|
链表让我好郁闷…… 存到D盘的题都没有啦…… 再做一遍。
|
|
|
aaa
|
|
cch的程序会T？不可思议
题目 75 [NOIP 2004]合并果子
2008-07-23 15:55:09
|
|
排序
|
|
|
超时是最大障碍.
|
|
自己测，对了 上去测，错了
题目 72 队列基本操作
2008-07-22 15:37:52
|
|
|
这道题相当麻烦，用广搜找每一块的面积
题目 70 求图形面积
2008-07-22 15:21:17
|
|
|
0/1背包问题的变形
|