紫书365 题目大意：给你n个全都是bug的东西，然后每次可以修复，给你修复前后的状态，问最后如果能把bug全都修复，最少需要多少时间。 思路：从最初状态开始，然后枚举bug即可。 表示priority里面的bool operator和单纯的sort的定义的大小于号是不一样的啊，如果你想用sort来 ...
分类：
其他好文 时间：
2016-09-17 11:53:11
阅读次数：
194
题目链接 http://vjudge.net/problem/15208 解题思路 隐式图搜索，只有两个水杯状态表示也比较方便。 代码 ...
分类：
其他好文 时间：
2016-09-13 00:14:48
阅读次数：
191
1741. Communication Fiend Time limit: 1.0 second Memory limit: 64 MB Kolya has returned from a summer camp and now he's a real communication fiend. He ...
分类：
其他好文 时间：
2016-09-10 14:41:29
阅读次数：
287
此题为小白书暴力求解法隐式图搜索的训练参考 题目链接 http://acm.hust.edu.cn/vjudge/problem/19527 解题思路 因为要求最小倒水量，所以不能把重复的节点都去掉，要把倒水量比较小的节点也加进去。 可以建立一个water数组，water[x]表示达到x水量的最小倒 ...
分类：
其他好文 时间：
2016-08-13 21:00:38
阅读次数：
173
原题：https://uva.onlinejudge.org/external/106/10603.pdf有三个没有刻度的杯子，它们的容量分别是a, b, c, 最初只有c中的杯子装满水，其他的被子都是空的。问如果通过倒水得到d升水， 若可以得到，还要求最少的倒水总量（每倒一次水，都加入到总量里）。...
分类：
其他好文 时间：
2015-11-08 14:50:13
阅读次数：
203
看《算法竞赛入门经典》 第七章， 隐式图的遍历，八数码一题。学到了全排列的编码与解码。用处： 每一个排列代表一个图的状态， 比如 8，3，2，4，5，6，7，0，1表示成图就是8 3 24 5 67 0 1我们将0～8的全排列和0～9！一一映射起来。比如0, 1, 2, 3, 4, 5,...
分类：
其他好文 时间：
2015-11-07 14:46:36
阅读次数：
231
非常可乐Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8021Accepted Submission(s): 3210Problem Descri...
分类：
其他好文 时间：
2015-11-05 20:21:14
阅读次数：
308
题目大意：经典的倒水问题。给你三个瓶子，体积为a,b,c。
刚开始a，b是空的，c是满的，现在要求你到出体积为d的水。倒水的规则为，要么倒水方为空，要么接水方满
问倒到容量为d时，倒水的最小体积是多少，如果不能倒出体积为d的水，找出d’ < d，最接近d的d’和最小的体积解题思路：刚才时以为直接bfs，用vis标记一下就结束了，结果WA了。为什么会WA，因为我这样求的是倒水次数最少的，而不是倒水...
分类：
其他好文 时间：
2015-08-21 00:11:19
阅读次数：
160
1.题目描述：点击打开链接
2.解题思路：本题是一道隐式图的搜索题目。一般来说，这类题目首先要定义状态，接下来是弄清楚状态如何转移，以及状态如何判重，如何判断当前状态是否和目标状态相同。至于求解最短路就是常用的BFS即可。接下来我们逐一展开讨论。
1.状态的定义：看到这道题，猛一下会想着把每个字符分别用01表示，然后看成二进制码进行状态压缩，这个状态定义虽然可以，但是显然，状态过于精确...
分类：
其他好文 时间：
2015-08-19 14:59:45
阅读次数：
220
