摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1029 给定一个数组，其中有一个相同的数字是出现了大于等于(n + 1) / 2次的。要求找出来、 1、明显排序后，中间那个位置的就是ans，复杂度O(nlogn) 2、 考虑分治 假设那个人是ans，那么对于其他 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1024 刚开始的时候没看懂题目，以为一定要把那n个数字分成m对，然后求m对中和值最大的那对 但是不是，题目说的只是选出m对，所以有些数字是可以不用的。 那么就用 dp[i][j]表示前j个数，分成了i段，其中第a[ 阅读全文

摘要： A. Toda 2 time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output A. Toda 2 time limit per test 阅读全文