Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

2024-01-01から1年間の記事一覧

AtCoder Beginner Contest 350(Promotion of AtCoderJobs)

4完1WA 各問題 A - Past ABCs 後ろ3文字を数値に変換して「1 以上 かつ 349 以下 かつ 316 でない」を満たしていれば Yes です。 強調部分をうっかりして 1WA...。お気に入り順位表見ても半分以上が 1WA でした。 B - Dentist Aoki サイズ N の bool の配列…

AtCoder Beginner Contest 349

4完 各問題 A - Zero Sum Game 何度ゲームを行っても全員の持ち点の合計点は 0 で変わらないので、1 から N - 1 までの得点を合計して符号をひっくり返したものが N の得点になります。 B - Commencement 各文字が何度現れるかを集計して、現れた回数ごとに…

トヨタ自動車プログラミングコンテスト2024#4(AtCoder Beginner Contest 348)

4完 各問題 A - Penalty Kick for で回すだけですが、[0, n) でなく [1, n] で回すとちょっと実装が楽になります。 for (int i = 1; i <= n) cout << (i % 3 ? "o" : "x"); B - Farthest Point 全探索するだけ。ちなみに平方根はとる必要がありませんし制約…

AtCoder Beginner Contest 347

5完4WA この 4WA があることに大きく響くことに... 各問題 A - Divisible いわれたとおりやりましょう。 B - Substring すべての部分文字列を set に入れて、set の要素数が答えです。 最初連続しない部分列の問題を考えていてパニックになってました。 C - …

ユニークビジョンプログラミングコンテスト2024 春(AtCoder Beginner Contest 346)

5完 各問題 A - Adjacent Product いわれたとおりやりましょう。 B - Piano いろいろ考え方はある気がしますが、自分は S を充分な数(200 もあればよい)つなげた文字列を作って、W + B の幅に w と b がいくつあるかを一つずつずらしながら数えていきまし…

AtCoder Regular Contest 174

B のみ 1完 各問題 A - A Multiply (C が正数の時)非負とそれ以外のものをまとめて、絶対値の小さい負数と大きい正数もまとめて、一番大きいところに C をかけるとよい、のような方針でやったんですが、テストケース半分くらい WA。 第一感は累積和だった…

モノグサプログラミングコンテスト2024(AtCoder Beginner Contest 345)

3完 各問題 A - Leftrightarrow 文字列の左端が <、右端が >、中がすべて = であることを確認すればよいです。 B - Integer Division Returns c++ では整数型の割り算 N / M は切り捨てになりますが、(N + M - 1) / M とすることで切り上げた結果を得ること…

トヨタ自動車プログラミングコンテスト2024#3(AtCoder Beginner Contest 344)

5完6WA 各問題 A - Spoiler 与えられた文字列を前から読んで出力ですが、最初の | が出た時点で出力をやめ、次の | が出た次から出力を再開とすればよいです。 B - Delimiter 入力した整数を配列に入れていき、0 が出現したら入力をやめて、配列を逆順で出力…

AtCoder Beginner Contest 343

4完 各問題 A - Wrong Answer for (int ans = 0; ans < 10; ans++) { if (ans != a + b) { cout << ans << endl; return; } } こんなかんじ B - Adjacency Matrix 純粋に、各行につき 1 の列の番号を出力するだけです。 C - 343 N <= 10^18 なので x^3 = K …

HUAWEI Programming Contest 2024(AtCoder Beginner Contest 342)

4完2WA 各問題 A - Yay! 1文字目と2文字目が同じとき、1文字目と違う文字を3文字目以降で探せばよいです。 1文字目と2文字目が異なるとき、1文字目と3文字目が同じなら2文字目が他と異なり、1文字目と3文字目が異なるなら1文字目が他と異なるとなります。 B …

AtCoder Regular Contest 172

1完3WA 各問題 A - Chocolate (雑です) 大きいチョコから確定させていけばよく、あまりは ######### aaaabbbb11 ######### ccccdddd11 ######### -> eeee222222 ######### 3333333333 ######### 3333333333 ^^^ 渡す部分がアルファベット、余らせる部分が…

トヨタ自動車プログラミングコンテスト2024#2(AtCoder Beginner Contest 341)

5完1WA 各問題 A - Print 341 N 個の "10" を並べた後に 一つ "1" を並べます。 いつもコンテスト開始前に、ウォーミングアップと環境のチェック代わりに int n; cin >> n; cout << n << endl; というプログラムを書くんですが、この cout を消し忘れて 1WA…

鹿島建設プログラミングコンテスト2024(AtCoder Beginner Contest 340)

5完 各問題 A - Arithmetic Progression (今どきはどうだか知りませんが昔の)初心者向けプログラミング書籍に必ず載っていたような for の練習問題!! for (int i = A; i <= B; i += D) cout << i << " " とします。 B - Append 空の vector を用意してお…

AtCoder Regular Contest 171

1完2WA 各問題 A - No Attacking ルークの数 A が N を上回った場合、当然 "No" です。 それ以外の場合でポーンを置けるのは、N - A が N / 2 以下の時は (N - A)^2 マスです。こんな感じ。 R######## #R####### ##R###### ###R##### ####R#### #####R### ##…

日本レジストリサービス(JPRS)プログラミングコンテスト2024(AtCoder Beginner Contest 339)

ABCEの4完1RE 各問題 A - TLD 後ろから見て、最初に . が見つかった場所の後ろの文字列を出力します。 B - Langton's Takahashi いわれたとおりにシミュレートします。 C - Perfect Bus Aを順番に足していき、途中の合計値の最小値を最終的な合計値から引く…

AtCoder Regular Contest 170

1完2WA 各問題 A - Yet Another AB Problem 気合の if 文... 前からみていって、S, T が ともに A なにもしなくてよい A と B S の B をすでに A に変換している それを一つ消費することでコストなしで変換可能 そうでなく、そこまでに S が A のときがある …

トヨタ自動車プログラミングコンテスト2024#1(AtCoder Beginner Contest 337)

5完4WA2RE 各問題 A - Scoreboard 集計して比較します。 B - Extended ABC ABC順に並んでいるかをチェックしていけばいいのですが、空文字も拡張文字列として認められるので、AC とか B などでもOKであることに気をつける必要があります。 自分は見逃してい…

AtCoder Beginner Contest 336

4完1WA 各問題 A - Long Loong cout << "L" << string(N, 'o') << "ng" << endl; B - CTZ 「2 で割った余りをとる -> 1 なら終了、0 なら 2 で割る」を繰り返して、あまりが 0 だった回数が答えです。 C - Even Digits N - 1 を5進数に変換して、それを2倍…

AtCoder Beginner Contest 335(Sponsored by Mynavi)

4完 各問題 A - 2023 いわれたとおりやりましょう。 B - Tetrahedral Number 全探索しましょう。 C - Loong Tracking 龍が動くとき、パーツ i は もともとパーツ i - 1 があったところに移動します。 各パーツの座標を deque で管理しておけば、最後尾を削除…