摘要：题目大意： \(A\)，\(B\) 在一条直线上。\(B\)，\(C\) 在一条直线上你从 \(A\) 走到了 \(B\) 去 \(C\)，问现在应该是直走、左转、还是右转。 思路： 分类讨论：分别求 \(A\) 到 \(B\)，\(B\) 到 \(C\) 是什么方向，然后可得 \(A\) 到 \( 阅读全文

摘要：题目 整体思路：使用树状数组优化，求逆序对 先熟悉树状数组原理及其应用。 这道题可以转换成求每个位置的左边比他小的个数和右边比他大的个数，这两个相加就是这个人要被交换的次数，然后根据等差数列前 \(n\) 项求和公式 $ ( a_1 + a_n ) \times \dfrac{n}{2}$，将所有位 阅读全文

摘要：题目 思路： 先计算总分数 \(sum\)，\(c_i=\frac{100}{a_i}\) 为每道题的每个测试点分数。 如果总分数达到 \(Au\) 线，直接输出 Already Au. 。 否则计算到达 \(Au\) 线还需多少分 \(p\)，遍历所有题，求出每道题的失分，如果失分大于等于 \(p 阅读全文

摘要：题目 匹配 DP。 最长公共子序列比较好求： if(a[i] == b[j]) { f[i][j] = max(f[i][j], f[i - 1][j - 1] + 1); } else { f[i][j] = max(f[i][j], max(f[i - 1][j], f[i][j - 1])); 阅读全文

摘要：题目 CF140D New Year Contest 题解 按时长排序，在 \(0\) 时之前做的都在 \(0\) 时提交，\(0\) 时之后的都直接提交，然后贪心做。 理解其正确性： 考虑对 \(0\) 时后罚时的理解：如果有没做出来的题，那么每一分钟都会对罚时有贡献，所以我们要使题的数量尽可能小 阅读全文