Hardbird

这个是2014年北京网络赛的1002 。 只是在直接暴力的基础上加了个预处理，如果数据卡的严的话，估计还是TLE。。 不是正解，也就不再多解释了。搞明白时会再补充。 #include #include #include #include #include #include #define maxn 100000 #define M_PI acos(-1) using names

题目大意： 给定一些集合，选择两个来自不同集合的数，加和大于k，问有多少种选择方案。 解题思路： 答案=从所有数中选择的两个加和大于k的数的方案数-在同一个集合中选择的两个加和大于k的数的方案数 而对于同一个集合中选择的两个加和大于k的方案数是可以直接排序然后利用单调性快速统计出来的。