kwm_t

kwm_tのメモ

Educational Codeforces Round 125 (Rated for Div. 2)

さぼり
■A. Integer Moves
絶対に2で終わるのは明らか。
初期状態の距離が0なら0,平方数なら1,そうでないなら2
■B. XY Sequence
貪欲にやる
■C. Bracket Sequence Deletion
問題の意味がよくわからないけど
前から見ていって、
()なら取り除く( (もとりのぞく ) )もとりのぞく
)(のときは)(((((()と)が来たら取り除く
適当にqueueでやると楽。
■D. For Gamers. By Gamers.
適当にやるとdp+二分探索