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問題に挑みましたが、解けず。 レーティングの推移を見ると右肩上がりに見えますが、これは登録直後にかかるマイナス補正が外れつつあるためです。各コ…