Toy と帽子と ADP BE

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

ユニークビジョンプログラミングコンテスト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 で管理しておけば、最後尾を削除…

ユニークビジョンプログラミングコンテスト2023 クリスマス (AtCoder Beginner Contest 334)

ABDE の 4 完、2WA 各問題 A - Christmas Present 比較してください B - Christmas Trees 超難問。(うそ 左側の人がツリー上に立っている場合と立ってない場合で場合分けしました。 立っている場合は (R - L) / M + 1 でよく、立っていない場合は左側の人の…

トヨタ自動車プログラミングコンテスト2023#8(AtCoder Beginner Contest 333)

5完 各問題 A - Three Threes こんなかんじで。 for (int i = 0; i < n; i++) cout << n; B - Pentagon abs(S[0] - S[1]) と abs(T[0] - T[1]) を計算して、どちらも 1 or 4 のとき、どちらも 2 or 3 のときは距離が等しいです。 C - Repunit Trio priority_…

AtCoder Beginner Contest 332

4完 各問題 A - Online Shopping 計算しましょう。 B - Glass and Mug 問題文の通りに場合分けを頑張って実装しましょう。 C - T-shirts 後ろから必要なTシャツの数を数えます。0がきたらリセットします。(あれ?前からでもよかった? 食事に行くときに無地…

estie プログラミングコンテスト2023 (AtCoder Regular Contest 169)

1完1WA1TLE 各問題 A - Please Sign 通したけど、うまく説明する自信がありません...。 まず、P を木にしたとき一番深い葉がもっとも A_1 に強く関与するので、操作を充分な回数繰り返したときはそこだけを気にすればよいです。というわけで、一番深い部分の…

大和証券プログラミングコンテスト2023(AtCoder Beginner Contest 331)

ABCEの4完3WA(2CE) 解いた順は ACEB 最近こんなんばっかりやな... 各問題 A - Tomorrow d が D なら次の月の 1 日になります。その場合で m が M なら次の年の 1 月 1 日になります。 それ以外の場合単に日を一つ足せばよいです。 B - Buy One Carton of Mil…

トヨタシステムズプログラミングコンテスト2023(AtCoder Beginner Contest 330)

5完7WA1TLE1RE 通した順番は A -> B -> E -> D -> C なんだこれ... 各問題 A - Counting Passes L点以上の人を数えてください。 B - Minimize Abs 1 A が L と R の間にある場合は、X = A とすれば |X - A| = 0 となりいかなる Y でもこれを下回ることがない…

ALGO ARTIS プログラミングコンテスト2023 秋 (AtCoder Regular Contest 168)

1完3:25 各問題 A - 連続する m 個の > について、転倒数は m * (m + 1) / 2 になります。 < の部分でほかの部分に影響を与えないように十分に差をとった数を設定すれば、個々の > 部分の転倒数を足し合わせたものを最小値とできます。 B - Arbitrary Nim こ…

Sky株式会社プログラミングコンテスト2023(AtCoder Beginner Contest 329)

ABCDFの5完1TLE 各問題 A - Spread いわれたとおりやりましょう。 int n = (int)size(s); for (int i = 0; i < n; i++) cout << s[i] << (i == n - 1 ? '\n' : ' '); こんなかんじで。 B - Next 逆順でソートして(当たり前ですがこの時点で先頭が最大値)、…

トヨタ自動車プログラミングコンテスト2023#7(AtCoder Beginner Contest 328)

4完2WA 各問題 A - Not Too Hard いわれたとおりにやりましょう。 B - 11/11 すべての日付を作ってすべて同じ数字かどうかをチェックします。 なんか実装ミスがあったらしく(デバッグするより書き直した方が早いと思ってそうしたので原因不明)、1WA。 C - …

HHKBプログラミングコンテスト2023(AtCoder Beginner Contest 327)

5完5WA 各問題 A - ab 愚直に調べていけばよいです。 B - AA A^A が 1018 以下でおさまるのは 15 までなので全探索可能です。 c++ の pow で計算しようとすると誤差で死ぬので注意してください。(自分は 5WA だしてから気づいた...) C - Number Place 愚直…

パナソニックグループ プログラミングコンテスト2023(AtCoder Beginner Contest 326)

3完 各問題 A - 2UP3DOWN -2 <= x - y and x - y <= 3 B - 326-like Numbers N から順に全探索すればよいです。326-like number は 3 桁の正整数なので、999 までに答えは必ずあります。 C - Peak 尺取り法的なことをやって範囲を特定すればよいです。 D - A…

キーエンスプログラミングコンテスト2023秋(AtCoder Beginner Contest 325)

ABCEの4完 各問題 A - Takahashi san cout << S << " san" << endl; 入力したものを使わない問題ってどうなんでしょう? B - World Meeting まず拠点の時間帯ごとに人数を集計し、あとは会議の開催時間ごとに参加可能人数を集計します。一日は24時間で、会議…

AtCoder Regular Contest 167

1完 各問題 A - Toasts for Breakfast Party 同じ皿に2枚乗せるときはできるだけ小さいものから選ぶのがよく、2枚の組は折りたたんでペアを作る(伝わらない)とよいです。 入力例3 の 12, 9 のパターンなら、ソートして {3, 4}, {2, 5}, {1, 6}, {7}, {8}, …

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

4完2RE 各問題 A - Same 二番目以降の A_i についてひとつ前の A_(i-1) と比較してすべて等しければ Yes です。 B - 3-smooth Numbers x, y の取りうる値の範囲はたかだか二桁なので、全探索します。オーバーフローに注意。 C - Error Correction 編集距離を…

AtCoder Regular Contest 166

2完 各問題 A - Replace C or Swap AB 'C' は 'A' や 'B' に変えることはできても移動させることはできないので、Y_i が C のとき X_i が C でなければ一致させることはは不可能です。よって、以下 Y について C である場所は X についても C であるときにつ…