Eは本番で法則を求めきれず、Editorialを見て解いた。 http://codeforces.com/contest/271/problem/E 問題 ２つの整数値を持つ(a,b)というカードが複数あるとき、以下の処理により新たなカードを生成できる。 (a,b)から(a+1,b+1)を生成 a,bがともに偶数なら…

さてDiv2 D、この位になると少し難しくなる。 http://codeforces.com/contest/271/problem/D 問題 各アルファベットに、良し悪しが与えられる。 文字列が与えられたとき、その部分文字列のうち悪い文字がK個以下のものの数を答える。 解法 文字列長L=1500な…

さて、Div2 CはDiv1 A相当なので、ここからはDiv1にも登場する難易度になる。 http://codeforces.com/contest/271/problem/C 問題 1～Nで構成される数列をK個の数列に分ける。 このとき、各数列は等差数列にならないようにした数列の分け方の一例を答える。 …

最近ちょくちょくCodeforcesも出ています。 Div1とDiv2の間をうろちょろして、ギリギリDiv1維持中。 Codeforcesの方がTopCoderより若干レートがいいのは、Pretestの強度が強く実質的に再投稿がしやすいためか。とはいえこの#166の時はDiv2で参加。 何とか４…