摘要： "HDU6669 Game" 维护区间 $[l,r]$ 为完成前 $i$ 步使用最少步数后可能落在的区间。 初始时区间 $[l,r]$ 为整个坐标轴。 对于第 $i$ 个任务区间 $[a,b]$，如果两区间相离，那么至少需要 $(length + 1) / 2$ 步。 在第 $i$ 个任务完成后，区 阅读全文

摘要： "HDU6672 Seq" 对于递推式 $a_n = (\sum_{i = 1}^{n 1}a_i i)\%n$ 打表列出 $a_i$ 的前 $100$ 项，发现有以 $6$ 为循环的规律，具体规律见代码。 复杂度为 $O(1)$ 。 include include include include 阅读全文

摘要： "HDU6668 Polynomial" 顺序遍历找出最高次幂项的系数 分三种情况 $1/0$、$0/1$、$f(x)/g(x)$ 。 复杂度为 $O(n)$ 。 阅读全文

摘要： "洛谷P1378 油滴扩展" 直接暴力搜索更新答案就可以了。 时间复杂度为 $O(n!)$ 。 include include include include using namespace std; const int maxn = 10; const double pi = acos( 1.0) 阅读全文