3完 各問題 A - Approximation 答えは A / B か A / B + 1 になります。 A % B が B / 2 以下であれば、端数が 1/2 よりちいさいので A / B で、そうでなければ A / B + 1 です。 B - P(X or Y) 全探索すればよいです。 C - Security 2 後ろの数字を変えると…

4完 各問題 A - Not Acceptable A > C Yes A < C No A = C B > D Yes B < D No 分に換算して比較の方が速い（早い）と今気づきました。 B - Product Calculator やることは簡単ですがオーバーフローがありえるので、多倍長整数を使ったり、丁寧に桁数を計算…

4完 各問題 A - Is it rated? いわれたとおりにやりましょう B - Not All Aの先頭から見てはじめてM種の数値が揃ったところを削除した時点で「条件」が満たされなくなるので、その位置を特定すればよいです。 C - Sum of Product Σを展開して式変形するとA_1…

4完2WA 各問題 A - Not Found 含まれているかどうかのフラグを26個用意しておいて、まず S を見てフラグを立てて、最後にフラグが立っていないものをどれか一つ出力すればよいです。 B - Grid Rotation 回転は先に3回までやってしまえばよく、回してから色を…

3完 各問題 A - Odd Position Sum いわれたとおりにやりましょう B - Four Hidden 短い文字列なので全探索可能です。つまりTの1文字目から|U|文字目までがUと一致するか（'?' の部分は一致するとみなす）、2文字目から|U|+1文字目までがUと一致するか、... …

4完 各問題 A - CBC いわれたとおりにやりましょう B - Restaurant Queue 待ち行列を管理するキューを用意して、1 のクエリの時 X をキューに入れ、2のクエリの時キューから一つ取り出して表示、とします。 C - Dislike Foods 各食材ごとに、どの料理がそれ…

4完2WA からの？ 各問題 A - Status Code いわれたとおりにやりましょう B - Unauthorized ログイン状態を記憶しておき、ログインしていない状態で private が来た回数を数えます。 C - K-bonacci 累積和を取りながら A を埋めていけばよいです。（以下 sum[…

4完 各問題 A - ABC400 Party 400 が A で割り切れるならその商が B です。割り切れないなら -1 を出力です。 B - Sum of Geometric Series 素直に i = 0 から順に計算していって X が 109 を超えれば即座に打ち切って "inf" を出力、越えなければ X を出力…

4完4WA 各問題 A - Hamming Distance いわれたとおりにやりましょう B - Ranking with Ties 得点と番号を pair にして降順でソートして上から順に順位を付けますが、一つ上の人と同じ得点の場合はその人と同じ順位をつける、とすればよいです。 C - Make it …

ABC F の4完 なんだそれ... 各問題 A - Doors in the Center N が奇数の時、N/2 個の -、=、N/2 個の - を並べる。 N が偶数の時、N/2 - 1 個の -、==、N/2 - 1 個の - を並べる。 - の計算部分は、(N-1)/2 とすれば両対応できます。 B - Full House 3 1 か…

4完1TLE 各問題 A - Thermometer いわれたとおりにやります。 B - Ticket Gate Log 前から見て条件を満たさなければ満たすように文字を挿入、を繰り返せばよいです。 C - Variety Split Easy まず A にどの整数がいくつ含まれているかを集計します。map でや…

4完2WA 各問題 A - Triple Four しらべましょう B - Card Pile deque をつかってシミュレーション。 C - Buy Balls B と W をそれぞれ降順にソートします。1 <= i <= N の各 i について、Bの1からiの合計とWの1からiまでの合計を足したもの（ただし、Wについ…

ABCEの4完 各問題 A - Strictly Increasing? A_i < A_(i+1) を全部確認してください。 B - Make Target 言われた通りのことをやってください。N がたかだが 50 なので、座標を計算してごにょごにょとかしなくても愚直にやって間に合います。 C - Shortest Du…

4完 各問題 A - 22222 文字列を前から走査して 2 なら出力それ以外ならスルーすればよいです。 B - cat vector<pair<int, string>> (int は文字列の長さ、string は元の文字列) の形式でN個の文字列を保存して、ソートして、先頭から順につなげていけばよいです。 C - Debug WW</pair<int,>…

5完 各問題 A - Shuffled Equation 配列に入れてソートしてから、A[0] * A[1] と A[2] を比較します。 B - Who is Missing? bool の配列を用意しておいて、Aに含まれるものにフラグを立てていき、フラグの立っていないものを列挙すればよいです。 C - Bib 問…

4完1WA 各問題 A - Lucky Direction これは頑張って if 書くか、map を作るかしかないような気がします。東西と南北を分けて考えると若干楽になるかも。 B - Seek Grid 全探索しましょう。多重ループをちゃんと書く練習。 C - Pigeonhole Query 鳩iがどの巣…

3完2WA 各問題 A - 12435 最初、前から順に入れ替わったところ「だけ」をチェックして1WA。 どうやるのが最適かよくわからなかったのですが、自分はWA出して開き直って Yes となる数列 4 種類を全部作ってそれのいずれかと一致しているかを確認しました。 B …

4完 各問題 A - 9x9 1文字目と3文字目を数値に変換してかけます。 B - tcaF 入力例2を見ればわかる通り答えは最大で20なので、1から順に20まで答えが合うまで計算すればよいです。 C - Snake Queue 何匹の蛇が抜けていったか、そして1のクエリのたびに蛇の長…

4完1WA 各問題 A - ?UPC いわれたとおりにやりましょう。 B - Hevy Snake N も D もたかだか100なので、全探索可能です。 C - Various Kagamimochi 各餅について二分探索で半分の大きさの餅の場所を特定することで、各餅に乗せることのできる餅の個数を求め…

3完 各問題 A - Happy New Year 2025 いわれたとおりにやりましょう。 B - 9x9 Sum いわれたとおりにやりましょう。こんなかんじで。 int ans = 0; for (int i = 1; i <= 9; i++) { for (int j = 1; j <= 9; j++) { if (i * j != X) ans += i * j; } } C - S…

4完2WA1RE 各問題 A - Full House 2 同じカードが2つが2組の場合と、同じカードが3つと残り一つが違うときに条件を満たします。 B - Calculator 基本一文字で一回押しますが、0の時だけ次の数字も0なら00が使えるので一つ余分に消費できます。 C - Operate 1…

3完 各問題 A - Equally A + B == C or A + C == B or B + C == A or (A == B and B == C) です。 B - Santa Claus 1 いわれたとおりにやりましょう。 これB問題で出るのか...。 C - Illuminate Buildings なんと全探索可能。 D - Santa Claus 2 最初座圧し…

4完3WA 各問題 A - aaaadaa いわれたとおりにやりましょう B - ARC Division いわれたとおりにやりましょう としか言いようがなくないかこれも C - Perfect Standings bit全探索などで全員分の名前と得点を作って、得点の降順名前の昇順でソートすればよいで…

3完3WA 各問題 A - Humidifier 1 経過時間分減らしてからVリットルを追加、を繰り返せばよいです。ただし、減らした結果がマイナスになる場合は 0 に置き換えます。これを考慮しておけば、最初の水補給も初期時刻0とT_iの差分だけ水が減るとして（どうせ0に…

ABCDFの5完1WA(1CE) 最初にご報告 関西Javaエンジニアの会というところで競技プログラミングの話をしてきました。競技プログラミングが役に立たないプログラマーの人なんていないと思いますよ私は。 関ジャバ'24 11月度 - connpass speakerdeck.com 各問題 A…

5完1WA 各問題 A - 11/22 String まず N が偶数だと最初の条件を満たさないのでだめです。真ん中が / でない場合は三番目の条件を満たさないのでこれもだめです。 ここまで満たしていた場合で、前半がすべて 1 かつ後半がすべて 2 であることを確認すればお…

5完、99:49(!!) 各問題 A - 123233 文字列で受け取って一文字ずつ確認するのが楽でしょうか。 B - Hurdle Parsing - の数を数えて、| が来たらその時点での数を出力してからリセット、の繰り返し。 C - Move Segment やることは簡単で、K-1番目の1はK-1番目…

5完2WA4RE 各問題 A - Cyclic 整数ですが文字列として受け取った方が楽でしょう。で、3桁なので、べたに N[1]N[2]N[0] N[2]N[0]N[1] とかを出力しちゃえばいいでしょう。 もっと長い文字列なら先頭の文字を切り取って後ろにつなげる、を繰り返します。言語に…

4完1TLE 各問題 A - Pairing 1から4までの出現数をカウントしてそれぞれ2で切り捨て除算したものを足していけばよいです。 B - Garbage Collection d を q_t で割った余り（以下 x とする）が r_t と同じ d がまさにごみ収集の日なので d が答え r_t より小…

5完1WA 各問題 A - Candy Button 前回飴をもらった時間を保存しておいて、押した時間との差分を毎回Cと比較していきます。 B - Hands on Ring (Easy) 指定されていない方の手は動かせないので、指定された手を動かす方向は一意に定まります。なので方向を特…