![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
文章平均质量分 78
wang3312362136
这个作者很懒,什么都没留下…
展开
-
POJ 1273 Drainage Ditches
Description Every time it rains on Farmer John’s fields, a pond forms over Bessie’s favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to reg原创 2018-01-25 16:08:16 · 112 阅读 · 0 评论 -
POJ 1149 PIGS
Description Mirko works on a pig farm that consists of M locked pig-houses and Mirko can’t unlock any pighouse because he doesn’t have the keys. Customers come to the farm one after another. Each of原创 2018-01-26 10:49:52 · 200 阅读 · 0 评论 -
BZOJ 2127 happiness
Description 高一一班的座位表是个n*m的矩阵,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了,每个同学对于选择文科与理科有着自己的喜悦值,而一对好朋友如果能同时选文科或者理科,那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp大老板,想知道如何分配可以使得全班的喜悦值总和最大。 Input 第一行两个正整数n,m。接下来是六个矩阵第一...原创 2018-02-11 16:07:10 · 147 阅读 · 0 评论 -
BZOJ 1565 [NOI2009]植物大战僵尸
Description Input Output 仅包含一个整数,表示可以获得的最大能源收入。注意,你也可以选择不进行任何攻击,这样能源收入为0。 Sample Input 3 2 10 0 20 0 -10 0 -5 1 0 0 100 1 2 1 100 0 Sample Output 25 HINT 在样例中, 植物P1,1P1,1P_{1,...原创 2018-02-13 16:43:51 · 154 阅读 · 0 评论