blog.bouzuya.net

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 に参加した。また後日書く。ギリギリに食事したら腹痛でトイレに駆け込むことになった。準備から悪い。


『融けるデザイン』を読んだ。「自己帰属感」面白い。良い。


リングフィットアドベンチャーを続けている。