2019 多校训练第七场题解
华东师范大学
2019 年 8 月 12 日
花絮
• 预估难度:
– 简单: A, F, K
– 中等: D, G, H, J
– 难: B, C, E, I
• 实际情况: K > A > F > J > H > G > B > D > C > E = I. 其中 IE 0 AC.
• 这是敝校第一次出多校.由于出题人都很忙 (摸), 导致出题过程断断续续拖了好久.好在最后
并没有夭折.尽管对题面进行了好几遍的 review, 仍然出现了不少问题, 敬请谅解.
• 必须承认, 整场比赛没有非常有趣的 idea, 大部分题目的想法或是很套路, 或是很直接.有好
几题的难点在于实现的繁琐.
• I 是月赛原题 (https://acm.ecnu.edu.cn/contest/174/), 由于没人补, 所以再放送.所以
一定要来做我们月赛啊?
• I 当时出现在月赛的时候, 甚至 std 都是锅的.
• F 的题目背景一开始不是期末考, 改了以后变成了阅读理解.改成了期末考的原因是期末考的
首字母是 F.
• 一开始的题目预估会是最温暖的一场多校, 在一番操作, 强行增加了难度后, 似乎成为了没人
AC 题目数量最多的一场多校 (真的吗? ).
A + B = C
解一 补零到 a, b, c 长度相等之后, 可能的情况只有四种: b | (c − a), b | (10 · c − a), a | (c − b), a |
(10 · c − b).逐个判断.
解二 首先把 a, b, c 末尾的 0 都去掉得到 A, B, C, 方便处理.去掉的 0, 显然是可以通过调整相对
大小补回来的.