AC，∑ndless

http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=4208 注意题目是让求趟数，所以比较原序列与排序后序列中位置相差最大的就是答案。 完整代码： /*136ms,1408KB*/ #include #include using namespace std; int a[10005], Map[10005]; int mai

http://www.acm.uestc.edu.cn/problem.php?pid=1639 思路： 这道题目的突破口在于以下两点： 1. m,n都很小：1 2. 所有数都相同的几率非常小，尤其在分数很大的时候。换句话说，获得额外奖分n的情况很少。 据此，优先分析获得额外奖分m的情况，也就是当得分是5的倍数的时候。 我们从导致INF的情况入手： 1. 当m是