He Kai's blog

最小割

BZOJ1391: [Ceoi2008]order

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

2017-12-03 0 Comments 1,378 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,562 Views 0 Times 阅读全文
最小割

BZOJ1497: [NOI2006]最大获利

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

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

费用流模板

费用流模板(最大流最小费用)—————————————̵…

2017-11-30 0 Comments 1,727 Views 0 Times 阅读全文
传递闭包

BZOJ1703: [Usaco2007 Mar]Ranking the Cows 奶牛排名

Time Limit: 5 Sec  Memory Limit: 64 MB Description 农夫约翰有N(1≤N≤1000)头奶牛,每一头奶牛都有一个确定的独一无二的正整数产奶率.约翰想要让这些奶牛按产奶率从高…

2017-10-18 0 Comments 1,712 Views 0 Times 阅读全文
二分图匹配

BZOJ1741: [Usaco2005 nov]Asteroids 穿越小行星群

Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 447  Solved: 322 [Submit][Status][Discuss] Description Bessie w…

2017-09-02 0 Comments 1,631 Views 0 Times 阅读全文
最小割

BZOJ1412: [ZJOI2009]狼和羊的故事

Time Limit: 10 Sec  Memory Limit: 162 MB Description “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌…

2017-08-12 1 Comments 2,366 Views 0 Times 阅读全文
Tarjan

BZOJ1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果

Time Limit: 5 Sec  Memory Limit: 64 MB Description 每年万圣节,威斯康星的奶牛们都要打扮一番,出门在农场的N(1≤N≤100000)个牛棚里转悠,来采集糖果.她们每走到一…

2017-08-09 0 Comments 1,619 Views 0 Times 阅读全文
最小生成树

BZOJ1232: [Usaco2008Nov]安慰奶牛cheer

Time Limit: 10 Sec  Memory Limit: 162 MB Description Farmer John变得非常懒, 他不想再继续维护供奶牛之间供通行的道路. 道路被用来连接N (5 <= …

2017-08-09 0 Comments 1,703 Views 0 Times 阅读全文
最短路

BZOJ1774: [Usaco2009 Dec]Toll 过路费

Time Limit: 10 Sec  Memory Limit: 64 MB Description 跟所有人一样,农夫约翰以着宁教我负天下牛,休叫天下牛负我的伟大精神,日日夜夜苦思生 财之道。为了发财,他设置了一系列…

2017-08-09 0 Comments 1,593 Views 0 Times 阅读全文
  • «
  • <
  • 1
  • 2
  • 3
  • 4
  • >
  • »
登录

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