随笔分类 -  网络流、费用流

最大流、上下界流、费用流
摘要:2324: [ZJOI2011]营救皮卡丘Time Limit:10 SecMemory Limit:256 MBSubmit:1440Solved:560Description皮卡丘被火箭队用邪恶的计谋抢走了!这三个坏家伙还给小智留下了赤果果的挑衅!为了皮卡丘,也为了正义,小智和他的朋友们义不容辞... 阅读全文
posted @ 2014-12-04 22:26 狂徒归来 阅读(253) 评论(0) 推荐(0)
摘要:1506: Double Shortest PathsTime Limit:1 SecMemory Limit:128 MBSubmit:49Solved:5DescriptionInputThere will be at most 200 test cases. Each case begins ... 阅读全文
posted @ 2014-11-30 22:26 狂徒归来 阅读(260) 评论(0) 推荐(0)
摘要:1249: 竞争性酶抑制剂和同工酶Time Limit:1 SecMemory Limit:128 MBSubmit:109Solved:49Description 人体内很多化学反应都需要酶来催化。酶的功能可以简单理解为:将一种物质(底物)转化为另一种物质(目标产物)。 竞争性酶抑制剂会与底物竞争... 阅读全文
posted @ 2014-11-28 19:26 狂徒归来 阅读(342) 评论(0) 推荐(0)
摘要:GPATime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:440664-bit integer IO format:%I64d Java class name:MainGPA(Gr... 阅读全文
posted @ 2014-11-26 23:25 狂徒归来 阅读(227) 评论(0) 推荐(0)
摘要:Task ScheduleTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:357264-bit integer IO format:%I64d Java class name:... 阅读全文
posted @ 2014-11-24 21:25 狂徒归来 阅读(228) 评论(0) 推荐(0)
摘要:Seikimatsu Occult TonneruTime Limit: 6000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:430964-bit integer IO format:%I64d Java... 阅读全文
posted @ 2014-11-21 09:56 狂徒归来 阅读(424) 评论(6) 推荐(2)
摘要:Cable TV NetworkTime Limit: 1000msMemory Limit: 30000KBThis problem will be judged onPKU. Original ID:196664-bit integer IO format:%lld Java class nam... 阅读全文
posted @ 2014-11-15 22:07 狂徒归来 阅读(244) 评论(0) 推荐(0)
摘要:Pleasant sheep and big big wolfTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:304664-bit integer IO format:%I64... 阅读全文
posted @ 2014-11-13 19:28 狂徒归来 阅读(428) 评论(0) 推荐(0)
摘要:Frequency HoppingTime Limit: 10000msMemory Limit: 131072KBThis problem will be judged onUVA. Original ID:1124864-bit integer IO format:%lld Java class... 阅读全文
posted @ 2014-11-13 13:58 狂徒归来 阅读(362) 评论(0) 推荐(0)
摘要:Intergalactic MapTime Limit: 6000msMemory Limit: 262144KBThis problem will be judged onSPOJ. Original ID:IM64-bit integer IO format:%lld Java class na... 阅读全文
posted @ 2014-11-08 22:29 狂徒归来 阅读(307) 评论(0) 推荐(0)
摘要:Hard LifeTime Limit: 8000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:315564-bit integer IO format:%lld Java class name:MainS... 阅读全文
posted @ 2014-11-07 11:42 狂徒归来 阅读(238) 评论(0) 推荐(0)
摘要:BudgetTime Limit: 3000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:239664-bit integer IO format:%lld Java class name:MainWe a... 阅读全文
posted @ 2014-11-06 22:23 狂徒归来 阅读(241) 评论(0) 推荐(0)
摘要:Warehouse KeeperTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onZJU. Original ID:260164-bit integer IO format:%lld Java class nam... 阅读全文
posted @ 2014-10-31 16:46 狂徒归来 阅读(247) 评论(0) 推荐(0)
摘要:Evacuation PlanTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:217564-bit integer IO format:%lld Java class name... 阅读全文
posted @ 2014-10-31 10:59 狂徒归来 阅读(334) 评论(0) 推荐(0)
摘要:太空飞行计划时间限制:1000ms | 内存限制:65535KB难度:4描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I={I1,I2,…In... 阅读全文
posted @ 2014-10-28 20:23 狂徒归来 阅读(210) 评论(0) 推荐(0)
摘要:AbOr's storyTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onFZU. Original ID:198064-bit integer IO format:%I64d Java class name:M... 阅读全文
posted @ 2014-10-27 14:01 狂徒归来 阅读(161) 评论(0) 推荐(0)
摘要:1789 最大获利2006年NOI全国竞赛时间限制: 2 s空间限制: 128000 KB题目等级 : 大师 Master题目描述Description新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是 挑战。THU 集团旗下的 CS&T 通讯公司在新一代通讯技术血战的前夜,需要做 ... 阅读全文
posted @ 2014-10-27 10:45 狂徒归来 阅读(180) 评论(0) 推荐(0)
摘要:偷西瓜时间限制:1000ms | 内存限制:65535KB难度:4描述对于农村的孩子来说最大的乐趣,莫过于和小伙伴们一块下地偷西瓜了,虽然孩子们条件不是很好,但是往往他们很聪明,他们总在计算着到达瓜田的距离,以及逃跑的路线,他们总是以最短的距离冲到瓜田里面,然后以最短的距离回到出发的地方,不过瓜田的... 阅读全文
posted @ 2014-10-26 16:02 狂徒归来 阅读(260) 评论(0) 推荐(0)
摘要:DiningTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:328164-bit integer IO format:%lld Java class name:MainCows... 阅读全文
posted @ 2014-10-26 10:25 狂徒归来 阅读(179) 评论(0) 推荐(0)
摘要:哭泣天使时间限制:1000 ms | 内存限制:65535 KB难度:5描述Doctor Who乘着Tardis带着Amy来到了一个星球,一开Tadis大门,发现这个星球上有个壮观的石像群,全是一些天使石像,有的石像在哭泣,有的石像像在微笑,共有m行n列,Doctor用“音速起子”扫描了一下整个... 阅读全文
posted @ 2014-10-24 12:37 狂徒归来 阅读(355) 评论(0) 推荐(0)