摘要: 题目链接: https://acm.ecnu.edu.cn/contest/140/problem/F/ 题目: 思路: 因为方差是用来评估数据的离散程度的,因此最优的m个数一定是排序后连续的,所以我们可以先排序然后对每m个连续的数取个min。 代码实现如下: 阅读全文
posted @ 2019-02-25 18:24 Dillonh 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://acm.ecnu.edu.cn/contest/140/problem/D/ 题目: 思路: 我们知道一个数在某一个进制k下末尾零的个数x就是这个数整除kx,这题要求刚好末尾有m个0,还需要除去高位为0的情况,因此这题答案就是r / kx-(l-1)/kx-(r/kx+1 阅读全文
posted @ 2019-02-25 11:59 Dillonh 阅读(211) 评论(0) 推荐(0) 编辑