传送门https://vjudge.net/problem/UVA-658 看到这题以为是搜索。不过直接搜索估计会G。 正解是隐式图搜索，（看上去挺像bfs的，实际上就是带着权值的bfs，于是就变成了最短路 隐式图搜索就是在一个没有直接给出边的图上进行图论算法（最短路什么的 现在只碰到了最短路 虽然 ...
分类：
其他好文 时间：
2019-11-17 17:46:24
阅读次数：
61
"Fill" 典型的隐式图搜索，将三元组$(a,b,c)$看作结点，跑最短路算法。 用 $Dijkstra$ 过了，但用 $Bellman ford$ 算法就错了。。。很是无语。。。 借助对拍找到了一组$Dijkstra$对而$Bellman Ford$错的数据 $Bellman Ford$ 算法程 ...
分类：
其他好文 时间：
2018-11-02 01:58:00
阅读次数：
216
题意：给你n个房间,有许多灯的控制开关,i房间灯的开关在j房间,未开灯的房间不能进,i房间和j房间之间如果没有门,也不能从i进入到j,开始房间是1，并且灯是开着的,问你是否能够走到最后一个房间n,并且此时其他房间的灯都是关着的.如果存在多个解,输出操作步数最小的操作序列. 范围：n<=10, 解题思 ...
分类：
其他好文 时间：
2018-10-21 23:22:46
阅读次数：
392
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=599 题意： 补丁在修正bug时，有时也会引入新的bug。假定有n（n≤20）个潜在bug和m（m ...
分类：
其他好文 时间：
2018-08-24 23:43:57
阅读次数：
361
题目大意：经典的倒水问题。给你三个瓶子，体积为a,b,c。 刚開始a。b是空的，c是满的，如今要求你到出体积为d的水。倒水的规则为，要么倒水方为空，要么接水方满 问倒到容量为d时，倒水的最小体积是多少。假设不能倒出体积为d的水，找出d’ < d，最接近d的d’和最小的体积 解题思路：刚才时以为直接b ...
分类：
其他好文 时间：
2017-07-22 18:28:35
阅读次数：
222
题目大意：经典的倒水问题。给你三个瓶子，体积为a,b,c。 刚開始a，b是空的，c是满的，如今要求你到出体积为d的水。倒水的规则为，要么倒水方为空，要么接水方满 问倒到容量为d时，倒水的最小体积是多少。假设不能倒出体积为d的水，找出d’ < d，最接近d的d’和最小的体积 解题思路：刚才时以为直接b ...
分类：
其他好文 时间：
2017-07-22 18:18:48
阅读次数：
121
链接：http://vjudge.net/problem/UVA-658 分析：Dijkstra求隐式图最短路。 ...
分类：
其他好文 时间：
2016-09-24 19:02:54
阅读次数：
184
紫书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
