摘要：
http://poj.org/problem?id=2391floyd+网络流+二分题意：有一个有向图，里面每个点有ai头牛，快下雨了牛要躲进雨棚里，每个点有bi个雨棚，每个雨棚只能躲1头牛。牛可以通过点之间的边移动来躲到其他的点的雨棚，路很宽一次可以走无数头牛，路的权是牛走过这条路要的时间。求最短... 阅读全文
posted @ 2014-05-30 00:03
带鱼Yuiffy
阅读(250)
评论(0)
推荐(0)
摘要：
我终于会最大流啦！以前（若干年前）认真背过ISAP+GAP优化+当前弧优化的超碉模板，不过一次都没用过！这次我找到了当年的模板，还是pascal的…我怒写了一份C++的。然后过了一道最大流裸奔题Drainage Ditches（http://poj.org/problem?id=1273）。然后我又... 阅读全文
posted @ 2014-05-28 17:35
带鱼Yuiffy
阅读(176)
评论(0)
推荐(0)
摘要：
http://www.rqnoj.cn/problem/601今天发现最小区间覆盖竟然是贪心，不用DP！于是我又找到这题出来撸了一发。要找到最上面每个城市分别能覆盖最下面哪些城市，如果最下面有城市怎么都覆盖不到，就输出覆盖不到的城市数。这样，最上面的城市能覆盖的最下面的城市一定是一个区间，不会从中间... 阅读全文
posted @ 2014-05-26 13:17
带鱼Yuiffy
阅读(353)
评论(0)
推荐(0)
摘要：
http://acm.timus.ru/problem.aspx?space=1&num=18241824. Ifrit BomberTime limit: 0.5 second Memory limit: 64 MBIn the six years that passed since the fi... 阅读全文
posted @ 2014-05-23 17:25
带鱼Yuiffy
阅读(328)
评论(0)
推荐(0)
摘要：
原题：http://acm.timus.ru/problem.aspx?space=1&num=18261826. MinefieldTime limit: 0.5 secondMemory limit: 64 MBTo fulfill an assignment, a reconnaissance... 阅读全文
posted @ 2014-05-23 17:13
带鱼Yuiffy
阅读(247)
评论(0)
推荐(0)
摘要：
http://acm.fzu.edu.cn/problem.php?pid=2169 Problem DescriptionYL 是shadow国的国王,shadow国有N个城市。为了节省开支,shadow国只有N-1条道路,这N-1条道路使得N个城市连通。某一 年,shadow国发生了叛乱,叛军占... 阅读全文
posted @ 2014-05-15 21:56
带鱼Yuiffy
阅读(350)
评论(0)
推荐(0)
摘要：
题目列表：IDOriginTitle10 / 15Problem AFZU 2152 文件系统 0 / 16Problem BFZU 2153 A simple geometric problems 9 / 17Problem CFZU 2154 YesOrNo 4 / 18Problem DFZU... 阅读全文
posted @ 2014-04-19 16:14
带鱼Yuiffy
阅读(249)
评论(0)
推荐(0)
浙公网安备 33010602011771号