平成ABCならやったー、だったのですが。先週と先々週は500点問題がコンテスト中に解けていたのですが。Wheel年齢で場合分けすればよろし。Algaeforとifの、いつものB問題。x2000+i+1を出すためにx2000+iを保存しておく必要があるのがミソです。Prison一番大きいLと一番小さいRの間にあるゲートが、どのカードでも通れるゲートです。LとRの大小関係が逆転するときに注意。通れるゲートは0になります。CardsAをソート、BとCの組をC(の降順)でソートして、先頭から貪欲にCで上書きしていけばOKでした。考察より実装に手こずりました。簡単な解法があるのだろうと思いながら実装でねじ伏せた気になっていたのですが、editorialを見る限り、想定解に近そうで、ちょっと意外でした。YouTubeの公式解説を見てみると、やっぱりちょっと実装が力ずくだったっぽいです。priority_queueかー。Distance問題の意味がぱっと見よくわからなかった(マンハッタン距離だなーということだけはわかった)ので、Fに逃げました。Minimaこちらは、問題の意味はわかるし、TLEする嘘解答ならすぐ書けたのですが、計算量を減らす方法はわからずタイムアップ。見ると、これは知識が足りてないですわ・・・。AGCはやっぱりまだ怖い。124ようやく、全完。123目標は達成した。2019C問題、解けそうで実はそうでもなかった。122安定のTLEよ・・・。(2)月別アーカイブはてなブログをはじめよう!mdstoyさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。