https://twitter.com/hogloid/status/284225774142251008 こんなことを言ったので 書きます 問題は、セグメント木を使う解法がおそらく楽で、セグメント木が問題の重要な部分で、JOIとかPCKでない問題、とします（JOIの問題とかみんな知ってる&解いてるだろ…

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

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

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

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

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