NOIP2016 提高组Day2 T2蚯蚓(蓝书刷题记录)
问题描述:给定一个长度为n的序列,对于每一个时刻,从序列中选出最大值裂成两个数
xq 和x - xq 其中 q 等于两个给定 u v 的商。 问过了时间 m 之后 序列的情况 (从大到小排序) 以及每隔 t 时刻对哪个数下手了。
题解:因为大的数裂开一定比小的数裂开的大,时间其实对大小的影响是没有的。
开三个 队列 A B C 。
其中A 存的是开始的序列 B 存的是 裂开后 xq 部分。 C ...
原创
2019-04-03 20:14:26 ·
121 阅读 ·
0 评论