2012-05-02から1日間の記事一覧

Codeforces 163 C. Conveyor

問題 長さ片面のlのベルトコンベアがある。 コンベア上にチョコレートがn個あり、それぞれの位置はa[i]である。 ベルトコンベアはv1で動いている。 片方の端から、ベルトコンベアの移動と同じ向きに、速度v2で走る。 走っている間にチョコレートの上にきたら…

Codeforces 145 C. Lucky Subsequence

問題 lucky numberとは、全ての桁が4または7のどちらかであるような数をいう。 n個の数が与えられる。 このn個の数の長さkの(必ずしも連続しない)部分列のうち、 同じlucky numberは高々一つしか含まれないようなものはいくつあるか、mod 19^9 + 7で求めよ…