2020-06-11から1日間の記事一覧

競プロ精進日記 #45

精進や復習で解いた問題を載せていきます。 Educational Codeforces Round 87 A. Alarm Clock の時は b を出力します。 それ以外で、 の時は -1 です。 その他の場合は追加で寝ることができる時間を計算し、何回アラームを鳴らす必要があるかを計算します。 …

競プロ精進日記 #44

精進や復習で解いた問題を載せていきます。 AtCoder ABC084 D - 2017-like Number エラトステネスの篩などであらかじめ素数を列挙し、 累積和で 2017 に似た数の個数を計算しておきます。 クエリに対しては累積和から O(1) で求まります。 提出したソースコ…