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

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 とします）。あとは一つ目の月から…

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…

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 …

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

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

5完2WA 各問題 A - Weekly Records ループ回数 n と 7 の二重ループを書いて、内側のループで一週間の合計を出せばよいです。 B - racecar 全探索可能。すべての組み合わせについて s[i] + s[i] とそれを反転させたものを比較して一致すれば回文なので Yes …

ABCDFの5完、3WA。 各問題 A - Echo いわれたことを、やるだけ。for (int i = 0; i < n; i++) cout << s[i] << s[i]; こんな感じで。 B - Base 2 いわれたことを、やるだけ。なのですが、これ long long だとオーバーフローします。（1WA） 私は Java の Big…

6完3WA ABC二度目の6完かな？ 各問題 A - Water Station N / 5 * 5 で手前、N / 5 * 5 + 5 で次の給水所の位置が求められる（Nが5の倍数の時は前者がいる位置と一致）ので、Nとの差分が小さいほうを答えます。 B - ABCDEFG 累積和。 C - Snuke the Cookie Pi…

5完 各問題 A - Similar String 気合で if 文の条件を書きました。s=t or (s='0' and t='o') or (s='o' and t='0') or (s='1' and t='l') or (s='l' and t='1') 正しい組をあらかじめ配列かなんかに入れておいてループで回すがよいです。 B - Discord 全部愚…

5完2WA 各問題 A - Attack A / B の切り上げが答えで、これ自体は簡単な算数です。で、割り算が切り捨ての言語でこれを簡単に求める方法として (A + B - 1) / B という有名な計算方法があります。 B - Find snuke 全探索すればよいです。グリッド走査の練習…

4完2WA 各問題 A - Overall Winner 実際に勝利数を数えて比較すればよいです。同数だった場合、最後の文字が 'T' なら最後の勝利が先の青木くんの勝ちで 'A' ならその逆で高橋くんの勝ちです。 コピペミスで1WA...。 B - Fillthe Gaps 愚直に間を埋めていく…

4完3WA 各問題 A - N-choice question A + B = C となる C の番号をこたえればよいです。 B - Same Map in the RPG World グリッドは小さいので全探索すればよいです。実装がやや面倒かも。 C - Cross 制約によりバツ印同士が混じりあうことはないので、単に…

5完 各問題 A - Double Click 小さいほうから隣接する2つの差がD以下であるかどうかをチェックして、D以下ならそのときの小さいほうがこたえです。一つも該当するものがなければ -1 です。 B - chess960 各条件は別にチェックできます。 'B' の方はそれぞれ…

ABCEの4完3WA。 各問題 A - Alternately 前と違うかどうかを順番にチェックしていけばいいです。 B - Chessboard 一つずつチェックしていくだけです。座標の表示の仕方はいろいろありますが、自分はこんな感じで。 for (int i = 0; i < 8; i++) { for (int j…

4完2WA。 各問題 A - Probably English 5つの単語を配列に入れてループを回してチェックするのが効率が良いでしょう。 B - Bombs 各爆弾がどこまでの範囲をカバーするのかをチェックしますが、爆弾の座標と、盤面のすべての座標のマンハッタン距離を全探索す…

5完2WA。 各問題 A - Filter 各Aについて偶数かどうかをチェックして偶数なら出力する奇数ならしない、をします。 B - ASCII Art 各Aについて、0なら . を出力、1以上なら A - 1 + 'A' を出力、をします。 C - Merge Sequences Aの先頭とBの先頭からチェック…

4完 各問題 A - Swap Odd and Even 与えられる文字列の長さは偶数であることが保証されているので // n は文字列の長さ for (int i = 0; i < n; i += 2) swap(s[i], s[i + 1]); とするのが早い（速い）かなぁ？ B - Call the ID Number 呼ばれたかどうかのフ…

4完1WA 各問題 A - CAPS LOCK 各文字から 'a' - 'A' を引いたものを文字として出力すればよいです。 B - Yellow and Red Card 各選手の取得カード枚数を配列で保持しておくようにして、イエローカードをもらったら +1、レッドカードなら +2 して、判定時には…

5完3WA。 各問題 A - camel Case 一文字ずつチェックして大文字がどこにあるか確認すればよいです。 B - Trimmed Mean X をソートして、X の N+1 番目から N * 4 番目までを合計し、N * 3 で割ればよいです。 C - LRUD Instructions 2 たどった座標を set に…

4完。 各問題 A - Contest Result Aのうち、Bに含まれている番号の点数を足していけばよいです。 B - Qual B Sの o のうち、前からK個はそのまま残して、残りの o を x にします。 C - Max MEX 各数字が出現したかどうかを保存しておき、0 から K-1 まで順番…

4完1WA。 回答にかけた時間 A+C+D < B。そんなことある？！ 各問題 A - flip 言われた通りのことをします。 B - レ 問われていることはわかるし、どういうことかもわかるのですが、効率のいい実装が全く思いつかず...。30分くらいかかってしまった。もうだめ…

3完 各問題 A - Many A+B Problems A+Bをやっていくだけ。 B - Qualification Contest 先頭K個の文字列をソートして出力。 C - Don’t be cycle N - 連結成分の個数 を超えると、どこかで閉路ができてしまうので、答えは M - (N - 連結成分の個数) （ただし0…

4完2WA。 各問題 A - Majority 集計します。Forの数がN/2を上回っていればYesです。 B - Postal Card 全探索すればよいです。 C - Path Graph? 次数が1の頂点が2つと次数が2の頂点がN-2個あり、かつ連結していればYesです。 後者の条件をうっかりして1WA。 D…