Codeforces 899C - Dividing the numbers
摘要：
将集合{1,2,...,n}划分成两个集合，使得两个集合的元素之和的绝对差值最小。 阅读全文
posted @ 2017-12-17 20:31 SiuGinHung 阅读(385) 评论(0) 推荐(0) 编辑
Codeforces 898D - Alarm Clock
摘要：
有n个闹钟，第i(1≤i≤n)个闹钟将在第ai(1≤a[i]≤10^6)分钟鸣响，鸣响时间为一分钟。当在连续的m分钟内，有至少k个闹钟鸣响，则会被叫醒。现要求关闭一些闹钟，使得在任意连续的m分钟内，鸣响的闹钟数量恒小于k。 阅读全文
posted @ 2017-12-17 12:47 SiuGinHung 阅读(580) 评论(0) 推荐(0) 编辑
Codeforces 898E - Squares and not squares
摘要：
给定一个长度为n（n为偶数）的非负整数序列a[1..n]，在保证序列非负的前提下，每次可对序列中的某一个元素进行“+1”或“-1”操作。求最小的操作次数，使得该序列恰好有一半是平方数（即某个自然数的平方），而另一半不是平方数。 阅读全文
posted @ 2017-12-17 12:11 SiuGinHung 阅读(245) 评论(0) 推荐(0) 编辑
