2021年4月23日
CF1516C
摘要： C. Baby Ehab Partitions Again 这个题比 B 简单吧 比赛时花了 \(23\) 分钟切了。 其实我们可以得出结论，最多去掉一个数。 至于为什么需要在分析的过程中解释。 首先，如果 \(n\) 个数的和为奇数一定输出 \(0\)。这个很好理解。 其次，我们再来考虑是否存在一 阅读全文
posted @ 2021-04-23 19:32 huayucaiji 阅读(113) 评论(0) 推荐(0)
CF1516B
摘要： B. AGAGA XOOORRR 有时候比赛考的是审题。 题目中提到了： he picks \(2\) adjacent elements 'adjacent' 没看到，浪费 1.5h，这场比赛凉凉了。 具体分析做法。 容易想到最后留下的数要么 \(2\) 个，要么 \(3\) 个。这很好证明。 如 阅读全文
posted @ 2021-04-23 18:57 huayucaiji 阅读(56) 评论(0) 推荐(0)
CF1516A
摘要： A. Tit for Tat 这个题不是很难。 考虑贪心。我们一定要先把前面的数字给尽量变成 \(0\)，把数字全加到最后一个数身上。这一定是最优的做法。 读者自证不难 如果指针到了最后有一个数，但是 \(k\) 还不为 \(0\)，就退出循环。因为题目里说： at most \(k\) opera 阅读全文
posted @ 2021-04-23 18:31 huayucaiji 阅读(74) 评论(0) 推荐(0)