![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
文章平均质量分 81
zhb1997
OIer
展开
-
codecomb 2092【课程选择】
题目描述大学选课总是烦恼着很多人。现在X同学选出了很多备选课,但是有的课程之间是有时间冲突的。X不会分身,自然无法在同一个时间上不同的课。每个课可能有很多备选时间,但是每个课只需要选一个时间上就可以了。当然X没有必要在不同时间上相同的课。 现在把X的备选课及相应的上课时间告诉你,请你求出X一星期最多可以上多少课。输入格式第一行输入一个n,表示X将原创 2014-10-17 21:26:28 · 507 阅读 · 0 评论 -
bzoj1532 [POI2005]Kos-Dicing
[POI2005]Kos-Dicing原创 2014-08-13 22:04:44 · 554 阅读 · 0 评论 -
bzoj3275 Number
Description有N个正整数,需要从中选出一些数,使这些数的和最大。若两个数a,b同时满足以下条件,则a,b不能同时被选1:存在正整数C,使a*a+b*b=c*c2:gcd(a,b)=1Input第一行一个正整数n,表示数的个数。第二行n个正整数a1,a2,?an。 Output最大的和。原创 2014-08-08 23:11:18 · 578 阅读 · 0 评论 -
bzoj3504[Cqoi2014]危桥
DescriptionAlice和Bob居住在一个由N座岛屿组成的国家,岛屿被编号为0到N-1。某些岛屿之间有桥相连,桥上的道路是双向的,但一次只能供一人通行。其中一些桥由于年久失修成为危桥,最多只能通行两次。Alice希望在岛屿al和a2之间往返an次(从al到a2再从a2到al算一次往返)。同时,Bob希望在岛屿bl和b2之间往返bn次。这个过程中,所有危桥最多通行两次,其余的桥可原创 2014-06-21 23:52:36 · 1220 阅读 · 0 评论 -
bzoj1189 [HNOI2007]紧急疏散evacuate
Description发生了火警,所有人员需要紧急疏散!假设每个房间是一个N M的矩形区域。每个格子如果是'.',那么表示这是一块空地;如果是'X',那么表示这是一面墙,如果是'D',那么表示这是一扇门,人们可以从这儿撤出房间。已知门一定在房间的边界上,并且边界上不会有空地。最初,每块空地上都有一个人,在疏散的时候,每一秒钟每个人都可以向上下左右四个方向移动一格,当然他也可以站着不动。疏散原创 2014-07-11 23:02:59 · 833 阅读 · 0 评论 -
bzoj3396 [Usaco2009 Jan]Total flow 水流
DescriptionInput 第1行输入N,之后N行每行描述一条水管,前两个英文字母表示水管的两端(大小写字母是不一样的),后一个整数表示水管的流量,流量不会超过1000.Output 一个整数,表示总流量.Sample Input5A B 3B C 3C D 5D Z 4B Z 6Sample Out原创 2014-07-07 20:54:07 · 718 阅读 · 0 评论 -
bzoj1433[ZJOI2009]假期的宿舍
DescriptionInputOutputSample Input131 1 00 1 00 1 11 0 01 0 0Sample Outputˆ ˆHINT对于30% 的数据满足1 ≤ n ≤ 12。对于100% 的数据满足1 ≤ n ≤ 50,1 ≤ T ≤ 20。原创 2014-06-13 22:32:01 · 890 阅读 · 0 评论 -
bzoj1001[BeiJing2006]狼抓兔子
现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)(x+1,y) 2:(x,y)(x,y+1) 3:(x,y)(x+1,y+1) 道路上的权值表示这条路上最多能够通过的兔原创 2014-06-01 23:05:27 · 554 阅读 · 0 评论 -
bzoj1066[SCOI2007]蜥蜴
Description在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度减1(如果仍然落在地图内部,则到达的石柱高度不变),如果该石柱原来高度为1,则蜥蜴离开后消失。以后其他蜥蜴不能落脚原创 2014-06-02 01:08:43 · 623 阅读 · 0 评论 -
wikioi3052 多米诺
题目描述 Description一个矩形可以划分成M*N个小正方形,其中有一些小正方形不能使用。一个多米诺骨牌占用两个相邻的小正方形。试问整个区域内最多可以不重叠地放多少个多米诺骨牌且不占用任何一个被标记为无法使用的小正方形。输入描述 Input Description第一行有两个用空格隔开的正整数M和N。 第二行有一个正整数K,表示共有K个小正方原创 2014-07-03 22:07:34 · 735 阅读 · 0 评论 -
bzoj1711[Usaco2007 Open]Dingin吃饭
Description农夫JOHN为牛们做了很好的食品,但是牛吃饭很挑食. 每一头牛只喜欢吃一些食品和饮料而别的一概不吃.虽然他不一定能把所有牛喂饱,他还是想让尽可能多的牛吃到他们喜欢的食品和饮料. 农夫JOHN做了F (1 <= F <= 100) 种食品并准备了D (1 <= D <= 100) 种饮料. 他的N (1 <= N <= 100)头牛都以决定了是否愿意吃某种食物和喝某种饮原创 2014-06-06 21:20:25 · 501 阅读 · 0 评论 -
codecomb 2091【路径数量】
好久没有更新博客了啊……屯了一堆题没发呢这是丧病的原创 2014-10-17 21:04:03 · 587 阅读 · 0 评论