题意：给你一个传递闭包的矩阵，mp[u][v] = 1表示u可以到达v，为0代表不可到达，问你至少需要多少条边组成的传递闭包符合这个矩阵给出的关系分析：考虑一个强连通分量，如果这个分量有n个节点，那么至少只需要n条边皆可以满足传递闭包（因为此时形成环就可），所以求出所有的强连通分量，将他们缩成一个个...
分类：
其他好文 时间：
2014-07-27 10:15:32
阅读次数：
217
这题被出题人给活活坑了，题目居然理解错了。。哎，不想多说。题意：给两组数，A组为幸运基数，B组为不幸运的基数，问在[low,high]区间内有多少个数：至少被A组中一个数整除，并且不被B中任意一个数整除。|A|#include #include #include #include #define l...
分类：
其他好文 时间：
2014-07-27 10:06:52
阅读次数：
224
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3720题意：在一个矩形区域投掷飞镖，因此飞镖只会落在整点上，投到每个点的得分是Ax+By。矩形区域里面有个多边形，如果飞镖投在多边形里面则得分，求最终的得分期望。即：给定一个矩...
分类：
Web程序 时间：
2014-07-26 16:49:21
阅读次数：
552
/*
ZOJ
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1588 Accepted Submission(s): 1129
Problem Description
读入一个字符串，字符串中包含ZOJ三个字符，个数不一...
分类：
其他好文 时间：
2014-07-26 15:26:42
阅读次数：
172
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=37172-sat版题对半径R进行二分，将二分得到的R用2-sat判，如果2R 3 #include 4 #include 5 #include 6 #includ...
分类：
其他好文 时间：
2014-07-26 14:48:00
阅读次数：
260
Painting Storages
Time Limit: 2 Seconds Memory Limit: 65536 KB
There is a straight highway with N storages alongside it labeled by 1,2,3,...,N. Bob asks you to paint all storages with two...
分类：
其他好文 时间：
2014-07-26 02:48:17
阅读次数：
178
在复习资料中找到的对应不同类型的题目。想先从简单的题目入手，结果一上来就发现不对劲。感觉有点不简单呀。
之前也是碰到这种问题会畏首畏尾，因为，要计算两点之间的距离的。想着要不要先全部计算出来，放到数组里面分别调用。
但后来又想到不行，这样的时间复杂度更高了，n*(n+1)/2 的时间复杂度。就有点麻乱了。
通过参考网上其他的解答，发现他们也是一边算，一边找的。相比这就是简答题的优势吧。
然...
分类：
其他好文 时间：
2014-07-26 02:39:26
阅读次数：
214
<%
String path = request.getContextPath();
String agent = request.getHeader("User-Agent");
String browInfo[] = agent.split(";");
String realBrowser = browInfo[1].trim();//浏览器信息
String osInfo...
分类：
Web程序 时间：
2014-07-26 02:18:46
阅读次数：
299
一个简单题目，给出一些文本片段，把文本中的 Tab 字符根据配置，替换成一定数量的空格。
分类：
其他好文 时间：
2014-07-26 00:58:26
阅读次数：
221
kruskal实现 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 760 7 int par[maxn]; 8 int pos; 9 int n,m; 10 str...
分类：
其他好文 时间：
2014-07-26 00:44:26
阅读次数：
199
