摘要：
【Summarize】 1. 要求最大化 Σai/Σbi 时我们可以考虑二分计算的结果x，那么可以得到 Σai>=Σbi*x，那么我们按照ai-bi*x排序后贪心即可。 2. 对于两两差值的K值处理，在二分答案之后可以利用尺取法验证。 3. 求第K值是否满足的情况，可以将小于等于K的置1，大于K的置 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=3484 【题目大意】 给出n个等差数列的首项末项和公差。求在数列中出现奇数次的数。题目保证至多只有一个数符合要求。 【题解】 因为只有一个数符合要求，所以在数列中数出现次数的前缀和必定有奇偶分界线， 所以我们二分答案，计算前缀和的奇 阅读全文