用dfs，累加答案，或者什么的。他可能还会有一些限制，加点判断就好。sgu 131#include using namespace std;#define LL long long int n, m, i;LL f[10][512]; void dfs(int j, int opt1, int op...
分类：
其他好文 时间：
2014-07-16 18:55:55
阅读次数：
186
DFSTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4923Accepted Submission(s): 3029Problem Descrip...
分类：
其他好文 时间：
2014-07-16 18:49:47
阅读次数：
201
poj2386 Lake Counting（简单DFS）...
分类：
其他好文 时间：
2014-07-16 17:35:01
阅读次数：
223
记录欧拉路径。
题意很难懂。英语渣，翻译半天不得要领。看PDF的中文才知道题意。
题意：给一个 N （1
给出了N=2 的例子。就拿这个说明，太长就说前面的。
00102030405060708091121314151617181922324252627282933435363738394454647484955657585966768697787988990
...
分类：
其他好文 时间：
2014-07-16 17:18:02
阅读次数：
239
DFS深搜-Red and Black
深搜，从一点向各处搜找到所有能走的地方。...
分类：
其他好文 时间：
2014-07-16 17:17:22
阅读次数：
233
poj1562 Oil Deposits(dfs)...
分类：
其他好文 时间：
2014-07-16 10:55:47
阅读次数：
201
好题！ 但是感觉题目描述不是很清楚
这题只是询问开除某人后，他的下属中谁会替代他的位置，不会更新这个位置
要求一个子树中忠诚度最高的人。可以想到dfs树，保留时间戳，每个节点便表示一个区间
那么便可以建树维护最高忠诚度。。。只是要保证能力值也要比被开除者高
那么根据能力值从大到小对员工排序，依次更新。那么可以保证之前更新的节点的能力值都大于当前要查询的节点
这里要注意一点，能力值相同...
分类：
其他好文 时间：
2014-07-16 10:20:16
阅读次数：
235
D. BLOCKS
时间限制 1000 ms 内存限制 65536
KB
题目描述
给定一个N?M的矩阵，求问里面有多少个由'#'组成的矩形,"There
are 5 ships."，若是里面有一个不是矩形的联通块，则输出"So Sad"
输入格式
1≤n,m≤1000
有多组数据，EOF结束。
输出格式
每行对应一个answe...
分类：
其他好文 时间：
2014-07-15 22:14:29
阅读次数：
304
模板原型：解决零散数点在已知线段上的出现次数。思想是将线段用长线覆盖，将长线转化成线段树。用权值记录各个数点出现的次数，最后进行查询。代码解释见注释。 1 #include 2 using namespace std; 3 4 const int MAXN = 3e4 + 10; 5 int n.....
分类：
其他好文 时间：
2014-07-14 21:47:46
阅读次数：
173
