Toy と帽子と ADP BE

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

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

AtCoder Beginner Contest 291(Sponsored by TOYOTA SYSTEMS)

5完3WA。 各問題 A - camel Case 一文字ずつチェックして大文字がどこにあるか確認すればよいです。 B - Trimmed Mean X をソートして、X の N+1 番目から N * 4 番目までを合計し、N * 3 で割ればよいです。 C - LRUD Instructions 2 たどった座標を set に…

AtCoder Regular Contest 157

1完1WA。 各問題 A - XXYYX 基本的に |B - C| <= 1 なら条件を満たせます。 ただし、AもBも0ではない場合でBもCも両方0になることはありえません。これに引っかかって1WA。 B - XYYYX XがK以上のときは気合でなんとかなった(はず)。Yができるだけつながる…

Toyota Programming Contest 2023 Spring Qual B(AtCoder Beginner Contest 290)

4完。 各問題 A - Contest Result Aのうち、Bに含まれている番号の点数を足していけばよいです。 B - Qual B Sの o のうち、前からK個はそのまま残して、残りの o を x にします。 C - Max MEX 各数字が出現したかどうかを保存しておき、0 から K-1 まで順番…

AtCoder Regular Contest 156

1完2WA。 各問題 A - Non-Adjacent Flip まず、表のコインが奇数枚のときすべて裏にすることはできません。表表 -> 裏裏で -2、裏裏 -> 表表で +2、表裏 -> 裏表で増減なしなので、どのような i, j を選んでも表の数の偶奇は変化しないからです。 表が0枚の…

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

4完1WA。 回答にかけた時間 A+C+D < B。そんなことある?! 各問題 A - flip 言われた通りのことをします。 B - レ 問われていることはわかるし、どういうことかもわかるのですが、効率のいい実装が全く思いつかず...。30分くらいかかってしまった。もうだめ…

Toyota Programming Contest 2023 Spring Qual A(AtCoder Beginner Contest 288)

3完 各問題 A - Many A+B Problems A+Bをやっていくだけ。 B - Qualification Contest 先頭K個の文字列をソートして出力。 C - Don’t be cycle N - 連結成分の個数 を超えると、どこかで閉路ができてしまうので、答えは M - (N - 連結成分の個数) (ただし0…