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 周分多く残しておいてその途中で最大になるケースを考慮しないとまずいっぽい
育児。下の子はラジオ体操をしていると真似しようとしてくる。指しゃぶりはまだ続いている。
今日のコミット。