DiabloTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 43(22 users)Total Accepted: 24(21 users)Rating: Special Judge: NoDescriptionDiablo是地狱中的三大魔...
分类：
其他好文 时间：
2015-10-13 16:46:25
阅读次数：
178
题目链接:这是一道水爆了的广搜题#include#include#include#includeusing namespace std;const int maxn = 2 * 1e5 + 7;typedef long long ll;#define re(i,n) for(int i=0;i> n...
分类：
其他好文 时间：
2015-10-04 22:20:34
阅读次数：
215
八数码问题也称为九宫问题。(本想查查历史，结果发现居然没有词条= =，所谓的历史也就不了了之了) 这是一道搜索算法教学中经常提到的一种问题，对训练和复习广度优先搜索的ACMer有很多好处。
分类：
编程语言 时间：
2015-09-29 18:46:57
阅读次数：
297
这一题是练习广度优先搜索很好的例题，在很多广搜教学中经常用到，放在这里供学习搜索算法的孩纸们看看= =
分类：
编程语言 时间：
2015-09-29 14:29:09
阅读次数：
226
题意：给出一堆点，求从起点到终点的所有通路中相邻点的距离的最大值的最小值。（意思就是自己百度吧……）解法：用相邻点的最大值作为权值代替路径的距离跑最短路或者最小生成树。然后我写了一个我以为是优化过的dijkstra但好像是prim的东西- -啊差不多啦……总之用优先队列维护权值进行广搜……然后交G+...
分类：
其他好文 时间：
2015-09-28 11:33:18
阅读次数：
190
Wikioi 1225 八数码难题题目描述DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求...
分类：
其他好文 时间：
2015-09-27 13:42:13
阅读次数：
243
Wikioi 3410 别墅房间题目描述Description小浣熊松松到他的朋友家别墅去玩，发现他朋友的家非常大，而且布局很奇怪。具体来说，朋友家的别墅可以被看做一个N*M的矩形，有墙壁的地方被标记为’#’，其他地方被标记为’.’。两个格子(a,b)和(c,d)被当做在同一个房间内，当且仅当|a-...
分类：
其他好文 时间：
2015-09-27 09:59:15
阅读次数：
190
Wikioi 1099 字串变换题目描述Description已知有两个字串 A$, B$ 及一组字串变换的规则（至多6个规则）: A1$ -> B1$ A2$ -> B2$ 规则的含义为：在 A＄中的子串 A1$ 可以变换为 B1$、A2$ 可以变换为 B2$ …。 例如：...
分类：
其他好文 时间：
2015-09-27 09:55:54
阅读次数：
192
题意：类汉诺塔的一个东西……移动规则与汉诺塔一样，但初始状态为题目中给出的每根棍上一个盘子，目标状态为盘子在棍上按大小顺序排列，盘子只能在相邻的棍儿上移动。解法：广搜并打表记录从目标状态到所有可能的初始状态的答案。我记录每个盘子的位置为状态，vis用七位数组（被队友吐槽还真敢写啊=3=），然后每次转...
分类：
其他好文 时间：
2015-09-21 17:46:55
阅读次数：
208
题目大意：一张无向连通图，有一个机器人，若干个石头，每次移动只能移向相连的节点，并且一个节点上只能有一样且一个东西（机器人或石头），找出一种使机器人从指定位置到另一个指定位置的最小步数方案，输出移动步骤。题目分析：以机器人的所在位置和石头所在位置集合标记状态，状态数最多有15*2^15个。广搜之。代...
分类：
其他好文 时间：
2015-09-21 17:14:56
阅读次数：
357
