Category Archives: 搜索

SGU 159 Self-Replicating Numbers (DFS|BFS)

如果一个n位的数字A平方之后为B,并且B的后n位组成的数字等于A那么这个数字就是我们需要的,请问输出长度是n的 …

POJ 2449 Remmarguts’ Date (A*,第k短路)

估价函数dis[u]:每个点到重点的最短距离

HDU 4474 Yet Another Multiple Problem (BFS)

给出一个数字n,然后给出m个数字字符,求数字n的最小倍数并且此倍数不出现m个字符。 根据没出现的字符去组合成数 …

SGU 125 Shtirlits (dfs)

一个最多3*3的矩阵,原矩阵A,现在给出一个矩阵B,每个位置表示原矩阵当前位置四周有几个比它大的数字。 求一个 …

hihoCoder 1054 滑动解锁 (dfs)

手机滑动解锁,给出了看到的部分解锁图案,求可能的方案数。 dfs乱搞下。 [crayon-5da737c7ec …

hdu 5469 Antonidas (dfs竟然能过) 2015上海网络赛

题意:树上的每个点有一个字母,然后给出一个字符串,问能否在树上找到一条路径使得路径经过的字母试等于所给字符串, …

UVA 618 Doing Windows (dfs)

题意:一个n * m的大窗口,以及四个可以变大缩小的副窗口,现在问能否通过变化副串口的大小使得四个副串口能刚刚 …

hihoCoder 1233 Boxes (爆搜) 2015北京网赛

题意:类似一个汉诺塔,最多只有7个快,现在要将这些快经过移动变成按照体积递增的顺序,每次只能移动一个块,并且小 …

HDU 2918 Tobo or not Tobo (IDA*)

一个9*9的格子,每次可以讲其中左上,左下,右上,右下的四个格子顺时针或者逆时针转动,问在给定步数内能否变到原 …

HDU 1813 Escape from Tetris (IDA*)

题意:一个9*9的地图,找出最短的一序列(包含east west north south),使得无论从任何点都 …