- 博客(3)
- 收藏
- 关注
RSS订阅原创 POJ 2395 Out of Hay [Prim]
POJ 2395 Out of Hay\text{POJ 2395 Out of Hay}POJ 2395 Out of Hay 题意简述 给定一个图，求出图中MSTMST
2019-01-05 22:04:14
123
原创 HDU2087 剪花布条 [Hash]
HDU2087 剪花布条\text{HDU2087 剪花布条}HDU2087 剪花布条 典型的字符串匹配问题。 网上KMP的解法太多了，我就来一发Hash哈希算法吧。 预处理： 幂 Power[0]=1; for(register int i=1;i<=1000;i++)
2019-01-04 10:12:40
253
1
原创 POJ3009 Curling 2.0 [IDDFS]
POJ3009 Curling 2.0 题意简述 有一个冰壶，从起始点开始，经过移动到终点。 移动规则： 可以向一个方向一直运动直到碰到石头。 如果前方就是石头，不能往这个方向移动。 不能出界。 在任何时间移动到终点胜利。 求出最短步数。 题解 算法：IDDFS迭代加深 用maxstep控制深度，用Is_Solved表示是否在10步之内有解（输入前更新）。 异于一般DFS的地方...
2018-12-30 15:55:21
264
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人