摘要:
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3043 题意: 给定一个长度为n的数列a[i],每次可以选择一个区间[l,r],使这个区间内的数都加一或者都减一。 求:(1)至少需要多少次操作才能使数列中的所有数都一样。 (2)在保证最少次 阅读全文
摘要:
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4582 题意: 给你n个数。 让你将其中的一些数放入两个不同的集合中,并保证同一集合内两两元素相差不超过k。 问你两个集合中数字个数之和最大为多少。 题解: 贪心。 先将所有数字升序排序。 然 阅读全文