摘要: AC代码 A. Copy-paste 贪心地使每次增量最小,即用$\min_ia_i$不断加到其他元素上。 B. Two Arrays 遍历数组,用一个集合保存$c$中的元素。 若$T - a_i$已经在$c$中了,那么就把$a_i$加入$d$,反之把$a_i$加入$c$。 特别地,将值等于$\fr 阅读全文
posted @ 2020-09-28 02:07 _Backl1ght 阅读(302) 评论(0) 推荐(1) 编辑
摘要: AC代码 A. Buying Torches 先将$coal$视为$y$个$stick$,然后就可以计算出想要完成任务至少需要多少个$stick$,记为$need$,然后计算至少多少次交易可以得到大于等于$need$个$stick$,再加上用$stick$换取$k$个$coal$需要的交易次数即可。 阅读全文
posted @ 2020-09-15 14:59 _Backl1ght 阅读(261) 评论(0) 推荐(0) 编辑
摘要: AC代码 A. Subset Mex 就先将集合中的数尽可能地用于增加$mex(A)$,然后再尽可能地增加$mex(B)$。 B. Maximum Product 先排个序,然后由于有可能负负得正,所以答案要么用最大的5个数,要么用最小的2个数和最大的3个数,要么用最小的4个数和最大的一个数。分别算 阅读全文
posted @ 2020-09-13 13:06 _Backl1ght 阅读(242) 评论(0) 推荐(0) 编辑
摘要: AC代码 A. Ahahahahahahahaha 通过作者半个小时的观察:全零和全一必定有一个是符合要求的答案,因为0的个数和1的个数至少有一个大于等于$\frac{2}$。 B. Big Vova 贪心。 将剩余可用的数字用一个集合装起来,然后从小到大枚举下标$i$,每次枚举可用的数字,保存使前 阅读全文
posted @ 2020-09-09 13:11 _Backl1ght 阅读(288) 评论(0) 推荐(0) 编辑
摘要: AC代码 A. Permutation Forgery 逆序输出排列$p$即可。 B. Array Cancellation 依据题意,若$a_i$大于$0$,那么$a_i$可以免费地用在增加后续值为负的元素。 从前往后遍历数组$a$,用一个计数器记录可免费用的正数和,每遇到一个正的$a_i$就加到 阅读全文
posted @ 2020-09-07 00:41 _Backl1ght 阅读(335) 评论(0) 推荐(0) 编辑
摘要: AC代码 A. Yet Another Two Integers Problem 最优的操作中,\(k = \min(10, abs(a - b))\),记$d=abs(a-b)$,最终的答案为$ans = \lfloor \frac{10} \rfloor + [10|d]$。 B. Minimu 阅读全文
posted @ 2020-09-05 17:17 _Backl1ght 阅读(360) 评论(0) 推荐(0) 编辑
摘要: AC代码 A. Number 假设$n_i$为十进制数$n$的第$i$位上的数字,那么$\max_n_i$即为答案。 B. Mod 用BFS的方法计算可以以$O(p)$的复杂度出$x$到$i(0 \le i < p)$的最少步数, 记该步数位$cost(x, i)$。 分别对$n$和$m$执行上述步 阅读全文
posted @ 2020-08-16 21:24 _Backl1ght 阅读(260) 评论(7) 推荐(0) 编辑
摘要: AC代码 A. Rainbow Dash, Fluttershy and Chess Coloring 可以推导出$f_1 = 1, f_2 = 2, ..., f_n = f_{n - 2} + 1$。 然后就可以推出$ans = \lfloor \frac{n + 2}{2} \rfloor$。 阅读全文
posted @ 2020-08-08 00:58 _Backl1ght 阅读(660) 评论(2) 推荐(0) 编辑
摘要: AC代码 A. LCM Problem 若$a < b$,则$LCM(a,b)$是$a$的整数倍且$LCM(a,b) \ne a$,所以$LCM(a,b) \ge 2a$,当且仅当$b=2a$时取等号。 根据这个性质,就可以让$a=l, b = 2l$,如果符合条件就输出,否则无解。 B. Arra 阅读全文
posted @ 2020-07-30 00:40 _Backl1ght 阅读(325) 评论(0) 推荐(0) 编辑
摘要: AC代码 A. Matrix Game 对于给定矩阵,剩余可用的位置的数目是确定的,根据奇偶性判断就完事了。 B. Trouble Sort 如果数组$b$有0有1,那么Yes。否则只有数组$a$原本就有序才Yes。 C. Rotation Matching 因为是$a$和$b$是排列,所以固定数组 阅读全文
posted @ 2020-06-08 01:17 _Backl1ght 阅读(159) 评论(0) 推荐(0) 编辑