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
As Easy As A+BTime Limit: 2000/1000 MS
(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
35088 Accepted Submission(s):...
分类:
其他好文 时间:
2014-05-08 09:54:28
阅读次数:
260
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
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、
微笑不代表快乐、哭泣不一定悲伤
不努力怎么让关心你的人幸福、不努力怎么让看不起你的...
分类:
其他好文 时间:
2014-05-08 00:09:46
阅读次数:
611
确定比赛名次
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
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
参考了别人的思路dp[i][j]表示从第i个人到第j个人这段区间的最小花费是只考虑这j-i+1个人,不需要考虑前面有多少人)那么对于dp[i][j]的第i个人,、就有可能第1个上场,也可以第j-i+1个上场。考虑第K个上场即在i+1之后的K-1个人是率先上场的,那么就出现了一个子问题
dp[i+1]...
分类:
其他好文 时间:
2014-05-07 21:00:09
阅读次数:
311