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 であることを確認すればお…

1完4WA 各問題 A - Add and Swap N=2の時は、B_1 <= B_2 なら操作回数0でよく、B_1 > B_2 and B_1 >= B_2 + K なら操作回数1で構築可能で、それ以外の場合は構築不可能です。 以下N=3の時を考えます。 まずN個の中から一番小さい数字を探して先頭まで持って…

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) 指定されていない方の手は動かせないので、指定された手を動かす方向は一意に定まります。なので方向を特…

4完 各問題 A - Seats 2番からN-1番までの座席について前後を含めた並びが "#.#" となっているかどうかを調べればよいです。 B - Traveling Takahashi Problem いわれたとおりに距離を計算していけばよいです。 C - Spiral Rotation 問題文でやっていること…

4完 各問題 A - Takahashi san 2 いわれたことをやるだけです。 B - Unvarnished Report S と T を先頭から比較して違う文字があればその場所を出力して終了、違う文字がなかった場合は |S| と |T| が同じなら 0、違うならそれらの小さいほうに 1 足したもの…

4完1WA 各問題 A - September 文字数を数えればよいです。 B - 1D Keyboard 愚直に左右を探索しましょう。現在位置を覚えておくのが肝です。 C - Max Ai+Bj 何も考えず、Aの最大とBの最大を足せばよいです。なんでC問題？ D - Hidden Weights 与えられた有向…

5完 各問題 A - delete . 一文字ずつ読んでいって、. ならスルー、そうでなければ出力すればよいです。 B - 3A 貪欲に3A(A<=10)を削れるだけ削っていけばよいです。 それだけなのに、なぜか実装でしこたまはまった...。 C - Count ABC Again まず最初の状態…

5完1WA 各問題 A - Jiro 場合分けを頑張りましょう（もっと簡単な解法あったりする？ 出力する名前をミスって1WA...。 B - Taro 家ごとに長男が生まれたかどうかのフラグを持っておけばよいです。N<=100なので配列で十分です。（自分はmapでやった） C - Mak…

3完1WA 各問題 A - Raise Both Hands いわれたとおりやりましょう。 B - Binary Alchemy これもいわれたとおりにやりましょうとしか言いようがないな...。二次元配列をちゃんと走査できるかどうかだけです。 C - Word Ladder X の要素数については深く考えな…

5完1TLE 各問題 A - 369 A=B なら x=A の1つだけです。 A!=B で A

1完 各問題 A - Median of Good Sequences Nが1の時は1をK個並べる一通りしかないのでそれが答えです。 Nが偶数の時は、N/2を一つ置いたのち、残りのNK-1個を降順に並べたものを置けばよいです。 Nが奇数の時は、(N+1)/2をK個、(N+1)/2 - 1を1個置いたのち、…

ABCDFの5完 各問題 A - Cut N-K+1番目のカードからN番目までを出力、1番目からN-K番目までを出力、とすればよいです。 B - Decrease 2 max elements いわれた操作を愚直にやっていけばよいです。 C - Triple Attack こちらは愚直にやると間に合いません。 3…

3完 各問題 A - Shout Everyday C時からB時まで間にA時があればよいです。日をまたぐところがあるのが面倒。CとBの大小関係で場合分け、Cから純粋に一時間ずつBまで進めていく間にAがあるかどうか確認する、などの手段があります。 B - Cut .0 文字列として…

1完1WA 各問題 A - Chmax Rush! 後ろからみていきます。 i を後ろからみていく方のインデックス、j を i より小さい任意のインデックスとして、p[i] >= p[j] and v[i] < v[j] となる i, j が存在すれば i について前者の操作ができず j について後者の操作が…

4完 各問題 A - Election 2 T または A が N/2 を上回っていれば結果が確定しています。 B - Vertical Writing 文字の二次元配列に入れる形で縦に直して、文字のある位置の左側に文字のない位置があればそこは '*' で埋める、とすればよいです。 C - Balls a…

2完1WA 各問題 A - Sort Left and Right P がソート済みならば 0 回 P_x = x となる x が存在してかつ i < x のすべての P_i が x 未満、という条件を満たすなら k = x と置けば 1 回 P_1 = N and P_N = 1 の場合 3 回 P_1 から N をはがす、P_N から 1 をは…

4完 各問題 A - Leap Year 親の顔より見たうるう年の計算。 どうでもいいですけどまあ競プロでもなければこのロジックを自分で書くことはもはやないですね。 B - Second Best 配列コピーしてソートして二番目の数が元の配列の何番目にあるかをチェックするで…

5完2WA 各問題 A - Piling Up 基本的に 100 - R % 100 ですが、R % 100 が 0 の時は 100 です。 B - Japanese Cursed Doll L をソートして、長いほうから P 番目の人が何日後に T 以上になるかをチェックすればよいです。その人が最初から T 以上であれば 0 …

4完 各問題 A - Buy a Pen C が Red の時は min(G, B) みたいな要領で C によって三通りに場合分けします。 B - Right Triangle 三平方の定理を使えばよいです。つまり A^2 + B^2 = C^2 になる辺があるかを探して見つかれば Yes で見つからなければ No です…

3完4WA もうだめだ 各問題 A - Insert いわれたとおりやりましょう。 B - Intesection of Cuboids 各軸ごとに重なりがあるかどうかを判定し、すべての軸で重なる部分があれば共通部分があるといえます。 C - Make Them Narrow 問題文に「順序を保って」とか…

4完 各問題 A - A Healthy Breakfast 左から見て、さきにRが来ればYesであとならNoです。 B - Vertical Reading とりえる c, w の組を全探索して、実際にチェックします。 問題文を理解するのに時間がかかってしまった...。 C - Move It 箱の中で一番重いも…

1完 10:00 各問題 A - ABA and BAB まず、AとBが交互に並んでいる部分については、どこから変換しても同じ文字列になります。よって、たとえば ABABA なら一回変換すると ABA になりもう一度変換すると A になります。この部分だけで考えると変換終了後にあ…

3完3WA 各問題 A - Count Takahashi 数えればいいです。S[0] == 'T' とすれば "Takahashi" と入力する必要がなくなるのでちょっと楽です（誤差） B - Couples A[i] == A[i + 2] であるものの数を数えればいいです。 C - Tile Distance 2 まず y 方向は座標の…