01 2021 档案
摘要:AC代码 A - Very Very Primitive Game 如果$c = 1$,就让B操作,然后就又变成A先手操作了。 A先手操作时,仅当$a > b$时先手胜。 B - Magic 3 遍历一遍,没什么好说的。 C - Bowls and Dishes 注意到$k \le 16$,所以可以
阅读全文
摘要:AC代码 A. Puzzle From the Future 令$a_1 = 1$,可以保证$c$没有前导零且$c_1$尽可能大。 此时,$d$的位数越多必定比$d$位数小的大,通过保证$c_i \ne c_{i +1}$即可确保$d$有$n$位。 在保证$c_i \ge c_{i +1}$时,前面
阅读全文
摘要:简介 对于一些复用性较高的算法或者数据结构,需要时再重新实现一次是费时的,如果有一份设计得不错得代码模板,可能会花费更少的时间。 在实现实现某个算法时,如果有类似算法的代码作为参考,可能效率会比较高。 复习所学内容时,如果将已学内容的实现记录下来的话,可能会有更好的效果。 基于以上目的,我自己会实现
阅读全文
摘要:AC代码 A. Cards for Friends 记$t$为当前能分的份数。 如果满足条件就不断将$w$除$2$,或者将$h$除$2$,每次除$2$的时候,$t$可以变为$[t + 1, 2t]$中的任意一个数。 即假设最大能达到的$t$为$T$,那么如果$T \ge n$则YES,反之则NO。
阅读全文
摘要: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 首
阅读全文