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$,所以可以 阅读全文
posted @ 2021-01-31 00:48 _Backl1ght 阅读(122) 评论(0) 推荐(0) 编辑
摘要: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}$时,前面 阅读全文
posted @ 2021-01-20 02:07 _Backl1ght 阅读(79) 评论(0) 推荐(0) 编辑
摘要:简介 对于一些复用性较高的算法或者数据结构,需要时再重新实现一次是费时的,如果有一份设计得不错得代码模板,可能会花费更少的时间。 在实现实现某个算法时,如果有类似算法的代码作为参考,可能效率会比较高。 复习所学内容时,如果将已学内容的实现记录下来的话,可能会有更好的效果。 基于以上目的,我自己会实现 阅读全文
posted @ 2021-01-07 22:36 _Backl1ght 阅读(205) 评论(0) 推荐(2) 编辑
摘要:AC代码 A. Cards for Friends 记$t$为当前能分的份数。 如果满足条件就不断将$w$除$2$,或者将$h$除$2$,每次除$2$的时候,$t$可以变为$[t + 1, 2t]$中的任意一个数。 即假设最大能达到的$t$为$T$,那么如果$T \ge n$则YES,反之则NO。 阅读全文
posted @ 2021-01-05 01:03 _Backl1ght 阅读(166) 评论(0) 推荐(0) 编辑
摘要: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 首 阅读全文
posted @ 2021-01-02 22:31 _Backl1ght 阅读(169) 评论(0) 推荐(0) 编辑