Toy と帽子と ADP BE

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

2023-10-01から1ヶ月間の記事一覧

パナソニックグループ プログラミングコンテスト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 であるときにつ…

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

4完 各問題 A - Weak Beats 偶数番目に 1 がひとつでもあれば "No" でそうでない場合 "Yes" です。 B - Round-Robin Tournament vector<pair<int, int>> で、「勝ち数にマイナスをつけたもの、プレイヤーの番号」を管理して、昇順にソートすれば、勝ち数の降順 -> プレイヤ</pair<int,>…