mayoko’s diary

プロコンとかいろいろ。

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

SRM 545 div1 med: Spacetsk

問題 TopCoder Statistics - Problem StatementL*H のグリッド平面が与えられる。以下の条件を満たす K 個の点の組は何通り考えられるか。 K 個の点は同一直線上にある 上記の直線は, y = 0 において x 座標が整数になる 解法 K=1 の場合は, 答えは明らかに …

SRM 545 div1 easy: StrIIRec

問題 TopCoder Statistics - Problem Statementa, b, c, ... (a から n 番目の文字) を 1 回ずつ使って長さ n の文字列 s を作る。このとき, 以下の条件が成り立つようにしたい。 s は minStr よりも辞書順で後ろ s は最低でも minInv 個の反転文字を持つ(i …