fuu32のブログ

精進記録

DP

Codeforces Round #523 C - Multiplicity

問題概要 Problem - C - Codeforces 数列が与えられ、数列から0個以上の要素を取り除いた数列を数列という。 数列の要素が1つ以上あり各が で割り切れる時、数列を数列の良い部分列と呼ぶ。 数列の良い部分列の総数を109+7で割った余りを求める。 制約 1 105…

第3回ドワンゴからの挑戦状 予選 B-ニコニコレベル

解きました。最近は良くも悪くも問題の点数に惑わされないようにしたい日々です。 問題概要 '25'を0回以上繰り返した文字列をニコニコ文字列という。 与えられる文字列Tは0~9の数字と?からなる。 ?を0~9の好きな数字に置き換える時、与えられた文字列Tの中の…

ABC104 All Green

過去最低のパフォーマンスを出したので記録に残しておきます。 (C問題から解く戦略をとったけど、普通にAからやるべきですね) 問題概要 C - All Green 1以上以下のそれぞれの整数に対して、点の問題が問ある。点の問題を問全て正解すると、点が加点される。…