题目地址:NEU 1458
跟杭电上的那两个方格取数不太一样。。这个可以重复,但是取和的时候只能加一次。建图思路基本一会就出来。同样的拆点,只不过这题需要再拆个边,其中一条费用0,另一条费用为那个点处的值。流量都限制为1.然后剩下的都跟杭电上的那两个差不多了。因为把数组开小了WA了好几发。。(我前面居然还专门检查了一下数组大小,居然当时还认为没开小。。。对自己无语。。)
代码如下:
#inc...
分类:
其他好文 时间:
2014-08-03 23:15:56
阅读次数:
304
Problem Description作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发...
分类:
其他好文 时间:
2014-08-02 18:17:53
阅读次数:
260
无限的路Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5536 Accepted Submission(s): 2842
Problem Description甜甜从小就喜欢画图画,最近他买了一支智能画笔,由于刚刚接触...
分类:
其他好文 时间:
2014-08-02 13:00:33
阅读次数:
195
http://acm.hdu.edu.cn/showproblem.php?pid=2124
Repair the Wall
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2076 Accepted Submission...
分类:
其他好文 时间:
2014-08-01 23:12:02
阅读次数:
352
kiki's gameTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 40000/1000 K (Java/Others)Total Submission(s): 6504Accepted Submission(s): 3869Problem ...
分类:
其他好文 时间:
2014-08-01 22:50:12
阅读次数:
250
Brave GameTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6433Accepted Submission(s): 4293Problem ...
分类:
其他好文 时间:
2014-08-01 22:48:42
阅读次数:
185
一个人的旅行 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription虽然草儿是个路痴(就是在杭电待了一年多,居然...
分类:
其他好文 时间:
2014-08-01 22:34:32
阅读次数:
240
一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 18671 Accepted Submission(s): 6505
Problem Description
虽然草儿是个路痴(就是在杭电待了一年...
分类:
Web程序 时间:
2014-08-01 19:57:52
阅读次数:
309
整除的尾数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 23187 Accepted Submission(s): 9846
Problem Description
一个整数,只知道前几位,不知道末二位,被另...
分类:
其他好文 时间:
2014-08-01 19:56:52
阅读次数:
248