2022-09-02 ABC201 A, B, C, D, E を解いた
マイナビプログラミングコンテスト2021(AtCoder Beginner Contest 201) の A, B, C, D, E を解いた。
- A - Tiny Arithmetic Sequence
https://atcoder.jp/contests/abc201/tasks/abc201_a
- 提出: https://atcoder.jp/contests/abc201/submissions/34509052
a.sort(); a[2] - a[1] == a[1] - a[0]
- B - Do you know the second highest mountain?
https://atcoder.jp/contests/abc201/tasks/abc201_b
- 提出: https://atcoder.jp/contests/abc201/submissions/34509072
T_i
で降順にソートして 2 番目のものを取り出せば良い
- C - Secret Number
https://atcoder.jp/contests/abc201/tasks/abc201_c
- 提出: https://atcoder.jp/contests/abc201/submissions/34509168
0000
から9999
までのそれぞれについてS_i
の条件を確かめて数えれば良い
- D - Game in Momotetsu World
https://atcoder.jp/contests/abc201/tasks/abc201_d
- 提出: https://atcoder.jp/contests/abc201/submissions/34509607
i + j
が偶数のマスは青木君が、そうでないマスは高橋君が踏む可能性がある- 高橋君を基準にして、青木君にプラスになるものは高橋君にマイナスになると考えた
i + j
が偶数の場所へ移動するときは高橋君の選択なのでなるべく小さくなるように 奇数の場所へ移動するときは青木君の選択なのでなるべく大きくなるように選択する- ゴール側から順に選べばスタート地点で最善の値が出る
- 正・負・ゼロを見て出力すれば良い
- E - Xor Distances
https://atcoder.jp/contests/abc201/tasks/abc201_e
- 提出: https://atcoder.jp/contests/abc201/submissions/34509897
- 何か最近見たようなと思ったら比較的最近解いていた (2022-08-05)
- 解説 AC
- 根付き木で考える
- 2 点間の最短経路の XOR は根からそれぞれへの経路の XOR と同じ (共通部分は打ち消される)
- DFS や BFS で根から各点への dist は求められる
- 後半の総和を求める箇所が分からなかった
- 0 の個数と 1 の個数を掛けることで求められるのだけどそれが出てこなかった
kubernetes で kind: CronJob の一覧を得たいときは kubectl get cronjob
。
体調が悪い。
今日のコミット。