Codeforces Round #709 (Div. 2, based on Technocup 2021 Final Round) A,B,C

cf突然不让我看这场比赛，所以代码和D题的补题要之后再说了

A - * Break

题意

给定 n × m n \times m n×m 的方格，要求删除最少的边，使得从每一个格子都能有出去的路。输出最少删除多少边

思路

直接输出 n × m n \times m n×m 。

B - Restore Modulo

题意

给你一个数组，如果里面的数满足每个数都是上一个数加 c c c 模 m m m 的结果，则输出最大的 m , c m, c m,c ，若 m , c m, c m,c 为无限大输出0 ；否则输出-1。

思路

用set维护相邻两个数的差值，若不同差值超过2个则输出-1，若不同差值只有一个或者n=1输出0，其他情况， c c c 为set中为正数的那个， m m m 为set中两个值的绝对值相加。

C - Basic Diplomacy

题意

有 m m m 天，某人每天都要找一个朋友陪他玩，但是不能选取同一个朋友超过 ⌈ m 2 ⌉ \lceil \frac{m}{2} \rceil ⌈2m​⌉ 次。给定每天能够选取的朋友数，问如何安排？

思路

把日子按照朋友多少升序排序，先安排朋友少的日子。

总结

B题忘记特判1，fst了，从400名掉到1400名，失去上大分机会。不过问题不大，还是上分了，再接再厉。