経験不足だった。 問題 F - Coincidence 解法 考察 をで割った余りがに等しいという条件が謎なので，もうすこしわかりやすい条件に言い換えることを目指そう。まず，がある自然数をで割った余りであるということから，が成り立つ。この不等式が成り立つため…

なんかだいたいこんな感じだけで通してしまったかも...。 問題 B - RGB Balls 考察と解法 最小化すべきものは，条件を満たすように人に区間を割り当てたときの長さの総和である。本問の場合，区間としては]という半開区間を考えるべきだろう。さて，整数があ…

はじめに ~この記事の経緯~ AtCoderで久々にBellman-Ford法を要求する問題が出題されました。Bellman-Ford法は蟻本でも紹介されている有名な単一始点最短経路アルゴリズムであり、負閉路の検出を行うこともできます。ところが今回扱う問題では、この負閉路検…

想定解は結構難しいと思ってしまった。 問題 Tally Counters | Aizu Online Judge 解法 「ある区間を選び、その区間の数字を同時に増やす」という操作が回であるとどういうことが起きるかを考えてみる。例えば、つのカウンタがあって、すべてが成り立ってい…