2021年1月21日
【题解】「NOIP2016」蚯蚓
摘要： 题目大意： 一共有n只蚯蚓，每只蚯蚓有一个长度，并且蚯蚓会按每年q厘米的速度增长。现在每年选择一只最长的蚯蚓，将其按p的比例切成两半，被切的的蚯蚓这一年不能增长，问每年被切的蚯蚓的长度和m年后所有蚯蚓的长度（据题意只需输出部分结果） 题目分析： 看到这题首先想到的是使用堆来做（因为，切蚯蚓符合堆的查 阅读全文
posted @ 2021-01-21 11:23 仰望星空的蚂蚁 阅读(36) 评论(0) 推荐(0)