hogloidのブログ

へなちょこ

2012-12-14から1日間の記事一覧

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 問題概要 ある数列について、隣接した空でない…