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