![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
----------网络流--------
Akakii
_(:з」∠)_
展开
-
Codeforces 704D Captain America
题目大意给定一个坐标平面上的N个点,要为这些点染色,每种点可以染为两种颜色,红色花费为r,蓝色花费为b。 现在给出m个约束条件,每个条件形如:“ ti li di ”表示: 1.如果ti=1,那么要求x=li上所有点红蓝数量之差小于等于di2.如果ti=2,那么要求y=li上所有点红蓝数量之差小于等于diData ConstraintN,M ≤ 100000原创 2016-08-18 20:33:50 · 1590 阅读 · 0 评论 -
JZOJ4716. 飞扬的小鸟
原题:NOI2012美食节题目大意有n种体型的小鸟,一共有m个洞,第i种体型的小鸟有pi只,穿过第j个洞需要T(i,j)的时间。每个小鸟都要等前面穿过同一个洞的鸟通过后才能通过。求最少的总等待时间。Data Constraint n≤40,m≤100,∑pi≤800,T(i,j)≤1000原创 2016-08-19 22:56:34 · 658 阅读 · 0 评论 -
JZOJ4718. 准备食物2
题目大意给定n个宠物和m种食物,第i种食物有ai份。 现在要按编号顺序给n个宠物分配食物,第i个宠物分配到第j种食物会有vi,j点喜悦值。一些宠物会有一些约束si,numi表示要求它之前的宠物分配到的第numi种食物数量不能超过si。 求每个宠物分配到一份食物且满足所有约束的情况下最多能获得多少喜悦值。Data Constraint n≤200,m≤100原创 2016-08-21 22:54:01 · 639 阅读 · 0 评论 -
CodeForces 739E Gosha is hunting
题目大意有两种球,分别有a,b个。 现有nn只精灵,每只精灵有两个概率p1,p2分别表示用第一种球捕抓成功的概率和用第二种球捕抓成功的概率。每种精灵最多只能分别用两种球抓一次。 求最优策略下的最大期望捕获只数。Data Constraint n≤2000原创 2016-12-08 15:51:20 · 854 阅读 · 0 评论 -
JZOJ4994. 棋盘
题目大意给定坐标系内的n个两两不同的点。 现在可以任意将这些点的y坐标顺序打乱,求在保证不出现重点的情况下,与原来的的点相同的点的个数最少是多少。Data Constraint n≤50原创 2017-03-02 19:51:01 · 643 阅读 · 0 评论 -
100003. Tree
题目大意给定一棵以1为根n个节点的树,树上每条边有一个覆盖的限制次数di。现在给出树上的m条链,每条链有一个价值ci。现在可以从中选出一些链,在满足覆盖次数的限制下,求最大的价值。 T组数据。Data Constraint T≤1000,m≤1000,n≤100000原创 2017-04-16 11:07:22 · 394 阅读 · 0 评论