费用流
Akakii
_(:з」∠)_
展开
-
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 · 671 阅读 · 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 · 691 阅读 · 0 评论 -
CodeForces 739E Gosha is hunting
题目大意 有两种球,分别有a,b个。 现有nn只精灵,每只精灵有两个概率p1,p2分别表示用第一种球捕抓成功的概率和用第二种球捕抓成功的概率。每种精灵最多只能分别用两种球抓一次。 求最优策略下的最大期望捕获只数。 Data Constraint n≤2000原创 2016-12-08 15:51:20 · 864 阅读 · 0 评论 -
JZOJ4994. 棋盘
题目大意 给定坐标系内的n个两两不同的点。 现在可以任意将这些点的y坐标顺序打乱,求在保证不出现重点的情况下,与原来的的点相同的点的个数最少是多少。 Data Constraint n≤50原创 2017-03-02 19:51:01 · 654 阅读 · 0 评论 -
100003. Tree
题目大意 给定一棵以1为根n个节点的树,树上每条边有一个覆盖的限制次数di。现在给出树上的m条链,每条链有一个价值ci。现在可以从中选出一些链,在满足覆盖次数的限制下,求最大的价值。 T组数据。 Data Constraint T≤1000,m≤1000,n≤100000原创 2017-04-16 11:07:22 · 410 阅读 · 0 评论