2020-08-15 Tenka1 Programmer Beginner Contest / 『融けるデザイン』
Tenka1 Programmer Beginner Contest A, B, C 考察
tenka1_2018 A - Measure
指示通りに判定して操作する。長さを見て 3 なら逆順にする。
https://atcoder.jp/contests/tenka1-2018-beginner/submissions/15894665
tenka1_2018 B - Exchange
K <= 100
と小さいので指示通りにシミュレーションすれば良い。
https://atcoder.jp/contests/tenka1-2018-beginner/submissions/15894718
tenka1_2018 C - Align
未証明の貪欲法で解いた。
並べた後の数列を B
とする。 A
はソートしておく。直感として隣接要素の差の合計値を最大化したいので A
の両端を交互に取り出すような形で並ぶはず。ただ B
にどう並べるべきかよく分からない。そこで A
の両端と B
の両端を比較して差が一番大きくなる箇所につけていく。未証明なのだけどこの考え方で通ってしまった。
https://atcoder.jp/contests/tenka1-2018-beginner/submissions/15895310
ABC175 に参加した。また後日書く。ギリギリに食事したら腹痛でトイレに駆け込むことになった。準備から悪い。
『融けるデザイン』を読んだ。「自己帰属感」面白い。良い。
リングフィットアドベンチャーを続けている。