搜索
Site1997
[呆]
展开
-
hiho 1654
(简单搜索) 题意:4x4的棋盘上有X和Y两种棋子各若干枚,求最少移动多少次棋子可以达到胜利局面:有4个X或者4个Y连成一行、一列或者对角线(两条对角线都算胜利)。思路:直接bfs搜索写起来~(在移动棋子位置后忘了移动回来到原来的状态,这个bug检查了我一个小时…还是太久没写代码了,这是个教训OTZ)#include <cstdio> #include <queue> #include <cstr原创 2017-12-12 22:23:18 · 327 阅读 · 0 评论 -
hdu 6223
(搜索+剪枝) 题意:给定n(n<2000000)个点的带环单向图,每个点ii有一个权值Di(0≤Di≤9)且只有一条出边连接着 点(i2+1)modn,求从哪一点出发,经过n个点后,这条路径上组成的数字最大。这个题目有很多解法,正解是后缀数组。(目前我只想出怎么用搜索解这个题) 思路1(搜索+剪枝):原创 2017-12-04 21:50:43 · 675 阅读 · 0 评论