ABDE の 4 完、2WA 各問題 A - Christmas Present 比較してください B - Christmas Trees 超難問。（うそ 左側の人がツリー上に立っている場合と立ってない場合で場合分けしました。 立っている場合は (R - L) / M + 1 でよく、立っていない場合は左側の人の…

5完 各問題 A - Three Threes こんなかんじで。 for (int i = 0; i < n; i++) cout << n; B - Pentagon abs(S[0] - S[1]) と abs(T[0] - T[1]) を計算して、どちらも 1 or 4 のとき、どちらも 2 or 3 のときは距離が等しいです。 C - Repunit Trio priority_…

4完 各問題 A - Online Shopping 計算しましょう。 B - Glass and Mug 問題文の通りに場合分けを頑張って実装しましょう。 C - T-shirts 後ろから必要なTシャツの数を数えます。0がきたらリセットします。（あれ？前からでもよかった？ 食事に行くときに無地…

1完1WA1TLE 各問題 A - Please Sign 通したけど、うまく説明する自信がありません...。 まず、P を木にしたとき一番深い葉がもっとも A_1 に強く関与するので、操作を充分な回数繰り返したときはそこだけを気にすればよいです。というわけで、一番深い部分の…

ABCEの4完3WA(2CE) 解いた順は ACEB 最近こんなんばっかりやな... 各問題 A - Tomorrow d が D なら次の月の 1 日になります。その場合で m が M なら次の年の 1 月 1 日になります。 それ以外の場合単に日を一つ足せばよいです。 B - Buy One Carton of Mil…

5完7WA1TLE1RE 通した順番は A -> B -> E -> D -> C なんだこれ... 各問題 A - Counting Passes L点以上の人を数えてください。 B - Minimize Abs 1 A が L と R の間にある場合は、X = A とすれば |X - A| = 0 となりいかなる Y でもこれを下回ることがない…

1完3:25 各問題 A - 連続する m 個の > について、転倒数は m * (m + 1) / 2 になります。 < の部分でほかの部分に影響を与えないように十分に差をとった数を設定すれば、個々の > 部分の転倒数を足し合わせたものを最小値とできます。 B - Arbitrary Nim こ…

ABCDFの5完1TLE 各問題 A - Spread いわれたとおりやりましょう。 int n = (int)size(s); for (int i = 0; i < n; i++) cout << s[i] << (i == n - 1 ? '\n' : ' '); こんなかんじで。 B - Next 逆順でソートして（当たり前ですがこの時点で先頭が最大値）、…

4完2WA 各問題 A - Not Too Hard いわれたとおりにやりましょう。 B - 11/11 すべての日付を作ってすべて同じ数字かどうかをチェックします。 なんか実装ミスがあったらしく（デバッグするより書き直した方が早いと思ってそうしたので原因不明）、1WA。 C - …

5完5WA 各問題 A - ab 愚直に調べていけばよいです。 B - AA A^A が 1018 以下でおさまるのは 15 までなので全探索可能です。 c++ の pow で計算しようとすると誤差で死ぬので注意してください。（自分は 5WA だしてから気づいた...） C - Number Place 愚直…

3完 各問題 A - 2UP3DOWN -2 <= x - y and x - y <= 3 B - 326-like Numbers N から順に全探索すればよいです。326-like number は 3 桁の正整数なので、999 までに答えは必ずあります。 C - Peak 尺取り法的なことをやって範囲を特定すればよいです。 D - A…

ABCEの4完 各問題 A - Takahashi san cout << S << " san" << endl; 入力したものを使わない問題ってどうなんでしょう？ B - World Meeting まず拠点の時間帯ごとに人数を集計し、あとは会議の開催時間ごとに参加可能人数を集計します。一日は24時間で、会議…

1完 各問題 A - Toasts for Breakfast Party 同じ皿に2枚乗せるときはできるだけ小さいものから選ぶのがよく、2枚の組は折りたたんでペアを作る（伝わらない）とよいです。 入力例3 の 12, 9 のパターンなら、ソートして {3, 4}, {2, 5}, {1, 6}, {7}, {8}, …

4完2RE 各問題 A - Same 二番目以降の A_i についてひとつ前の A_(i-1) と比較してすべて等しければ Yes です。 B - 3-smooth Numbers x, y の取りうる値の範囲はたかだか二桁なので、全探索します。オーバーフローに注意。 C - Error Correction 編集距離を…

2完 各問題 A - Replace C or Swap AB 'C' は 'A' や 'B' に変えることはできても移動させることはできないので、Y_i が C のとき X_i が C でなければ一致させることはは不可能です。よって、以下 Y について C である場所は X についても C であるときにつ…

4完 各問題 A - Weak Beats 偶数番目に 1 がひとつでもあれば "No" でそうでない場合 "Yes" です。 B - Round-Robin Tournament vector<pair<int, int>> で、「勝ち数にマイナスをつけたもの、プレイヤーの番号」を管理して、昇順にソートすれば、勝ち数の降順 -> プレイヤ</pair<int,>…

5完1WA2RE 各問題 A - First ABC 2 find すればよいです。見つかった場合は返ってきたインデックスに（0オリジンなので）1を足したものを答え、npos だった場合は -1 を答えます。（npos は -1 なのでそのまま出力してもよいです） B - Prefix and Suffix S …

4完 各問題 A - 321-like Checker チェックするだけ。 B - Cutoff 制約が小さいので全探索可能です。Nラウンド目のスコアを0から順に仮定して最終結果を計算し、X以上になったらそれが答えで、100でもX以上にならなかったら何点取っても無理なので -1 です。…

1完8:28 各問題 A - Sum equals LCM 最小公倍数がNの方の条件は、Nを素因数分解して素因数の種類が複数であれば満たすことが可能です。60 = 2^2 * 3 * 5 であれば {4, 3, 5} という要領で各素因数ごとに A をとれば最小公倍数がNになります。素因数がひと種…

5完1WA1TLE 各問題 A - Leyland Number 計算します。 B - Longest Palindrome 部分文字列を全探索。 C - Slot Strategy 2 (Easy) リールは高々3周回るうちにすべてのリールを止められるので、3周分の停止位置を全探索。 D - Relative Position 人AとBの関連…

5完1WA 各問題 A - Full Moon N から M を引いて P で割って...、みたいなことをすればよさそうと今気づきましたが、実戦ではループを書いて一日ずつ条件に合っているかどうかを確認しました。 int ans = 0; int x = 0; for (int i = 0; i < n; i++) { if (m…

とある事情で温泉宿に来てまして、しっかり晩酌したうえに温泉の営業時間の都合で途中で離脱することに...。 そんな中で結果は ABCE の4完でした。 各問題 A - Potions 前から順番に見ていって、最初に H + P >= X となる P の番号が答えです。 B - MissingN…

5完2WA1TLE。 各問題 A - tcdr S を 前から読んでいき、a, e, i, u, o なら何もしない、それ以外なら出力する、でよいです。 B - The Middle Day まず D の合計を求めて、それに 1 を加えてから半分にします（以下これを r とします）。あとは一つ目の月から…

1完1WA、28:01+10:00。 各問題 A - i i's 偶奇で場合分けが必要ですが、123545454545323, 123465656565656434342 みたいな感じでいけます。（公式解説と同じだったっぽい） 実際に投げた回答はもうちょっと（折り返し部分を）複雑にしてしまいまい、通った後…

4完。 各問題 A - 3.14 ABC314ということで円周率にちなんだ問題が出るのではと予想している人もいましたが、実際出ましたね。 問題文から円周率の値をコピーして文字列として扱い、前からN+2文字分を出力すればよいです。 B - Roulette まず、だれがXに賭け…

2完 各問題 A - To Be Saikyo 一通り調べて、最も差が大きいものを採用。見る前に気づいたけど、max(P) == p[0] なら 0 とすると入力例3のケースで死ぬので注意。 B - Who is Saikyo? 有向グラフを作って出次数が0のものが一つならその人が最強です。 C - Ap…

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 …