mayoko’s diary

プロコンとかいろいろ。

2015-08-20から1日間の記事一覧

Codeforces Round #312 (Div. 2) E. A Simple Task

問題 Problem - E - Codeforcescodeforces.com 解法 毎回のクエリでは, 区間内に存在する文字数を記録し, その文字数ごとにそれぞれの文字を区間に並べなおす, ということをします。 例えば abababbba という文字列で 2 6 1 というクエリが渡された場合, 区…

AOJ 0270 Modular Query

AOJ

問題 Modular Query | Aizu Online Judge 解法 配列 c をソートしておき, 各クエリ q について, c[n-1] から余りを求めていくと考えます。このとき, c[i] を q で割った余りが p であるとすると, c[i]-p から c[i] までの数字は, 余りが p よりも小さいこと…

Codeforces Round #201 (Div. 1) C. Number Transformation II

なるほど… 問題 Problem - 346C - Codeforcescodeforces.com 解法 kmjp さんの解法を参考にしました。Codeforces #201 Div1. C. Number Transformation II - kmjp's blogkmjp.hatenablog.jp int main() { cin.tie(0); ios::sync_with_stdio(false); int n; c…

Codeforces Round #201 (Div. 1) B. Lucky Common Subsequence

昔流行ってたのかな…最近よく見る文字列の状態遷移問題。 問題 Problem - 346B - Codeforcescodeforces.com 解法 上で書いたように, まず virus の状態遷移をはっきりさせます。蟻本の 4 章に書いてある文字列テクニックを使います。で, そしたらdp[x1][x2][…

Codeforces Round #201 (Div. 1) A. Alice and Bob

Codeforces Round #201 (Div. 1) の練習会に参加しました。結果は AB 正解でそこそこです。よく考えたらこどふぉレートあげたいんだったら B 解けるかどうかで判断すれば良い気がしてきた。 問題 Problem - 346A - Codeforcescodeforces.com 解法 d を a[1] …