随笔分类 - AtCoder
摘要：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
阅读全文
浙公网安备 33010602011771号