2016年10月8日
noip2016十连测round3
摘要： A：平均数 题意：有一天，小 A 得到了一个长度为 n 的序列。 他把这个序列的所有连续子序列都列了出来，并对每一个子序列都求了其平均值，然后他把这些平均值写在纸上，并对它们进行排序，最后他报出了第 k 小的平均值。你要做的就是模仿他的过程。 做法：因为题目中的k很大，所以考虑二分答案，问题就是转化 阅读全文
posted @ 2016-10-08 18:40 oyzx~ 阅读(1016) 评论(2) 推荐(1) 编辑