Visual Studio Code の Theme を Darcula Theme に変えた。理由は Markdown の heading のフォントが大きくされることに気づいたから。フォントサイズの違いによる表示位置のズレに気づいてしまい我慢できなくなった。
同時に Monaco を使うのもやめて Osaka-mono にした。日本語の文字の幅が半角二文字分になっていないことに気づいてしまい我慢できなくなった。
https://twitter.com/bouzuya/status/1285201285935853570
ARC020 A, B 考察
ARC020 A 石を滑らせるゲーム
A と B のどちらが 0 に近いかを答える。
0 との距離なので (a - 0).abs() つまり a.abs() で求める。 a.abs() と b.abs() を比較して指定された文字列を出力する。
https://atcoder.jp/contests/arc020/submissions/15310263
ARC020 B 縞模様
異なる 2 つの色で連続しないように要素を塗り分ける。元の色から塗り替える場合には 1 要素ごとにコスト c がかかる。コストの最小値を求める。色数は 10 以下で要素数は 100 以下。
制約が小さいので愚直に全探索する。偶数番目の色と奇数番目の色を決めて各要素を走査してコストの総和を求める。コストの総和の最小値が答えになる。 10 * 10 * 100 = 10^5 なので間に合う。
偶数番目と奇数番目で同じ色を選ばないように注意する。
https://atcoder.jp/contests/arc020/submissions/15310321
ABC039 考察
ABC039 A 高橋直体
各辺がそれぞれ A, B, C の直方体の表面積を求める。
A * B の面が 2 つ。 A * C の面が 2 つ。 B * C の面が 2 つ。合計して 2 * (A * B + A * C + B * C) 。
https://atcoder.jp/contests/abc039/submissions/15324473
ABC039 B エージェント高橋君
正の整数 X が与えられる。 X は N^4 である。 N を求める。
X <= 10^9 と大きいが N^4 なので N は 200 にも届かない。 1 から順に N の候補を試して N^4 = X で出力して抜けた。
https://atcoder.jp/contests/abc039/submissions/15324482
ABC039 C ピアニスト高橋君
W と B で鍵盤が表現される。現在の鍵盤から右に 20 個分の鍵盤が与えられるので現在の鍵盤がどれかを求める。
何箇所かパターンに当てはめて調べようかと思ったけど面倒になった。ド〜シ 7 種類の先頭 12 個を手作業で列挙して先頭一致するものを探した。
https://atcoder.jp/contests/abc039/submissions/15324524
ABC039 D 画像処理高橋君
ある図 S が与えられる。図 S が図 T を 1 回収縮することで構築できるかを判定する。できるなら図 T を求める。
図 T の候補を作成する。図 S から周囲 8 マスをすべて '#' で囲まれている '#' の箇所を '#' にしたものを図 T とする。この図 T を収縮して図 S と一致すれば構築できるので図 T を出力する。一致しなければ構築できないので構築できないと出力する。一致しなければ囲まれていない箇所に半端な '#' が残っているはずなので構築できない。外枠部分を数えやすくするために 1 つずつ '#' を多くして実装した。
