はじめに estie プログラミングコンテスト2022（AtCoder Heuristic Contest 014）に参加しました。 個人的な体験談で、解説にはなっていません。 atcoder.jp ルールの確認 まずはルールをざっくり見ていきます。 長方形を作れるような位置に印をつけていく。…

問題概要 文字列Tの先頭の文字を末尾に移動することを繰り返して作れる文字列の種類をf(T)とする。 文字列SのK文字以下の文字を変更した後のf(S)としてあり得る最小値を求める。 1 <= N <= 2000 0 <= K <= N 考察 先頭の文字を削除して末尾に追加することを…

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

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

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

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

AtCoder Beginner Contest 245 - AtCoderに参加しました。 結果 ABC3問ACで、パフォーマンス829でした。D問題解きたかった……。 D - Polynomial division 係数を一つずつ求めていく、という手順はわかりましたが、実装が時間内にできませんでした。実装を簡単…

AtCoder Regular Contest 137 - AtCoderに参加しました。 結果 B問題のみAC。パフォーマンスは前回のABCに引き続き1000越えでした。うれしい。 各問振り返り A - Coprime Pair 制約が10^18なので、なにか数学的な工夫をしないとTLEしてしまうのではないかと…

結果 ABC243に参加しました。ABCD4完で、パフォーマンス1069でした。やったね。 各問振り返り B問題 かっこわるいけど全探索で解きました。 C問題 Y座標ごとに独立して考える。 左に進む人をL、右に進む人をRとすると、LLLRRRのように、いずれのRもすべてのL…

AtCoder Beginner Contest 242に参加しました。 結果 ABC3完、パフォーマンスは879でした。1時間かけてD問題に挑みましたが、解けず。 レーティングの推移を見ると右肩上がりに見えますが、これは登録直後にかかるマイナス補正が外れつつあるためです。各コ…

ブログ開設しました。使い方に慣れるため、とりあえず一記事投稿してみます。 最近競技プログラミングを始めたので、学んだことを整理して投稿したりしていきたいと思っています。 AtCoderで茶色になりたてです。言語は主にPythonを使っています。Kotlinも勉…