随笔分类 -  网络流

上一页 1 2 3 4
【BZOJ2661】[BeiJing wc2012]连连看 最大费用流
摘要：【BZOJ2661】[BeiJing wc2012]连连看 Description 凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是，给出一个闭区间[a,b]中的全部整数，如果其中某两个数x,y（设x>y）的平方差x2-y2是一个完全平 阅读全文
posted @ 2017-03-27 18:04 CQzhangyu 阅读(220) 评论(0) 推荐(0)
【BZOJ1458】士兵占领 最小流
摘要：【BZOJ1458】士兵占领 Description 有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最 阅读全文
posted @ 2017-03-14 19:18 CQzhangyu 阅读(522) 评论(2) 推荐(0)
【BZOJ2768】[JLOI2010]冠军调查/【BZOJ1934】[Shoi2007]Vote 善意的投票 最小割
摘要：【BZOJ2768】[JLOI2010]冠军调查 Description 一年一度的欧洲足球冠军联赛已经进入了淘汰赛阶段。随着卫冕冠军巴萨罗那的淘汰，英超劲旅切尔西成为了头号热门。新浪体育最近在吉林教育学院进行了一次大规模的调查，调查的内容就是关于切尔西能否在今年问鼎欧洲冠军。新浪体育的记者从各个院 阅读全文
posted @ 2017-03-13 20:50 CQzhangyu 阅读(345) 评论(0) 推荐(0)
【BZOJ2502】清理雪道 有上下界的网络流 最小流
摘要：【BZOJ2502】清理雪道 Description 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰，滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道），弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机，每次飞行可以从总部带一个人降落到滑雪场的某个地点，然 阅读全文
posted @ 2017-03-08 19:36 CQzhangyu 阅读(310) 评论(0) 推荐(0)
【BZOJ1877】[SDOI2009]晨跑 最小费用最大流
摘要：【BZOJ1877】[SDOI2009]晨跑 Description Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从 一个十字路口跑向 阅读全文
posted @ 2017-03-02 14:04 CQzhangyu 阅读(260) 评论(0) 推荐(1)
【BZOJ3280】小R的烦恼 最小费用最大流
摘要：【BZOJ3280】小R的烦恼 Description 小R最近遇上了大麻烦，他的程序设计挂科了。于是他只好找程设老师求情。善良的程设老师答应不挂他，但是要求小R帮助他一起解决一个难题。 问题是这样的，程设老师最近要进行一项邪恶的实验来证明P=NP，这个实验一共持续n天，第i天需要a[i]个研究生来 阅读全文
posted @ 2017-02-27 18:09 CQzhangyu 阅读(438) 评论(0) 推荐(2)
【BZOJ3275】Number 最小割
摘要：【BZOJ3275】Number Description 有N个正整数，需要从中选出一些数，使这些数的和最大。若两个数a,b同时满足以下条件，则a,b不能同时被选1:存在正整数C，使a*a+b*b=c*c2:gcd(a,b)=1 有N个正整数，需要从中选出一些数，使这些数的和最大。若两个数a,b同时 阅读全文
posted @ 2017-02-25 16:49 CQzhangyu 阅读(473) 评论(0) 推荐(1)

上一页 1 2 3 4