- 博客(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
184
原创 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
313
1
原创 POJ3009 Curling 2.0 [IDDFS]
POJ3009 Curling 2.0题意简述有一个冰壶，从起始点开始，经过移动到终点。移动规则：可以向一个方向一直运动直到碰到石头。如果前方就是石头，不能往这个方向移动。不能出界。在任何时间移动到终点胜利。求出最短步数。题解算法：IDDFS迭代加深用maxstep控制深度，用Is_Solved表示是否在10步之内有解（输入前更新）。异于一般DFS的地方...
2018-12-30 15:55:21
312
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人