Prime Ring Problem
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25156 Accepted Submission(s): 11234
Problem Description
A rin...
分类：
其他好文 时间：
2014-07-08 21:38:37
阅读次数：
199
poj上一道有关水洼的题，我用dfs求水洼数，有更好的方法的朋友，欢迎讨论...
分类：
其他好文 时间：
2014-07-08 20:44:03
阅读次数：
181
判断是否欧拉回路。
很蛋疼的一道题，加上DFS判所有点是否连通就无限WA。（并查集也可判）
直接定理就AC了。都不知道所有点是不是在一个 连通块里面。
然后他们说：Your master is a particularly absent-minded lout and continually leaves doors open throughout a particular floo...
分类：
其他好文 时间：
2014-07-08 20:05:55
阅读次数：
212
用dfs实现1到n的全排列,有更好的方法的朋友，欢迎讨论...
分类：
其他好文 时间：
2014-07-08 19:28:19
阅读次数：
316
欧拉回路问题。
题意是说给你一些字符串，类似于成语接龙，上一个字符串尾字母必须和下一个字符串首字母相同。
把所有字符串连成一串。
根据定理判断欧拉通路，然后DFS判连通（并查集也可）
没注意题意 字符串开了str[100] 结果RE。结果字符串最长有1000.改了就AC了。
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-08 18:04:02
阅读次数：
168
Red and Black
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8909 Accepted Submission(s): 5533
Problem Description
There is a r...
分类：
其他好文 时间：
2014-07-08 16:58:22
阅读次数：
207
HDU 4771 Stealing Harry Potter's Precious
题目链接
题意：给定人的起始位置和k个宝物，求人拿完全部宝物最小的步数
思路：先bfs打出两两之间路径，然后dfs暴力求答案，因为宝物才4个，所以暴力是没问题的
代码:
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2014-07-08 15:58:25
阅读次数：
181
就是按照一定顺序输出排序。
比如a欠b的钱就不能先输出a然后输出b。
本题的技巧就是，要求的是不能先输出a然后输出b，但是可以先输出b然后输出a。
故此可以按照a欠b的钱的关系，建立图，然后DFS深度优先搜索，然后逆向记录点，输出这些逆向点，也就是a欠b的钱，就先输出b然后输出a，那么这个顺序就满足要求了。
很狡猾的题意。要细心。不然就搞半天都白搞了。
题目连接：http://codef...
分类：
其他好文 时间：
2014-07-08 15:17:14
阅读次数：
143
题意：给你一个数字字符串，问在字符串中间加‘=’、‘+’使得‘=’左右两边相等。
1212 ： 1+2=1+2， 12=12；
12345666 ： 12+3+45+6=66， 1+2+3+4+56=66；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-08 14:41:26
阅读次数：
243
棋盘问题
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 21666
Accepted: 10765
Description
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编...
分类：
其他好文 时间：
2014-07-08 12:54:56
阅读次数：
152
