1完1WA、12:24 + 5:00。 各問題 A - Mex Game 相手の文字を小さいほうから順に潰していくのが最善なのでお互いそのようにしていき、それによって決定されるMEXについてみていけばよいです。 痛恨のコピペミスで1WA。 B - Insert 1, 2, 3, ... なんもわからん…

4完3WA 各問題 A - Chord 指定された文字列をsetにぶち込んで判定しました。 規則性があるのはわかってたんですけど、7個しかないので考えるより作業した方が早い。 B - TaK Code 全探索可能。実装に多少の気合が必要。 C - Invisible Hand 二分法で求めるだ…

4完 各問題 A - First ABC 素直に各文字が出現したかどうかを確認するboolを3つ用意して、全部trueになったらそこが答えとしました。 ビット演算とか使えば記述量を減らすことは可能ですが、まあ誤差だし変なはまり方するリスクを負う必要もないので。 B - V…

ABCEの4完5WA 各問題 A - Order Something Else min(P, Q + min(D_i)) B - Strictly Superior いわれた条件を愚直にチェックすればよいだけですが、実装がB問題にしてはちょっと面倒です。自分はこじらせまくって4WAも出してしまいました。 C - Reversible …

ACの2完1WA 各問題 A - Ternary Decomposition 残り回数が残った数を上回らないように貪欲にとる、残り回数と残った数が一致したらあとは 30 を並べればよいのでおわり、取れるのが 30 のみになったら残り回数と残った数が一致してないと取り切れないのでだ…

5完1WA 各問題 A - Nine 二重ループを書いて、内側のループでだけ隣同士をチェックする、が一番早い、かな？ B - Rotate 愚直に回していけばよいです。実装問。 C - Medicine X日目に何錠飲まないといけないかは簡単に求められかつ単調減少ですので、伝家の…

3完3WA 各問題 A - Divide String Nがたかだか2000なので、s[0] <= s[i] である i (1 <= i < N) について、s[0, i) < s[i, N) であるかどうかをすべてチェックすればよいです。 s[0, i) < s[i, N) を s[0, i) <= s[i, N) として 1WA...。 B - Favorite Game …

5完4WA1TLE 各問題 A - New Scheme いわれた通り判定します。 B - Default Price 色と値段をmapで管理すればよいです。mapにない色が来たら P_0 円です。 C - Standings 成功率を vector に入れてソートするだけですが、「成功率が同じ人が複数いる場合、そ…