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