http://acm.sdibt.edu.cn/vjudge/contest/view.action?cid=1977#problem/A 广搜： e2 e4a1 b2b2 c3a1 h8a1 h7h8 a1b1 c3f6 f6 在一个8*8的棋盘中，a1代表第零行的第一个元素，每个棋子只能像象棋中 ...
分类：
其他好文 时间：
2018-08-18 19:38:28
阅读次数：
170
题目大意： 考虑将如此安排在一个 3 x 3 行列中的九个时钟: 目标要找一个最小的移动顺序将所有的指针指向12点。下面原表格列出了9种不同的旋转指针的方法，每一种方法都叫一次移动。选择1到9号移动方法，将会使在表格中对应的时钟的指针顺时针旋转90度。 移动方法 受影响的时钟 1 ABDE 2 AB ...
分类：
其他好文 时间：
2018-08-09 22:05:16
阅读次数：
149
其实prim算法和dijkstra算法差不多，不过迪杰斯特拉是算从 s->t 的最短路径，而prim是算连接全图的最短路径 两者都是从一个起点开始进行广搜 但克鲁斯卡尔算最最小生成树是把所有边都排序好然后慢慢添加边，用并查集维护，因为用到了边的排序，所以当题目边比较多是用prim比较好，点比较多是用 ...
分类：
编程语言 时间：
2018-08-09 21:16:06
阅读次数：
163
啊，一下子就第三周了(〃'▽'〃) 时间总是匆匆，什么该在乎又什么该不在乎呢，有时候回头真的挺可惜自己拿来打游戏玩乐的时间，然而玩的时候真。。。爽┐(?～?)┌ 直入真题，这周讲的是有关拓扑排序和最短路径的东西，这个最短路径我老是想用深搜广搜，不过在大量数据面前，这明显会TLETLETLE来个三连( ...
分类：
其他好文 时间：
2018-08-06 00:39:45
阅读次数：
175
题目链接：HDU-2222 或 Vjudge 简单说明： ac自动机的建立，其中插入过程借助了字典树，处理回溯数组（也有人称失败数组）过程是一个广搜运用了STL的队列（queue）。ac自动机的过程还在写。 这是学习ac自动机的第一题，如果wa的话，那就要注意，字串结束标记是如何标记的了。它不能单单 ...
分类：
其他好文 时间：
2018-07-30 13:32:45
阅读次数：
141
DFS（深度优先搜索） 从起点出发，朝任一个可能的方向走，走过的点要做标记，一直向前走。若走不了了，就回退一步，从这一个状态走向没有走过的另一个方向。 之所以称为深度优先搜索，因为它是朝着一个方向一直走到底，以深度优先，然后回溯。 DFS一般用的是递归的方法。 迷宫问题 给一个迷宫，0表示道路，1表 ...
分类：
其他好文 时间：
2018-07-29 21:21:12
阅读次数：
160
我真菜，真的。 我不仅很菜，而且很矬； 所以写这篇题解的目的是想证明我很菜； 但怎么证明我很矬呢； 只要去我们班的群相册里看一下； 就会发现，我是众多小姑娘中最矬的那一个； 这道题在大家都轻松A掉的时候，我还一直WA； 我又菜又矬，真的。 这道题用广搜（深搜会T（吧）），然后思路是比当前解优就更新。 ...
分类：
其他好文 时间：
2018-07-28 23:26:53
阅读次数：
182
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2252 又没能自己想出来... 一直在想如何从每个1开始广搜更新答案，再剪剪枝，什么遇到1就不走了... 然而实际上直接多源bfs，从所有1一起开始，因为只需要找到0碰到的第一个1即可； 这样搜 ...
分类：
其他好文 时间：
2018-07-28 16:02:20
阅读次数：
149
深搜（DFS) 关键词：回溯 栈实现，（递归本质和栈一样）一直走到底再回溯，时间复杂度高，空间低 #include<iostream> #include<cstring> using namespace std; int R,C; char maps[40][40]; int dp[40][40]; ...
分类：
其他好文 时间：
2018-07-25 22:08:03
阅读次数：
164
题目描述 PDF 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例#1： 5 6 1 3 2 1 4 2 3 4 3 1 5 12 4 2 34 5 2 24 7 8 1 3 1 1 4 1 3 7 1 7 4 1 7 5 1 6 7 1 5 2 1 6 2 1 0 输出样例#1： 2 ...
分类：
其他好文 时间：
2018-07-22 00:10:13
阅读次数：
229
