bouzuya.hatenablog.com

ぼうずやのにっき

ABC174 A, B, C, D, E

ABC174 A, B, C, D, E 考察

ABC174 A - Air Conditioner

30 度以上なら Yes そうでなければ No 。

https://atcoder.jp/contests/abc174/submissions/15818075

ABC174 B - Distance

それぞれの点について原点からの距離が D 以下であるかを調べれば良い。N <= 10^5 なので全件を走査して O(N) で間に合う。原点からの距離を正確に求めなくても (sqrt を取らなくても) D 以下であることは D * D と比較すれば分かる。

https://atcoder.jp/contests/abc174/submissions/15818083

ABC174 C - Repsept

本番では解けなかった。解説を過去に読んでいる。

ある正の整数 X が K の倍数かを判定するには X % K == 0 であれば良い。ただこの問題の X にあたる 777... という数を愚直につくると桁数が大きくなりすぎてしまう。確認したいのは mod K の値なので X は mod K を取っていけば良い。 10 倍して 7 を足して K の mod を取る。証明を知らないけどこれを K 回繰り返して出てこない場合はないっぽい。

https://atcoder.jp/contests/abc174/submissions/15818101

ABC174 D - Alter Altar

...RW... という並びをつくらないといけない。入れ替える操作でこの並びをつくる場合は R の個数番目より左側に R を持っていけば (R の個数番目より左側にある W と入れ替えれば) 良い。たぶんこれだけで ...RW... という並びにもっていけるはず。色を変える操作のほうが早くなることはなさそう。

R の個数を数える。その個数から左にある W の個数が答えになる。

https://atcoder.jp/contests/abc174/submissions/15818101

ABC174 E - Logs

本番では解けなかった。解説 AC 。

答えを X として X 自体を二分探索することで解ける問題だった。条件から答えを探すのは難しいけど答えを決め打ちしてしまえば条件を満たすかの判定は難しくない。

いやあ気づけないんだよなあ……。

https://atcoder.jp/contests/abc174/submissions/15818335


鼻水が止まらない。鼻水のせいかのどが痛い。のどの次は気管か発熱かな……。


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