随笔分类 - AtCoder
摘要：比赛链接 A - Good morning 输入输出。 B - Mex 用个数组$a_i$标记$i$是否出现过，然后遍历一遍就能知道答案。 C - Choose Elements 可以动态规划。 $dp_{i, j}$表示前$i$个元素，结尾元素为$j$的状态是否可达， 其中$j = 0$表示结尾是
阅读全文
摘要：题目链接 快乐Floyd。 总所周知，Floyd是每次加一个点，再枚举起点和终点，看能不能通过新加的点，缩短起点和终点的距离。 再看这一道题，只需要按顺序加点，然后枚举完了之后再把贡献加到答案上，就完事了。
阅读全文
摘要：题目链接 AC代码 考虑使用DP解决这题。 记$dp_{i, j}$表示将前$i$个元素分为$j$个连续子序列的方法数，记$s_i = \sum_^ a_i$，那么有转移方程 \[ dp_{i, j} = \sum_{k = 1}^{i} [s_i - s_k \equiv 0 \mod j] dp
阅读全文
摘要：AC代码 A - Difference Max 输出$b - c$。 B - Round Down 遍历字符串，若遇到.将其改为\0。 C - Doubled 易得：前半部分的值不会超过$10^6$。 所以可以枚举前半部分的值，再判断是否满足条件。 D - Hanjo 因为$HW \le 16$，比
阅读全文
摘要：AC代码 A - Very Very Primitive Game 如果$c = 1$，就让B操作，然后就又变成A先手操作了。 A先手操作时，仅当$a > b$时先手胜。 B - Magic 3 遍历一遍，没什么好说的。 C - Bowls and Dishes 注意到$k \le 16$，所以可以
阅读全文
摘要：A - Large Digits 简单模拟。 B - Gentle Pairs $O(n^2)\(暴力枚举，记枚举到的两个点为\)(x_1, y_1)\(和\)(x_2, y_2)\(，那么只需要\)|y_2 - y_1| \le |x_2 - x_1|$就对答案有1的贡献。 C - 1-SAT 首
阅读全文
摘要：AC代码 A - Brick 输出$\lfloor \frac\rfloor$。 B - Blocks on Grid 因为只有减操作，所以一定是把所有数都减成最小值，记$mi = \min_{1 \le i \le H, 1 \le j \le W} a_{i, j}$，则答案$ans = \su
阅读全文
摘要：AC代码 A - Determinant 输入输出。 B - Quizzes 简单模拟。 C - Super Ryuma 分类讨论，万万没想到这题是花时间最多的。 一步可达：满足题目中的条件。 两步可达： 走一次对角线后欧几里得距离小于三，此时可以直接枚举和$(r_2, c_2)\(欧几里得距离小于
阅读全文
摘要：AC代码 A - ReLU 输入，输出。 B - Billiards 假设向点$(x, 0)\(处踢符合条件，此时根据反射角相等可以得到\)\frac{x - S_x} = \frac{G_x - x}$，解得$x = \frac{S_x \cdot G_y + S_y \cdot G_x}{G_y
阅读全文