上下界
关注
分享
扫一扫
Akakii
_(:з」∠)_
展开
-
Codeforces 704D Captain America
题目大意 给定一个坐标平面上的N个点，要为这些点染色，每种点可以染为两种颜色，红色花费为r，蓝色花费为b。 现在给出m个约束条件，每个条件形如：“ ti li di ”表示： 1.如果ti=1，那么要求x=li上所有点红蓝数量之差小于等于di 2.如果ti=2，那么要求y=li上所有点红蓝数量之差小于等于di Data Constraint N,M ≤ 100000原创 2016-08-18 20:33:50 · 1701 阅读 · 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 · 685 阅读 · 0 评论