難しいのでこっち読んでね。ヘビの移動について実際にシミュレーションしていきましょう。各ヘビについて、正面のヘビとぶつかるか?は簡単に求められるかと思います。同じ座標のヘビについて簡単に判定できれば良いので、座圧しておけばインデックスと対応します。次に、左右のヘビとぶつかるかを考えます。これは、左右のヘビそれぞれについて、自分とぶつかる長さ以上のヘビのうち最も近い位置のヘビがぶつかる位置ならぶつかります。判定することができます。よってアルゴリズムとしては解くことができます。実装に関しては、セグメント木4本を左右それぞれ二分探索する必要があるなどかなり重い実装を要求するので注意してください。実装が面倒な典型問題ですね。セグメント木の二分探索における典型問題なので、verifyなどにお使いください。writerは間違えた、これ難しい!()とはいえ元は典型なので★3かなぁとかやっていましたが、本番で全然解かれなかったら★5に一瞬なりました。えー......流石にそんな難易度は無いよね?これICPCの時期に作問したからかなり重実装なのですが、正直これくらいは実装できないとICPCでは苦戦すると思うのですよ......。公平なりんご分配D問題の解説です。テストケースA問題の解説です。月別アーカイブはてなブログをはじめよう!CuriousFairy315さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。