ABDの三完。
No.3134 二分探索木
自力AC。コンテスト中は思いつかなかった。
二分探索木を構築する部分が難しい。
単純な方針だとできなそうに思えたため、SortedSetを使う方針を考えたら上手くいった。
使ってなさそうな提出もあるけど、大抵の提出では使ってそうだし、まあ良いかな(?)
※逆順列のCartesianTreeを作ると良いらしいです。
No.3137 Non-Intersect Chord Triangle Game
解説AC。
葵ちゃんの行動を誤読していたのでそもそもダメだが、正しく捉えていたとしても解けたとは思えない。
小さく、かつ弦のない円で実験したとき、2頂点、6頂点で茜ちゃんが勝つ、と正しく把握できたら考察を進められそう。
0 件のコメント:
コメントを投稿