2021-05-01から1ヶ月間の記事一覧
Bが解けず大幅にレーティングが下がりました。エスパーでもACできる可能性があったと思うので残念です。Eは挑戦したものの、計算量を削減して全選択肢を計算するという思考から抜け出せませんでした。(1978->1924) scrapbox.io scrapbox.io
Bで答えが合わずlong doubleでも駄目で何でだと思っていたのですが、一部long doubleになっていない部分があったせいだと分かり悲しくなりました。青に戻りました。 (2033->1978) scrapbox.io scrapbox.io
EFがコンテスト中に解けませんでした。Eは和毎の個数を小さい場合でしか試さず、間違って推測しました。ちょっと大きくすれば間違いに気づけたのでもう少し試すべきでした。 scrapbox.io scrapbox.io scrapbox.io
Cは二分探索で01に変換するのも鳩ノ巣原理のも思い浮かばなかったです。Fは通ったものの計算量が謎です。 scrapbox.io scrapbox.io scrapbox.io
本番中にDFは解けませんでした。Dは解けそうな問題だったなと思う一方、Fは行列にするという発想が無く無理だったと思うのでこれから先に出てきた際には解きたいです。 scrapbox.io scrapbox.io scrapbox.io
Cは3という小さい数字の時の二項係数の求め方が勉強になりました。Dは子の個数と深さとどっちでDFSするか迷ったのですが、解いてみると理解できました。highest更新できたので良かったです。(2012->2033) scrapbox.io scrapbox.io scrapbox.io