はじめに これはクソ解法…ということもないかもしれません。 本番でこれを書いてもいいかも？ 考察 ぱっとみめっちゃ辛くて、何が辛いって乗換が多いのが辛いです。 ただ、N<=1000であることから、バス運行路の組(i,j)についてそれぞれ見る必要のある乗換場…

はじめに これはクソ解法です。 本番でこんなの書いてたら春合宿に落ちちゃうので、ちゃんとした解き方をしましょう。 考察 まず、図を書いてみると、どれか1つで団子を作れる場合、斜め方向に連結していくことが分かります。 という感じ。 依存関係を考える…

問題文 https://atcoder.jp/contests/joisc2012/tasks/joisc2012_joi_flag 解説から問題文に飛べます 問題概要 (2k)*(2k)サイズのマス目があり、これをJOI旗に塗る。 N点の文字は既に決まっていて、この文字を変えるためには1か所につきコスト1がかかる。 全…