09 2020 档案
摘要：AC代码 A. Copy-paste 贪心地使每次增量最小，即用$\min_ia_i$不断加到其他元素上。 B. Two Arrays 遍历数组，用一个集合保存$c$中的元素。 若$T - a_i$已经在$c$中了，那么就把$a_i$加入$d$，反之把$a_i$加入$c$。 特别地，将值等于$\fr
阅读全文
摘要：AC代码 A. Buying Torches 先将$coal$视为$y$个$stick$，然后就可以计算出想要完成任务至少需要多少个$stick$，记为$need$，然后计算至少多少次交易可以得到大于等于$need$个$stick$，再加上用$stick$换取$k$个$coal$需要的交易次数即可。
阅读全文
摘要：AC代码 A. Subset Mex 就先将集合中的数尽可能地用于增加$mex(A)$，然后再尽可能地增加$mex(B)$。 B. Maximum Product 先排个序，然后由于有可能负负得正，所以答案要么用最大的5个数，要么用最小的2个数和最大的3个数，要么用最小的4个数和最大的一个数。分别算
阅读全文
摘要：AC代码 A. Ahahahahahahahaha 通过作者半个小时的观察：全零和全一必定有一个是符合要求的答案，因为0的个数和1的个数至少有一个大于等于$\frac{2}$。 B. Big Vova 贪心。 将剩余可用的数字用一个集合装起来，然后从小到大枚举下标$i$，每次枚举可用的数字，保存使前
阅读全文
摘要：AC代码 A. Permutation Forgery 逆序输出排列$p$即可。 B. Array Cancellation 依据题意，若$a_i$大于$0$，那么$a_i$可以免费地用在增加后续值为负的元素。 从前往后遍历数组$a$，用一个计数器记录可免费用的正数和，每遇到一个正的$a_i$就加到
阅读全文
摘要：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
阅读全文