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 に参加した。また後日書く。ギリギリに食事したら腹痛でトイレに駆け込むことになった。準備から悪い。
『融けるデザイン』を読んだ。「自己帰属感」面白い。良い。
リングフィットアドベンチャーを続けている。
