摘要： 将集合{1,2,...,n}划分成两个集合，使得两个集合的元素之和的绝对差值最小。 阅读全文

摘要： 有n个闹钟，第i(1≤i≤n)个闹钟将在第ai(1≤a[i]≤10^6)分钟鸣响，鸣响时间为一分钟。当在连续的m分钟内，有至少k个闹钟鸣响，则会被叫醒。现要求关闭一些闹钟，使得在任意连续的m分钟内，鸣响的闹钟数量恒小于k。 阅读全文

摘要： 给定一个长度为n（n为偶数）的非负整数序列a[1..n]，在保证序列非负的前提下，每次可对序列中的某一个元素进行“+1”或“-1”操作。求最小的操作次数，使得该序列恰好有一半是平方数（即某个自然数的平方），而另一半不是平方数。 阅读全文