http://acm.hdu.edu.cn/showproblem.php?pid=3635
1 #include 2 #include 3 #include 4 #define maxn 20000 5 using namespace std; 6 7
int f[maxn]; 8 int...
分类:
其他好文 时间:
2014-05-08 12:01:26
阅读次数:
350
http://acm.hdu.edu.cn/showproblem.php?pid=3047带权并差集 1 #include 2 #include 3
#include 4 #define maxn 60000 5 using namespace std; 6 7 int f[maxn],d...
分类:
其他好文 时间:
2014-05-08 10:37:28
阅读次数:
287
http://acm.hdu.edu.cn/showproblem.php?pid=1213
1 #include 2 #include 3 #include 4 #define maxn 2000 5 using namespace std; 6 7
int f[maxn],n,m; 8 ...
分类:
其他好文 时间:
2014-05-08 10:10:44
阅读次数:
308
http://acm.hdu.edu.cn/showproblem.php?pid=3667最小费用最大流本题流量和费用不是线性关系,fee=a*flow*flow,所以常规套模板spfa无法得到最小费用观察到每条边流量上限只有5,则可以把一条流量为f的边拆成f条流量为1的边,每条边费用是a*(2*...
分类:
其他好文 时间:
2014-05-08 05:17:36
阅读次数:
329
题目:链接:http://acm.hdu.edu.cn/showproblem.php?pid=1907
题意:...
分类:
其他好文 时间:
2014-05-08 01:56:27
阅读次数:
231
Sdut 2108 Alice and Bob(数学题)...
分类:
其他好文 时间:
2014-05-07 23:48:15
阅读次数:
532
sdut 2603 Rescue The Princess(算是解析几何吧)(山东省第四届ACM省赛A题)...
分类:
其他好文 时间:
2014-05-07 23:16:26
阅读次数:
516
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10358 Accepted Submission(s): 4046
Problem Description
有N个比赛队(1
...
分类:
其他好文 时间:
2014-05-07 22:58:01
阅读次数:
323
凸包:把给定点包围在内部的、面积最小的凸多边形。
本文介绍求解二维凸包的O(nlogn)的Andrew算法和少量例题,以及代码模板。...
分类:
其他好文 时间:
2014-05-07 22:55:55
阅读次数:
600
The Number of set
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1056 Accepted Submission(s): 655
Problem Description
Given you n s...
分类:
其他好文 时间:
2014-05-07 21:35:32
阅读次数:
381