2022-07-08 ABC175 A, B, C, D を解いた
ABC175 : AtCoder Beginner Contest 175 の A, B, C, D を解いた。
- A - Rainy Season
https://atcoder.jp/contests/abc175/tasks/abc175_a
- 提出: https://atcoder.jp/contests/abc175/submissions/33047188
'R'の個数を数える- 2 以外の場合はそれを、それ以外は 2 文字目が
'R'なら 2 そうでない場合は 1
- B - Making Triangle
https://atcoder.jp/contests/abc175/tasks/abc175_b
- 提出: https://atcoder.jp/contests/abc175/submissions/33047210
1 <= i < j < k <= Nな組をすべて試す- ソートしておくと
L_i <= L_j <= L_kになるのでL_i + L_j > L_kで確かめられる
- C - Walking Takahashi
https://atcoder.jp/contests/abc175/tasks/abc175_c
- 提出: https://atcoder.jp/contests/abc175/submissions/33047265
- 制約が大きい
Xは正でも負でも答えに差はないのでX.abs()をXとする- まず
XがDの何回分かを調べる (X / D) K <= X / DならX - D * Kが答え- そうでないなら
X - D * KをXとし、K - X / DをKとする - あとは
K回Xの間を行ったり来たりするのでK % 2回D移動する - 最後に絶対値を取る点に注意する
- D - Moving Piece
https://atcoder.jp/contests/abc175/tasks/abc175_d
- 提出: https://atcoder.jp/contests/abc175/submissions/33055712
- 以前の提出を見て AC した
- 大まかな考察としては
N <= 5000なので各頂点を順に開始点として試す - 各頂点の試行では
O(N)で一周できるので一周分が分かれば後は C と同様に回数から求められる - ……はずなのだけど、たぶん最初と最後のあまりの位置の調整が難しく WA が消せない
- 周回分をただ回すのではなく 1 周分多く残しておいてその途中で最大になるケースを考慮しないとまずいっぽい
育児。下の子はラジオ体操をしていると真似しようとしてくる。指しゃぶりはまだ続いている。
今日のコミット。