摘要：
题目链接：http://poj.org/problem?id=2976 题意： 共有n场考试，每场考试你得的分数为a[i]，总分为b[i]。 你可以任意去掉k场考试。 问你最大的 100.0 * ( ∑ a[i] / ∑ b[i] )的值。（四舍五入） 题解： 相当于从n场考试中选n-k场。 二分： 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1607 题意： 给你n个数，问你除a[i]之外，有多少个数是a[i]的约数。 题解： ans[i]表示这n个数中有多少个数是i的约数。 对于a[i]，它对它倍数的答案有贡献：ans[a[i]* 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1605 题意： 平面直角坐标系中，有n个点，m个标记（坐标范围1~1000）。 你可以发出口令，让所有点整体向东、南、西、北四个方向中的任意一个方向移动，口令分别记作'E','S','W',' 阅读全文