4完。 各問題 A - Power 計算するだけです。99 が int に収まることは事前に確認しました。 B - First Query Problem 愚直に処理すればよいです。 C - Cash Register 下位の桁からチェックして、0が二つ繋がっているときは00が使えるので押す回数を一つ節約…

3完、5:13。なにこれ...。 各問題 A - Generalized ABC for (int i = 0; i < n; i++) cout << (char)(i + 'A'); cout << endl; B - Let's Get a Perfect Score 制約が小さいので、三重ループで全探索可能です。 C - String Delimiter 前から処理で、括られ中…

3完...。 各問題 A - Count Down for (int i = n; i >= 0; i--) cout << i << endl; B - Sandwich Number まずSの長さは8文字でないとだめで、その上で1文字目と8文字目が英大文字、 2文字目が 1-9、3文字目から7文字目が 0-9 であることを確認すればよいで…

4完1TLE 各問題 A - Pawn on a Grid 二重ループで#の数を数えればよいです。 A問題に二重ループ...。 B - Inverse Prefix Sum A_i = S_i - S_(i-1) です。（S_0 は 0 とする） C - Extra Character 前から一文字ずつチェックして、ずれたところが候補になり…

4完 各問題 A - wwwvvvvvv 一文字ずつ確認して v なら 1 を、w なら 2 を足していけばよいです。 B - LOOKUP お使いの言語の、文字列検索の関数を使えばよいでしょう。 実は私はc++の文字列検索がよくわかっておらず、二重ループを書いて一文字ずつ確認して…

5完2WA。 各問題 A - Shift 問題文に書かれていることを愚直に実装します。ループがかけるかどうかだけの問題。 B - Misjudge the Time 時刻を1分ずつ進める実装が正しくできるかどうかと、BとCを入れ替える実装がちゃんとできるかどうかの問題。 前者はいい…

5完。 各問題 A - ^{-1} P_i == X となる i を答えるだけです。 B - Playing Cards Validation 書かれている条件をプログラムに書き下すだけです。重複チェックは set でやると楽。 C - Ladder Takahashi グラフを作ってBFSをやるだけです。ループにはまらな…

5完。 悪くない出来だったけど勝った気がしない...。 各問題 A - Rightmost 後ろからチェックして、'a' ならその位置を出力して終了、最後まで見つからなければ -1 を出力して終了します。 B - Adjacency List map<int, set<int>> を用意して、mp[A_i].emplace(B_i) と mp[</int,>…

5完 各問題 A - Find Takahashi 1本目から順番に見ていって、そこまでで一番高いものより高い橋ならそれが回答の候補、を最後まで繰り返します。 A問題にfor使わせるの完全に解禁されたんですね？ B - ABC-DEF 最終的な答えを 998244353 で割るのも、計算途…

4完 各問題 A - Batting Average cout << fixed << setprecision(3) << B / A << endl; B - Line Sensor 二重ループを書いて行ごとに集計するだけです。 C - Ameba 長さ 2N + 2 (0オリジンなので) の配列 ans を作り、ans[1] = 1 として、子の世代は親の世代…

1完。 各問題 A - Equal Hamming Distances まず、S[i] == T[i]ならそこは0でよいです。以下S[i] != T[i]の場所だけについて考えます。 SとTの1の個数をそれぞれsn, tnとすると、snとtnが共に偶数（または共に奇数）でなければ構築不可です。（入力例2のパタ…

4完1WA。 各問題 A - A Recursive Function 指定された漸化式を実装して呼び出せばよいです。 B - Broken Rounding 1の位から四捨五入して切り上げなら一つ上の位に1を足せばよい（10iの位が切り上げなら10i+1を足す）ですが、最上位が切り捨てのときは答え…

4完1WA。 各問題 A - Integer Sum 足すだけです。え、でもA問題なのにがっつりforループ使わせるんだ？！ B - Everyone is Friends 星取表みたいなのを作って埋めていけばよいです。N, M ともにたかだか100なので、三重ループしても余裕です。 C - Max Even …

毎回ググってるような気がするのでここに書き記しておくシリーズその6。 dry run すればおっけー。 $ ./gradlew bootBuildImage --dry-run :application:compileJava SKIPPED :application:processResources SKIPPED :application:classes SKIPPED :applicat…

3完。 各問題 A - Repdigit Number 割り算の筆算が何をやっているかを思い出してください。そうしたら解けます。わかった瞬間めちゃくちゃ感動しました。 B - Two LIS Sum （無証明です...） どちらかを昇順にソートして（LISはもちろんN）もう一方のLISを求…

4完1WA。 各問題 A - 484558 単なる10進 -> 16進変換なので、お好みで。 B - Maintain Multiple Sequences 配列が使えますかーという問題。 C - Manga まず3 * 10^5巻を管理する配列を作って、3 * 105巻目まででかつ1冊目ならその配列にフラグを立てます。そ…

ABCEの4完3WA。 各問題 A - 1-2-4 Test 1, 2, 4 は二進表記で 001, 010, 100 なので、以下のようにビットが立っているかどうかで判断可能です。 int ans = 0; if (a & 1 or b & 1) ans += 1; if (a & 2 or b & 2) ans += 2; if (a & 4 or b & 4) ans += 4; …

5完1WA1RE。 各問題 A - Anyway Takahashi いわれたことをやるだけです。2行目要る？！ B - Rectangle Detection # がある列について'#'部分の両端を調べることで A, B が求められ、# がある行について'#'部分の両端を調べることでC, Dが求められます。 C - …

2完。 各問題 A - mod M まず、全てが奇数の場合（または全てが偶数）の場合は、2で割れば余りが1（または0）になるので答えは1です。そして偶数と奇数の両方を含む列の場合、2で割ると余りは0と1の2種類なので、答えは最大でも2です。 Mで割ってR余る数を列…

4完1WA。 各問題 A - Five Integers 5つの整数を set に入れて、size を取ればよいです。 B - Prefix? 1文字目から順に判定していけばよいです。|S|>|T|のときは成り立たないことに注意。 C - Chinese Restaurant 各料理が何ターン後に人を喜ばせるかを計算…

2完2WA1RE。 各問題 A - Max Mod Min multisetを使って愚直にシミュレーションすればよいです。 multisetのerase(int)を使ってしまい、1WA。何年c++で競プロやってんですか...。 （追記） これc++の暴力で通ったらしいです。A mod B < Bなので、最初にソート…

4完3WA。 各問題 A - Saturday 一文字目はTuesdayとThursdayがかぶってるのですが、二文字目はo, u, e, h, rで独立しているので、そこを見るのが一番早そうです。（ただし今気づいた） 実戦では文字列全体を比較するif文を気合で書きました...。（でも公式解…

6完。ABC初の6完。 各問題 A - Middle Letter s[n/2] B - Modulo Number N % 998244353が答え。ですが、c++の場合負の数の剰余は割り切れるときを除いて負の数になるので、その場合は998244353にそれを足せばよいです。 C - Convex Quadrilateral 正直わから…

4完8WA。8て...。 各問題 A - Apple なんか頭が回ってなくて、ループで1個ずつ買う個数を全探索してしまいましたが、X*3とYの大小関係で3個を買うべきか否かか決まりますね。 B - Explore シミュレーションすればよいです。ここでしょうもないミスで2WA...。…

1完2WA。 各問題 A - Three Cards 桁数が多いもの -> 数字が大きいもの、の優先順位で3つ取ってきて、それらの並べ替え6通りを全部試せばよいです。 6通り試すのをうっかりして、取得順で並べてしまい1WAはまだいいとして、コンテスト開始前に書いていたNを…

1完1WA。45:08 + 5:00。 これで5完した昨日のABCよりパフォ上らしいですよ？！ 各問題 A - Make it Zigzag まず1, 2, 3番目を見ます。これらの大小関係は1 < 2 > 3となってほしいので、これらの3つの数の中で最も大きいものを真ん中に持ってきます。 次に3, …

5完2WA。 各問題 A - "atcoder".substr() 問題名が示すとおり、お使いの言語の部分文字列を取得する関数を使えばよいでしょう。ループでもよいです。（自分はそちら） B - Nice Grid 頑張ってグリッドを再現します。そうすればあとは(R, C)がどちらかを答え…

4完。 各問題 A - Full House どう解くのが最適なのかわからず。 自分はサイズ13の配列を作って出現数をカウントして、3と2があればYesとしました。 B - Ancestor P_Nから遡ればよいだけです。 C - Monotonically Increasing 与えられた条件で狭義単調増加は…

3完。19:12。 各問題 A - World Cup 4で割った余りが0のときY+2、1のときY+1、2のときY、3のときY+3です。自分は安全にif-elseで4通り書きました。 B - Triangle (Easier) どの辺が連結しているかをmap<int, set>で持って全探索しました。 C - Min Max Pair 条件を満た</int,>…

2完4WA。 各問題 A - AB Palindrome 実は両端を除いては任意のAB文字列を作ることが可能です。両端については左端がBで右端がAのときは無理です。またN = 2, S = "AB" も無理です。 B - AB Game nがA未満のときは、Aliceは何もできないので勝てません。よっ…