DPの形は最初に閃いたものの、コストではなく大きさを求めるだけになっていて嵌まっていました。 scrapbox.io

何度か解こうとして解けなかったので解説AC。効率的にどこでカウントさせるかが解けなかったんですが、今まで見た中で一番左になるというのはなるほどでした。 scrapbox.io

手元のpopcountがintだけ対応版であることに気付かず、数時間溶けました。 scrapbox.io scrapbox.io

scrapbox.io scrapbox.io

偶然にも2問とも同じような計算量に落ちる問題でした。 scrapbox.io scrapbox.io

角度でソートする方法を学びました。 scrapbox.io

グラフをもっとうまく使えるようになりたいです。 scrapbox.io scrapbox.io

今日の一問を後から少し解きました。 scrapbox.io scrapbox.io scrapbox.io

夏休みなのでDPの解ける問題を解いて精進してみました。 このコンテストの時より意外と解ける問題が増えていて成長を感じました。 scrapbox.io scrapbox.io scrapbox.io scrapbox.io scrapbox.io scrapbox.io scrapbox.io

AtCoderの400-700をSolversの多い方から埋めていきます (10日目) 本番では戦略上飛ばしたので解いてなかったのですが、特に問題なく解けました。 scrapbox.io

AtCoderの400-700をSolversの多い方から埋めていきます (11日目) scrapbox.io

AtCoderの400-700をSolversの多い方から埋めていきます (10日目) ABC-Cで出てくるような問題だと思いました scrapbox.io

AtCoderの400-700をSolversの多い方から埋めていきます (9日目) 一日かけて思いつかなかったので写経です scrapbox.io

ペナルティ込みで30分切れて良かったです scrapbox.io

本番当時では見ずに終わってたので、部分点狙いで挑戦しました。 scrapbox.io

AtCoderの400-700をSolversの多い方から埋めていきます (8日目) 見た瞬間解法が浮かんだが最善では無かったです scrapbox.io

AtCoderの400-700をSolversの多い方から埋めていきます (7日目) 本番で嘘解法だったので解き直しました scrapbox.io

AtCoderの400-700をSolversの多い方から埋めていきます (6日目) scrapbox.io

AtCoderの400-700をSolversの多い方から埋めていきます (5日目) テストケースがどうしても通らなかったので、解説見てから再挑戦しました。 scrapbox.io

AtCoderの400-700をSolversの多い方から埋めていきます (4日目) 最後まで詰められなかったので解説見て写経しました。 scrapbox.io

AtCoderの400-700をSolversの多い方から埋めていきます (3日目) scrapbox.io

AtCoderの400-700をSolversの多い方から埋めていきます (2日目) scrapbox.io scrapbox.io

AtCoderの400-700をSolversの多い方から埋めていきます scrapbox.io