作業跡: AtCoder/abc120 at master · murnana/AtCoder · GitHub
C解けてB解けない不思議な現象が起きた。
B - K-th Common Divisor
解説動画やPDFからのメモ
- Aを24, Bを42とすると、6,3,2,1が割り切れる数
- 順番に計算していけば、いずれは6に出る
ゴリ押せばよかった ><
D - Lazy Faith
解説動画やPDFからのメモ
- 繋がった、という表現は簡単だが、切り離した、という表現はプログラムでは難しい
- なので、繋ぐ処理をすると簡単
- 不便さは 7 * 6 / 2 = 21
- 一つ橋が繋ぐたびに、不便さをマイナスしていくとする
- なので、後ろから順番につないでいくと分かる
- 解き方は2つ。