题目链接：Fire Game
题意：一块n*m的矩形中，‘#’代表是草，‘.'代表空地，空地点不着火。两个人同时开始点火，问最短多少时间能把所有草地点着，不能输出’-1‘。
解析：先用dfs预判断草地的连通块数，超过2则无法全部点燃
任选两个草地作起点，两者看作是一个整体，用bfs搜到起点到所有草地的最短时间，然后保留其中最长的时间
在所有的最长时间中，选择最短的，即为所求。
...
分类：
其他好文 时间：
2015-08-26 17:57:09
阅读次数：
223
Pet
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1909 Accepted Submission(s): 924
Problem Description
One day, Lin Ji wake up...
分类：
其他好文 时间：
2015-08-20 19:01:14
阅读次数：
213
时间很快，短训已经结束，短短20天，心里有一些思绪想要记下。 收获： 从最近发的随笔中可以看出，做得最多的是搜索——Dfs，Bfs。对于搜索，如何描述状态，如何压缩状态，如何决定下一个结点，是否可以剪枝 等等，都是在做搜索题目时需要注意的。当然做的题目量不仅仅是只有写成随笔的那些题，还有一些...
分类：
其他好文 时间：
2015-08-19 19:43:46
阅读次数：
197
ACM知识点分类(红：完全没听说过 黄：听说过 绿：接触过做过题 蓝：很熟悉刷过专题 紫：见一道秒一道)第一类：基础算法（1） 基础算法：枚举，贪心，递归，分治，递推，构造，模拟（2） 动态规划：背包问题，树形dp，状态压缩dp，单调性优化，插头dp（3） 搜索：dfs，bfs，记忆化搜索，...
分类：
其他好文 时间：
2015-08-17 23:20:52
阅读次数：
285
【题目链接】click here~~
【题目大意】类型于中国象棋里面“马”的走法，给你两个坐标，一个初始坐标，一个最终坐标，在保证有解的情况下最小的步数
【思路】BFS的话，直接模拟，因为棋盘比较小
(1)BFS +队列
代码：（3ms）
#include
using namespace std;
int dir8[8][2]= {{1,2},{2,1},{-1,2},{-2,1},{...
分类：
其他好文 时间：
2015-08-17 17:23:02
阅读次数：
175
DFS#include#include#includeusing namespace std;int knight[8][8];// 各点到起点的最短距离int x[8]={-2, -1, 1, 2, -2, -1, 1, 2};int y[8]={-1, -2, -2, -1, 1, 2, 2, ...
分类：
其他好文 时间：
2015-08-14 21:06:24
阅读次数：
199
问题 A: 一道签到题
时间限制: 2 Sec 内存限制: 128 MB
提交: 63 解决: 28
[提交][状态][讨论版]
题目描述
我想说这是一道签到题，意思就是本次测试中最水的一道，不过我这样说你真的愿意相信我吗？哈哈，题目是这样的给你一下小数，然后请告诉我分别告诉我这个小数的循环节的循环次数、循环节以及循环节长度
输入
输入包括多组测试数据...
分类：
其他好文 时间：
2015-08-08 20:00:01
阅读次数：
171
【快速幂+dfs/bfs+set】swjtuOJ 2094【注：交大的看到这篇文章要学会自己写，不要为了比赛而比赛！~】题目大意问题一：主人公去度假，问经过a^b天后是星期几（简单题）
问题二：一个天平,n个重物,每个物体的重量wi已知，问能称出的所有重量有多少种?
问题二要注意到天平两侧都可以放重物，每一个重物的权值都可以赋值为w,0,-w，相当于三分，我们知道二分可以用二进制位运算进行...
分类：
其他好文 时间：
2015-08-07 13:28:42
阅读次数：
185
变形课
Problem Description
呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.
Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师...
分类：
其他好文 时间：
2015-08-05 20:28:50
阅读次数：
127
题目传送门 1 /* 2 题意：找出一个0和1组成的数字能整除n 3 DFS：200的范围内不会爆long long，DFS水过~ 4 */ 5 /************************************************ 6 Author :Ru...
分类：
其他好文 时间：
2015-08-02 21:15:31
阅读次数：
154
