Control
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2139 Accepted Submission(s): 904
Problem Description
You, the head of Depa...
分类：
其他好文 时间：
2015-08-10 14:54:48
阅读次数：
111
uva 1212 DuopolyDescriptionThe mobile network market in country XYZ used to be dominated by two large corporations, XYZ Telecom and XYZ Mobile. The central government recently has realized that radio f...
分类：
其他好文 时间：
2015-08-09 15:40:36
阅读次数：
101
在看了Amber的《最小割模型在信息学竞赛中的应用》后感觉到了自己的智障……
我还是按照目录来，其实第一个子目录中我收获最大的还是01分数规划的内容。
01分数规划：给定n个条件，在其中选取一些条件，使得要求的目标函数达到最值。
通俗一点说：给定两个数组，a[i]表示选取i的收益，b[i]表示选取i的代价。如果选取i，定义x[i]=1否则x[i]=0。每一个物品只有选或者不选...
分类：
其他好文 时间：
2015-08-09 00:26:46
阅读次数：
152
Tricks Device
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2208 Accepted Submission(s): 584
Problem Description
Innocent Wu follo...
分类：
其他好文 时间：
2015-08-07 22:23:19
阅读次数：
176
Paratroopers
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7847
Accepted: 2365
Description
It is year 2500 A.D. and there is a terrible war between the f...
分类：
其他好文 时间：
2015-08-07 20:07:00
阅读次数：
144
Destroying The Graph
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 7597
Accepted: 2434
Special Judge
Description
Alice and Bob play the following g...
分类：
其他好文 时间：
2015-08-07 19:46:14
阅读次数：
126
Dual Core CPU
Time Limit: 15000MS
Memory Limit: 131072K
Total Submissions: 20852
Accepted: 9010
Case Time Limit: 5000MS
Description
As more and more computers ...
分类：
其他好文 时间：
2015-08-07 14:47:16
阅读次数：
121
题目大意：有很多只小动物要从左上角跑到右下角，给出每条线路所需的人手，问至少需要多少人手，才能将所有动物抓住解题思路：最小割，就是最小割，但是用最大流处理不了，边太多了
具体可以参考算法合集之《浅析最大最小定理在信息学竞赛中的应用》
知道了这个后，这题估计就可以解了
给出我的建图方式
将每一个小三角形从左往右，从上到下依次编号为1-2-3。。
每行的同一个三角行的编号差就是2 * (m -...
分类：
其他好文 时间：
2015-08-06 13:18:28
阅读次数：
172
题目大意：有很多只小动物要从左上角跑到右下角，给出每条线路所需的人手，问至少需要多少人手，才能将所有动物抓住解题思路：最小割，就是最小割，但是用最大流处理不了，边太多了
具体可以参考算法合集之《浅析最大最小定理在信息学竞赛中的应用》
知道了这个后，这题估计就可以解了
给出我的建图方式
将每一个小三角形从左往右，从上到下依次编号为1-2-3。。
每行的同一个三角行的编号差就是2 * (m -...
分类：
其他好文 时间：
2015-08-06 13:16:48
阅读次数：
161
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2676题意：给出N个点和M条边，要求一个割集，使得集合中 ans = 所有边点权值和/边的数量 最小。思路：0-1分数规划。具体证明参考 胡伯涛 《最小割模型在信息...
分类：
Web程序 时间：
2015-08-05 18:11:01
阅读次数：
187
