https://onlinejudge.u-aizu.ac.jp/beta/room.html#ACPC2018Day2/problems/D 前提知識 ダイクストラ 考察過程 1. ダイクストラしながら経路数も数える例のやつ？ 2. ダイクストラしながら、新記録更新したら経路数も更新する 解法 https://onlinejudge.u-aiz…

https://onlinejudge.u-aizu.ac.jp/beta/room.html#ACPC2018Day2/problems/C 考察過程 1. サンプルを眺めて考えると、スワップというより回転のように見える 2. ちょっと例を出して考えても回転みたい 3. 先頭が何かを覚えておいて回転させよう 解法 https:/…

https://onlinejudge.u-aizu.ac.jp/beta/room.html#ACPC2018Day2/problems/B 考察過程 1. まだBなのにむずかしめに見える（制約も大きいし） 2. 簡単な所が無いか探す 3. 最適戦略があるのではないか？ 4. UKUが勝つ時とうしが勝つ時で最適な方を選択？ 解法…

https://onlinejudge.u-aizu.ac.jp/beta/room.html#ACPC2018Day2/problems/A 解法 https://onlinejudge.u-aizu.ac.jp/beta/review.html#ACPC2018Day2/3149547 最適戦略を考えると、全て500点で渡したほうが良い。 なので、P/500で最大何回500ポイントを渡せ…

https://beta.atcoder.jp/contests/code-festival-2018-quala/tasks/code_festival_2018_quala_d 考察過程 1. これを思い出すので、似たようなDPを考える 2. dp[i] := i番目まで確定していて、i番目で給油をした場合の組み合わせ数 3. dp[i] += sum{i以下のj…

https://beta.atcoder.jp/contests/code-festival-2018-quala/tasks/code_festival_2018_quala_c 考察過程 1. Nがあまりに小さいので気になるがbitdpできるような大きさではないので、何か特徴を考える 2. 各要素への操作は独立に行える 3. 2で割る操作は最…

https://beta.atcoder.jp/contests/code-festival-2018-quala/tasks/code_festival_2018_quala_b 前提知識 imos法（無くても全然解ける） 考察過程 1. なるべくB房みかんを使ったほうが良い 2. A房みかんを使わなくてはいけないのは、M個の区間での話 3. 1つ…

https://beta.atcoder.jp/contests/code-festival-2018-quala/tasks/code_festival_2018_quala_a 解法 https://beta.atcoder.jp/contests/code-festival-2018-quala/submissions/3242821問題で示されているパターンをすべて試そう。 三重ループで表現すると…

https://onlinejudge.u-aizu.ac.jp/beta/room.html#ACPC2018Day1/problems/D 解説 https://onlinejudge.u-aizu.ac.jp/beta/review.html#ACPC2018Day1/3148892右手法を使って解く。 外周に沿って右手法で移動すれば、 必ず一周して戻ってくる 同じ形であれば…