![](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 · 1589 阅读 · 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 评论