摘要：题目大意 给定\(N\)个区间，每个区间有左端点和右端点，问从每个区间选择一个数字，使得这些数字加起来为0，如果能，输出“Yes”，并且输出这些数字，否则输出“No”， 题解 这个题如果只是输出Yes或者No，我们将所有的左端点加起来，所有的右端点加起来，这就是所有数的范围，如果这个范围内有0，则是 阅读全文

摘要：题目大意 给定一个序列A，他有N个元素，找出满足条件的\((i,j)\)，使得\(a[i]*a[j]\)是完全平方数？ \(1 \leq N \leq 200000,1 \leq a_{i} \leq 200000\) 题解 这个题，枚举肯定会超时，然后我们来看数据范围，他能接受什么样的时间复杂度？ 阅读全文

摘要：题目大意 给定一个长度为N的序列A，删除其中的K个元素，最小化剩余元素中最大值减去最小值 错误思路一 把A序列排序，每次删除一个最大值，删除一个最小值，比如说我们要删除两个元素，就把最大的值和最小的值删除了，这样剩下的最大值减去最小值就是最小的，这个贪心是错的 举个例子： 1 2 5 19 20 删 阅读全文