Educational Codeforces Round 99 (Rated for Div. 2) 训练小结
作者:互联网
Rating.
题解
A. Strange Functions
结论。
观察数据猜结论,输出 \(n\) 的数位长度即可。
B. Jumps
递推。
设 \(f(i)\) 表示生成 \(i\) 的最小步数。显然,当 \(i = \frac{x(x+1)}{2}\) 时, \(f(i) = x\)。打表观察可知,当 \(x > 1\) 时,对于 \(f(u) = x - 1\),\(f(v) = x\),有
\[f(n) = \begin{cases} x, & n\in(u, v-1) \\ x + 1, & n = v - 1 \end{cases} \]预处理即可。
C. Ping-pong
简单博弈论。
由于“自己胜利场次尽可能多”优先于“对手胜利场次尽可能少”,所以后手可以一直故意不接球,直到对方只剩 1 点体力时再接球。
故答案为 \(x-1, y\).
D. Sequence and Swaps
贪心。
观察数据后,猜测结论为:从左到右,能操作就操作,最后判定数列是否有序。但 Wrong answer on test 3
。
之后改变猜想, 从左到右,能操作就操作,直到数列有序为止。正确。
(没想到加粗部分实在是疏忽了)
罚时害人……
E. Four Points
Seast 学长切了……回头补题。
标签:结论,Educational,Rated,从左到右,Codeforces,接球,场次,操作,cases 来源: https://www.cnblogs.com/dayu2001/p/14065960.html