読者です 読者をやめる 読者になる 読者になる

hogloidのブログ

へなちょこ

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回ある。それぞれのクエリ…

Codeforces Round #FF D. DZY Loves Games

CF

http://codeforces.com/contest/446/problem/D 概要 N頂点M辺の無向連結グラフ(多重辺もたまにある)があり、ある頂点にいるときはつながっている辺を等しい確率で選んでその先に進む。 頂点にはtrapがあるかどうかが決まっている。 初め頂点1にいる。頂点1に…

Codeforces #165 div1-D Maximum Waterfall

CF

http://www.codeforces.com/contest/269/problem/D 問題概要 高さ、左端、右端の決まった棚がN個ある。 i番目の棚の高さ、左端、右端をそれぞれhi,li,riとおく。ある棚iから、ある棚jに水を流せる時、 max(li,lj)<min(ri,rj) つまり棚iと棚jが上から見た時…

Codeforces #165 div1-C,div2-E Flawed Flow

CF

http://www.codeforces.com/contest/269/problem/C 問題概要 N頂点、M辺のグラフが与えられ、頂点1がソース、Nがシンクである ソースからシンクへの最大フローを流した時の、辺に流れた流量が辺ごとに与えられる(向きは与えられない) フローが成り立つように…

Codeforces #165 div1-A,div2-C Magical Boxes

CF

http://www.codeforces.com/contest/269/problem/A 問題概要 N種類の大きさの箱がある。 i番目の箱の大きさは2^k(i)で、a(i)個ある。新しく2^pの大きさの箱を作って、それにすべての元の箱を詰めたい。 ある箱には、それより小さい大きさの箱を、半分の大き…

Codeforces #157 div1E Little Elephant and Tree

CF

URL:http://www.codeforces.com/contest/258/problem/E 問題概要 N頂点からなる全域木がある。根は頂点1。 それぞれの頂点はあるリストを持っている。 M回処理をする。i番目の処理は、 頂点uiより下の部分木、頂点viより下の部分木 の頂点すべてのリストに、…

Codeforces #152 div1C,div2E Piglet's Birthday

CF

URL http://www.codeforces.com/contest/249/problem/C 問題概要 棚がN個ある。 それぞれの棚には、最初、未開封のハチミツ瓶がa[i]個入っている。 q回イベントがある。 それぞれのイベントでは、棚uからランダムにk個ハチミツ瓶を選び、それらを開けて、棚v…

Codeforces#148 div1C,div2E World Eater Brothers

CF

URL:http://www.codeforces.com/contest/238/problem/C 問題概要 有向全域木が与えられる。2つ頂点を選んで、そこからすべての頂点へ辺の向きに従って到達できるように辺の向きを変える。 変えなければいけない辺の数をコストとすると、最小のコストはいくら…

Codeforces#148 div1B,div2D Boring Partition

CF

URL:http://www.codeforces.com/contest/238/problem/B 問題概要 ある数列が与えられる。 これを、2つの部分列に分ける(どちらかが空でも良い) ある2つの要素の間のコストを、2つが同じ部分列に分けられているならその和、そうでないなら和に+hしたもの(h…

Codeforces #148 div1A,div2C Not Wool Sequences

CF

これからボチボチCodeforcesの和訳&解説&コードとかを公開していくかもしれません 基本的に、自分が受けたコンテストを1日後ぐらいに公開する予定です URL: http://www.codeforces.com/contest/238/problem/A 問題概要 ある数列について、隣接した空でない…