BZOJ 4721 [Noip2016] 蚯蚓

发布于 2017-07-07  212 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4721

题意:n 个蚯蚓,m 秒内每秒长♂大一些,每秒找到最♂大的那个按照某比例切成两段,输出每次最♂大的那个和最后的所有大小


构造三个队列,没被切的,切后较长段,较短段。显然三个队列都是单调递减的... 因为本来就小的不会长得比本来就比它大的大...

那么就可以了... 然而此题坑点奇多...

首先必须手写队列,不然 T 飞。

其次不能狂开 long long,否则 T 飞。

然后要读入优化 (大概 ,不然 T 飞

最后注意输出格式,否则 PE....

 


一个非常弱的准退役OIER