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
判断是否欧拉回路。
很蛋疼的一道题，加上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判连通（并查集也可）
没注意题意 字符串开了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
题意：N个点（0~n-1），M条无向边，问去掉2个点后最多的连通分块有多少。
先去掉一个点求出各个割点，并在dfs过程中求出去掉这个割点有多少个连通分块(将iscut[u]=true改为iscut[u]++），
这样子第二次就可以直接找出最多的连通分块了。
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-08 13:06:23
阅读次数：
145
棋盘问题
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 21666
Accepted: 10765
Description
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编...
分类：
其他好文 时间：
2014-07-08 12:54:56
阅读次数：
152
题目：构造n位01串，其中有m个1的所有组合。
分析：搜索、枚举。可以利用库函数，求解，也可以利用dfs求解；我这里采用位运算计算组合数。
说明：注意库啊！
#include
#include
#include
using namespace std;
int S[20];
int main()
{
int T,N,M;
while ( cin >> T )
for ( i...
分类：
其他好文 时间：
2014-07-08 11:24:33
阅读次数：
199
http://poj.org/problem?id=4045
大致题意：有n个村庄，求将发电站建在哪一个村庄使得花费最少。这是一个无向无环图。简化一下就是求一个节点使它到其他所有节点的距离和最小。
起初一直在向最短路上靠，但因为节点和边数太大，必定TLE。然后无比强大的啸神随便写了两个dfs就过掉了，简直膜拜。赛后搜了搜题解，发现这是道树形dp。sad，真的要好好刷dp了。
...
分类：
其他好文 时间：
2014-07-08 10:42:39
阅读次数：
261
