递归，递归：/*ID: qq104801LANG: C++TASK: zerosum*/#include #include #include #include #include #include using namespace std;int N;void dfs(int n,int sum,int...
分类：
其他好文 时间：
2014-09-05 15:45:21
阅读次数：
164
How far away ？Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5492Accepted Submission(s): 2090Prob...
分类：
其他好文 时间：
2014-09-05 15:41:21
阅读次数：
222
Configured Capacity: 249915348971520 (227.30 TB)
Present Capacity: 153799153632972 (139.88 TB)
DFS Remaining: 153799146688512 (139.88 TB)
DFS Used: 6944460 (6.62 MB)
DFS Used%: 0.00%
Under replicated blocks: 0
Blocks with corrupt replicas: 0
Missing blocks...
分类：
其他好文 时间：
2014-09-05 10:03:11
阅读次数：
257
http://acm.hdu.edu.cn/showproblem.php?pid=4462一道题意不清的水题题意：给一个n*n的格子，在上面放草人，每个草人有恐惧范围，问最少选择几个草人可以覆盖所有格子解法：草人个数只有10，暴力即可，dfs或者状压枚举。距离指的是曼哈顿距离，已经有草人的格子，不...
分类：
其他好文 时间：
2014-09-05 00:50:20
阅读次数：
224
题目链接:uva 1462 - Fuzzy Google Suggest
题目大意：模拟google的模糊搜索，给定给一个字符串集合，然后有n次搜索，每次有一个整数x和一个字符串，表示可以对字符串进行x次修改，包括增加、修改和删除一个字符，问修改后的字符可能是字符集中有多少个字符串的前缀。
解题思路：先建立字典树，对于每次搜索，在字典树上进行dfs，根据参数x和字符串匹配的位置进行处理...
分类：
其他好文 时间：
2014-09-04 22:18:30
阅读次数：
223
....历经n发wa之后 终于解脱了这感觉....无法言表...其实 这题你说难吧？ 对于我而言 一共就做过一道lca的人来说 是有点难的可是吧 当你慢慢地写下来 其实代码那么长 又不怎么难对于此题 就是先求出query中2个结点的lca之后 然后dfs它们的lca 根据深度进行排序这个其实不难理解...
分类：
其他好文 时间：
2014-09-04 18:30:49
阅读次数：
222
建图（每次lev[i+1]到lev[i]连边，权是0，图中原来有边。root到lev0的有边。到达最高的点相当于必需到达所有点]）之后，便是最小树形图（有向图，包括指定的根在内的最小生成树（从根出发））。
刘朱算法很好理解：
选取每个点入度最小的边加入边集。
缩点，改权。
取最小边集。
这考的比较少，就直接用模板了。。之前先自己dfs一遍，判断有无解。
模板用的是邻接矩阵的。之前必需对...
分类：
其他好文 时间：
2014-09-04 16:59:59
阅读次数：
204
tarjan---LCA算法的步骤是(当dfs到节点u时): 实际： 并查集+dfs具体步骤： 1 在并查集中建立仅有u的集合,设置该集合的祖先为u 1 对u的每个孩子v: 1.1 tarjan之 1.2 合并v到父节点u的集合,确保集合的祖先是u 2 设置u为已遍历 3 处理关于u的查询,若查.....
分类：
其他好文 时间：
2014-09-04 16:54:09
阅读次数：
231
题目链接：HDU 1274 展开字符串
中文题。
左括号进入DFS函数，右括号return到上一层。注意return回去的是这个一层递归中的括号里的字母串。
AC代码：
#include
#include
#include
#include
using namespace std;
char str[300];
bool vis[300];
int len;
str...
分类：
其他好文 时间：
2014-09-04 11:55:59
阅读次数：
185
HDU1312 / POJ1979 / ZOJ2165 Red and Black（红与黑） DFS解题报告...
分类：
其他好文 时间：
2014-09-04 10:31:49
阅读次数：
355
