其他分享
首页 > 其他分享> > Educational Codeforces Round 99 (Rated for Div. 2) 训练小结

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