hogloidのブログ

へなちょこ

2014-08-01から1ヶ月間の記事一覧

Codeforces Round #230 (Div. 1) E. Deleting Substrings

CF

暗黒時代のCFなのはわかるがEditorialぐらい復活させてくれ :@ http://codeforces.com/contest/392/problem/E 概要 N要素からなる数列{w}がある。以下の操作を繰り返して、スコアを最大化せよ 数列の連続する部分を取り除き、その長さをLとすると、v[L]点稼…

Codeforces Round #259 E. Little Pony and Lord Tirek

CF

http://codeforces.com/contest/453/problem/E 問題概要: ポニーがN匹一列に並んでいる。ポニーiは最初siのManaを持っており、毎時間riのペースでManaを増やすが、Manaはmiまでしか持てない(それ以上になるとmiで止まる)クエリがM回ある。それぞれのクエリ…