今月もやってきました 先月より省略気味です AGC039-C Division by Two with Something (800) AGC026-D Histogram Coloring (1100) AGC030-D Inversion Sum (1000) AGC037-D Sorting a Grid (1100) AGC028-C Min Cost Cycle (700) AGC025-D Choosing Points(…

(諸事情により、Qiitaよりこの記事を移植いたしました。Qiitaでストックにこの記事を入れていた方やリンクを貼っていた方々にご迷惑をおかけすることお詫び申し上げます。) (4/14 追記: 記事が長いのでPDF化しました。以前のバージョンやQiitaにあった時代の…

概要 なぜ参加できなかったか？ 再発防止には？ 最後に 概要 参加できませんでした。 なぜ参加できなかったか？ 得点通知 本選で245点という大変な点数を取ってしまったため、全体20位に入り損ねたことが原因だと思われます。 再発防止には？ JOIを真面目に…

解説めちゃ頭いい なんか怪しいことしたら通った 概要 atcoder.jp 考察 最大値の最小化は二分探索！(素振り)最大値の最小化は二分探索！(素振り)最大値の最小化は二分探索！(素振り) というわけで二分探索をする。よって解くべき問題は「全てのペアの醜さを$…

はじめに 思考の整理も兼ねて 緊急時に読み返せるように 昨日のCで解法ガチャがハマったのでこの機にまとめて整理します このリストが役立つのは水くらいからですかね？ はじめに 二分探索を適用したいとき ランレングス圧縮 階差を取る 偶奇 不変量 見るべ…