https://atcoder.jp/contests/abc138/tasks/abc138_e 解説 https://atcoder.jp/contests/abc138/submissions/7015274 文字列tを先頭から貪欲にs'からとっていく。 貪欲にとるためには、文字列sのある場所から一番近いどころにある、とある文字の座標を取って…

https://atcoder.jp/contests/abc138/tasks/abc138_d 前提知識 imos法 解説 https://atcoder.jp/contests/abc138/submissions/7014727 木上でimos法をやる。 頂点p[j]にx[j]を足す。この状態で根からある頂点の値を子供に足していく。 これを続けていくと、…

https://atcoder.jp/contests/abc138/tasks/abc138_c 解説 https://atcoder.jp/contests/abc138/submissions/7014597 abcの具材があったときに、((a+b)/2+c)/2=a/4+b/4+c/2のような場合が考えられる。 なるべく、分母が大きいものは、なるべく小さい数にあて…

https://atcoder.jp/contests/abc138/tasks/abc138_b 解説 https://atcoder.jp/contests/abc138/submissions/7014467 問題で与えられている計算を素直にやろう。 割り算は整数同士でやると、整数の結果となってしまうので、A[i]もdoubleで取得して、全体的に…

https://atcoder.jp/contests/abc138/tasks/abc138_a 解説 https://atcoder.jp/contests/abc138/submissions/7014434 A以上とA未満の場合分けをして、出力する文字列を分けよう。 int A; string S; //-----------------------------------------------------…