https://atcoder.jp/contests/agc034/tasks/agc034_b 前提知識 しゃくとり法 解説 https://atcoder.jp/contests/agc034/submissions/5779466操作回数の最大値を求めよという問題が実はどんな操作をしてもその回数になってしまうという パターンがあり、今回…

https://atcoder.jp/contests/agc034/tasks/agc034_a 解説 https://atcoder.jp/contests/agc034/submissions/5779249自明な場合分けをまずはしておこう。 C＜Dであれば、追い越しが必要ない。 C＞Dであれば、追い越す必要がある。 追い越すためには、...のよ…

https://atcoder.jp/contests/abc128/tasks/abc128_e 前提知識 遅延セグメントツリー（区間min代入、一点取得） 解説 https://atcoder.jp/contests/abc128/submissions/5778872Q人の人はみな座標0からスタートして、速度1で歩くので、 ある地点Xiで[Si,Ti)だ…

https://atcoder.jp/contests/abc128/tasks/abc128_d 解説 https://atcoder.jp/contests/abc128/submissions/5778155400点であるが、らしからぬように見える。 この辺の点数帯は、難しいアルゴリズムを適用するだけじゃなさそうならば、なるべく簡単に考える…

https://atcoder.jp/contests/abc128/tasks/abc128_c 前提知識 bit全探索 解説 https://atcoder.jp/contests/abc128/submissions/5778021全探索対象を探すと、答えとなるON/OFFの組み合わせが2^N通りなので、全探索できそうな感じがある。 なので、全ての組…

https://atcoder.jp/contests/abc128/tasks/abc128_b 解説 https://atcoder.jp/contests/abc128/submissions/5777939特殊なソートのルールが与えられていて、そのルールに沿ってソートをする問題。 C++ではソート時に独自の比較関数を与えることができる。 …

https://atcoder.jp/contests/abc128/tasks/abc128_a 解説 https://atcoder.jp/contests/abc128/submissions/5777696アップルパイは林檎の欠片で考えるので、全ての林檎を欠片に変えよう。 全部の欠片で作ることのできるアップルパイが最大数となる。 int A,…