2019-01-01から1日間の記事一覧
B - Tree Burning この問題の解説の証明部分がよくわからなかったので、自分で証明を考えました。 まず、座標正の向きに移動する行為をFと、負の向きに移動する行為をBと定義します。 そして、操作の列をFFBFBF...のように表記することにします。 ここで、高…
D - No Need この問題は、まずサンプルケース、特にSample 3の 6 2010 4 3 10 25 2 を見て実験すると、どうやら要らなくなるのは2,3,4の3つだということがわかります。 ここで、直観的に「不要な数がk個存在するなら、それは小さい順からk個である」という仮…
はてブロを始めました。 主に競プロの面白いと思った問題をまとめる、みたいなことをすると思います。 宜しくお願いします。