くすと日記

競技プログラミングとか

2022-04-01から1ヶ月間の記事一覧

モノグサプログラミングコンテスト2022(AtCoder Beginner Contest 249)振り返り

Monoxer Programming Contest 2022(AtCoder Beginner Contest 249) - AtCoderに参加しました。 ABC3完でした。D問題は解法は分かったもののバグ取りができずに時間切れとなりました。コンテスト終了後に、オーバーフローする可能性があることに気づき、Int…

AtCoder 入緑しました!

AtCoder Beginner Contest 247にて、緑色になりました。 色変というからには、成長を振りかえりたいところなのですが…… ↑残念ながら、初回からパフォーマンスは800~1000程度であまり変化していません。参加回数が少ないうちはレーティングが実力よりも低くな…

AtCoder Regular Contest 138 振り返り

AtCoder Regular Contest 138に参加しました。 結果 B問題のみAC。緑まであと少し! B - 01 Generation 問題概要 空の数列xに対して以下の操作を任意の順番で行い、指定された数列を作れるか? 操作A:xの要素すべてをflip(1なら0、0なら1に)した後、先頭に…

AtCoder Beginner Contest 246 振り返り

AtCoder Beginner Contest 246 - AtCoderに参加しました。 結果 ABC3問ACで、パフォーマンスは968でした。 C - Coupon クーポンの効果は「X円引き(ただし負の値段にはならない)」なので、できるだけ無駄にならないように、まずは値段がX以上の商品にクーポ…