geam1113’s diary

主にAtcoderのコンテストの備忘録を書きます。AtCoder緑と水色を行ったり来たりしています。

全組問題

AtCoder Beginner Contest 295 備忘録

コンテストページ: AtCoder Beginner Contest 295 - AtCoder コンテスト中AC: A〜D D - Three Days Ago 便宜上、が空文字として存在するものとします。なお、以下に示す解法で「文字」と表現したときには空文字は無視し、0,1,2,3,4,5,6,7,8,9を指すものとし…

ABC233 参加記録

コンテスト中AC:A〜E C - Product D - Count Interval E - Σ[k=0..10^100]floor(X/10^k) C - Product ボールの数の総積がを超えないので、各袋からボールを1つ選んだ時の全組み合わせもを超えません。よって、得られる全ての積を配列に保存できます。 部分…

ABC218 参加記録

2022/03/25 Eに追記 コンテスト中AC:A〜E C - Shapes D - Rectangles E - Destruction C - Shapes 難しかったです。 以下の2点を解決する必要があります。 90°回転の実装 平行移動の方法 90°回転は回転行列で解決しました。なお、全てのマスはxy座標上の点と…