套题题解 - 随笔分类 - 0htoAi

摘要：ARC 144 比赛情况：一眼订正，鉴定为做起

3

$3$ 道题。 A - Digit Sum of 2x

2 x

$2x$ 进位就不满足

M

$M$ 最大的条件了，所以

x

$x$ 不能进位。然后要求

x

$x$ 最小，只要

N

$N%4\neq 0$ 则最高位为

N

$N% 4$ ，否则最高位为

4

$4$ 。后面只能全填

4

$4$

194

2

摘要：ARC143 考试情况：一眼订正，鉴定为做出前三题。 A - Three Integers 以前做过

n

$n$ 个数的版本，当时还被某人嘲讽说“堆，贪心，这都做不出来？”。

3

$3$ 个数就考虑最大数怎么消掉。如果最大数比其它两个数之和还大，就无解。否则每次都让最大值减一，使得操作次数为最大值的大小

211

2

1

摘要：ARC142 考试情况：一眼订正，鉴定为做出前三题。 A - Reverse and Minimize 分析题目性质可得三种情况：

K

$K$ 末尾有

0

$0$ 最多只有

K

$K$ 本身一个答案。

K

$K$ 是回文数去掉翻转的情况。其它考虑

K

$K$ 翻转之后的数比它大还是小。翻转过

120

1

摘要：总结: 时间分配不均匀+对常见套路题不熟悉+码力太弱+思维能力欠缺。还有就是看到最优化问题就往贪心上想。 T1: 题解：容易想到朴素 DP，将商店按离学校距离由小到大排序，定义

f_{i, j}

$f_{i,j}$ 表示前

i - 1

$i-1$ 个商店买

j

$j$ 瓶可乐且当前在

i

$i$ 的最小花费。然后方

101

0

随笔分类 - 套题题解