Problem Description
Problems that process input and generate a simple ``yes'' or ``no'' answer are called decision problems. One class of decision problems, the NP-complete problems, are not amenable to general efficient solutions. Other problems may be si...
分类：
其他好文 时间：
2015-02-17 17:43:31
阅读次数：
196
floyd判环
Harry and Magical Computer
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1005 Accepted Submission(s): 404
Problem ...
分类：
其他好文 时间：
2015-02-15 23:10:32
阅读次数：
189
#include#include#include#include#includeusing namespace std;#define INF 100000000int u[6000],v[6000],w[6000];int first[6000],next[6000];int coun[6000]...
分类：
其他好文 时间：
2015-01-25 06:28:52
阅读次数：
138
就觉得这题的暴力解法时间复杂度应该会很高，可能循环节会比较小吧 比较好的收获就是这个Floyd判环法 #include #include #include #include using namespace std;typedef long long LL;const int maxn = 1...
分类：
其他好文 时间：
2015-01-22 12:44:49
阅读次数：
178
http://www.lydsy.com/JudgeOnline/problem.php?id=1064表示想到某一种情况就不敢写下去了。。。。就是找环的gcd。。。好可怕。。于是膜拜了题解。。和我想的差不多。。首先发现这3几种情况：1、一条或多条单链，那么最多有sum{单链长度}个面具，最少有3个...
分类：
其他好文 时间：
2014-11-21 21:45:03
阅读次数：
252
Ice_cream's world ITime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 600Accepted Submission(s): 344P...
分类：
其他好文 时间：
2014-10-30 20:36:07
阅读次数：
185
http://acm.hdu.edu.cn/showproblem.php?pid=3342...
分类：
其他好文 时间：
2014-08-28 17:02:50
阅读次数：
241
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4888
题意：...
题目地址：POJ 2983
这题刚上来完全不知道跟差分约束系统有什么关系。。。。。后来发现只要判个负环就可以。。
因为假如有冲突的话会形成一个负环。之所以建图加上一个正值一个负值，是因为这样的话，像1 2 4和1 2 3这样的数据就会形成一个负环。这个方法还是很巧妙的。。。然后对于V的那些不清楚的位置，就会跟P的那些等式联立形成一个不等式，然后在用最短路判环的过程中就用松弛来解决。
代码如下...
分类：
其他好文 时间：
2014-08-22 22:37:51
阅读次数：
259
hdu4975A simple Gaussian elimination problem.（网络流+dfs判环或矩阵DP）...
分类：
其他好文 时间：
2014-08-22 16:26:29
阅读次数：
195
