|
广度优先搜索。关键是状态的判重，我用的是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背包问题的变形
|
|
|
用广搜
|
|
|
很基础的题，不要想的太复杂了
|
|
|
easy easy easy.
|
|
|
……好难
题目 67 [NOI 1999]生日蛋糕
2008-07-20 09:52:31
|
|
Yes!Me too~~~
题目 67 [NOI 1999]生日蛋糕
2008-07-20 08:37:54
|