2023-02-01から1ヶ月間の記事一覧
5完3WA。 各問題 A - camel Case 一文字ずつチェックして大文字がどこにあるか確認すればよいです。 B - Trimmed Mean X をソートして、X の N+1 番目から N * 4 番目までを合計し、N * 3 で割ればよいです。 C - LRUD Instructions 2 たどった座標を set に…
1完1WA。 各問題 A - XXYYX 基本的に |B - C| <= 1 なら条件を満たせます。 ただし、AもBも0ではない場合でBもCも両方0になることはありえません。これに引っかかって1WA。 B - XYYYX XがK以上のときは気合でなんとかなった(はず)。Yができるだけつながる…
4完。 各問題 A - Contest Result Aのうち、Bに含まれている番号の点数を足していけばよいです。 B - Qual B Sの o のうち、前からK個はそのまま残して、残りの o を x にします。 C - Max MEX 各数字が出現したかどうかを保存しておき、0 から K-1 まで順番…
1完2WA。 各問題 A - Non-Adjacent Flip まず、表のコインが奇数枚のときすべて裏にすることはできません。表表 -> 裏裏で -2、裏裏 -> 表表で +2、表裏 -> 裏表で増減なしなので、どのような i, j を選んでも表の数の偶奇は変化しないからです。 表が0枚の…
4完1WA。 回答にかけた時間 A+C+D < B。そんなことある?! 各問題 A - flip 言われた通りのことをします。 B - レ 問われていることはわかるし、どういうことかもわかるのですが、効率のいい実装が全く思いつかず...。30分くらいかかってしまった。もうだめ…
3完 各問題 A - Many A+B Problems A+Bをやっていくだけ。 B - Qualification Contest 先頭K個の文字列をソートして出力。 C - Don’t be cycle N - 連結成分の個数 を超えると、どこかで閉路ができてしまうので、答えは M - (N - 連結成分の個数) (ただし0…