He Kai's blog

费用流

BZOJ1070: [SCOI2007]修车

Time Limit: 1 Sec  Memory Limit: 128 MB Description   同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同 的车进行维修…

2017-12-04 0 Comments 1,641 Views 0 Times 阅读全文
费用流

BZOJ1877: [SDOI2009]晨跑

Time Limit: 4 Sec  Memory Limit: 64 MB Description Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他 坚持下来的…

2017-12-04 0 Comments 1,636 Views 0 Times 阅读全文
费用流

BZOJ2893: 征服王

Time Limit: 10 Sec  Memory Limit: 256 MB Description 虽然春希将信息传递给了雪菜,但是雪菜却好像完全不认得春希了。心急如焚的春希打开了第二世代机能,对雪菜的脑内芯片进行…

2017-12-03 0 Comments 1,652 Views 0 Times 阅读全文
最大流

BZOJ1066: [SCOI2007]蜥蜴

Time Limit: 1 Sec  Memory Limit: 162 MB Description   在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃 到边界外。 …

2017-12-03 0 Comments 1,659 Views 0 Times 阅读全文
最大流

BZOJ1834: [ZJOI2010]network 网络扩容

Time Limit: 3 Sec  Memory Limit: 64 MB Description 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情…

2017-12-03 0 Comments 1,566 Views 0 Times 阅读全文
有上下界网络流

BZOJ3876: [Ahoi2014&Jsoi2014]支线剧情

Time Limit: 10 Sec  Memory Limit: 256 MB Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧…

2017-12-03 0 Comments 1,590 Views 0 Times 阅读全文
最小割

BZOJ3894: 文理分科

Time Limit: 10 Sec  Memory Limit: 512 MB Description  文理分科是一件很纠结的事情!(虽然看到这个题目的人肯定都没有纠 结过)  小P所在的班级要进行文理分科。他的班级…

2017-12-03 0 Comments 1,625 Views 0 Times 阅读全文
最小割

BZOJ1391: [Ceoi2008]order

Time Limit: 10 Sec  Memory Limit: 64 MB Description 有N个工作,M种机器,每种机器你可以租或者买过来. 每个工作包括若干道工序,每道工序需要某种机器来完成,你可以通过购…

2017-12-03 0 Comments 1,377 Views 0 Times 阅读全文
最大流

BZOJ3504: [Cqoi2014]危桥

Time Limit: 10 Sec  Memory Limit: 128 MB Description Alice和Bob居住在一个由N座岛屿组成的国家,岛屿被编号为0到N-1。某些岛屿之间有桥相连,桥上的道路是双 向…

2017-12-03 0 Comments 1,561 Views 0 Times 阅读全文
最小割

BZOJ1497: [NOI2006]最大获利

Time Limit: 5 Sec  Memory Limit: 64 MB Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一…

2017-12-03 0 Comments 1,494 Views 0 Times 阅读全文
  • «
  • <
  • 1
  • 2
  • 3
  • 4
  • 5
  • >
  • »
登录

Copyright 2017 He Kai's blog. All Rights Reserved.
Theme Kratos made by Vtrois