摘要：题目链接：http://codeforces.com/contest/1478/problem/C 题意： 有一个数组a，由$2n$个不同的整数组成，对于每个$a_i$都有一个$a_j$使得$a_i=-a_j(1<=i,j<=2n)$。有数组d，\(d_i=\sum _{j=1}^{2n}\left 阅读全文

摘要：题目链接 题意： 在一个平面上有n个点，放置两个长度为k的水平平台，n个点一直下降（y坐标减少），如果降到平台上，该点将会被保存，求怎样放置这两个平台，使保存的点最多。 思路： 由题可知，降在平台上的点与y坐标没关系，只要使用x坐标，将点按x坐标排序，求出以第i个点的x坐标为右端点长度为k的平台能保 阅读全文