线段树的指针表示法。代码还有待消化。。代码里面多次用到了函数递归，感觉这次对递归又有了深一层的理解。 1 #define LOCAL 2 #include 3 #include 4 #include 5 using namespace std; 6 7 struct CNode...
分类：
其他好文 时间：
2014-07-16 19:07:23
阅读次数：
249
poj2749 Building roadshttp://poj.org/problem?id=2749二分答案，以后构造布尔表达式。 相互讨厌是!((a and b)or(!a and !b) 化简得 (!a or !b)and(a or b) 相互喜欢是!(a and !b)or(!a an.....
分类：
其他好文 时间：
2014-07-16 18:55:39
阅读次数：
203
uva10790:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1731题意：两条水平线，分别有n,m个点，点之间两两连线，求有多少个交点。题解：手动模拟一...
分类：
其他好文 时间：
2014-07-16 18:46:50
阅读次数：
182
A - ACfun
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
SubmitStatus
Problem Description
题目链接点击打开链接
As a former ACMer, "AC" is a special abbreviated wor...
分类：
其他好文 时间：
2014-07-15 22:41:45
阅读次数：
235
Problem Description
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。
Input
测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N (
当...
分类：
其他好文 时间：
2014-07-15 22:27:22
阅读次数：
311
畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 29362 Accepted Submission(s): 15452
Problem Description
某省调查城镇交通状况，...
分类：
其他好文 时间：
2014-07-15 22:15:14
阅读次数：
233
小希的迷宫
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25010 Accepted Submission(s): 7683
Problem Description
上次Gardon的迷宫...
分类：
其他好文 时间：
2014-07-15 13:13:12
阅读次数：
341
/*A - 二分 基础
Time Limit:15000MS Memory Limit:228000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
The SUM problem can be formulated as follows: given four lists A, B, C, D of inte...
分类：
其他好文 时间：
2014-07-15 12:49:41
阅读次数：
223
继续畅通工程
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13284 Accepted Submission(s): 5721
Problem Description
省政府“畅通工程”的目标是使全省任何...
分类：
其他好文 时间：
2014-07-15 12:47:30
阅读次数：
226
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 40097 Accepted Submission(s): 16932
Problem Description
C国的死对头A国这段时间正在进行军事演...
分类：
其他好文 时间：
2014-07-15 10:15:33
阅读次数：
168
