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

pekempeyのブログ

競技プログラミングに関する話題を書いていきます。

Codeforces Round #395 (Div. 1) E. Timofey and our friends animals

snuke さんの以下の記事を読んでいればやるだけ?snuke.hatenablog.comhttp://codeforces.com/contest/763/problem/E 問題概要 n 頂点のグラフが与えられる。頂点番号が[l,r]であるものだけを取り出したとき、連結成分がいくつあるか、というクエリが Q 個与…

Codeforces Round #395 (Div. 1) A. Timofey and a tree

http://codeforces.com/contest/763/problem/A 問題概要 木が与えられる。各頂点には色がついている。頂点をひとつ選び削除したとき、分離されたどの部分木も単色であるような削除の仕方を答えよ。

AtCoder Grand Contest 005: B. Minimum Sum

http://agc005.contest.atcoder.jp/tasks/agc005_b

Codeforces Round #360 (Div. 1)

http://codeforces.com/contest/687

Codeforces Round #346 (Div. 2) F. Polycarp and Hay

問題概要 二次元数列 h が与えられる。以下のルールにしたがって h を変更することにより、h の総和を K にすることはできるだろうか。 h[i][j] は好きなだけ減らせる。 h[i][j] != 0 であるような h[i][j] はすべて等しい。 h[i][j] > 0 である部分はひと繋…

Codeforces Round #346 (Div. 2) E. New Reform

http://codeforces.com/contest/659/problem/E 問題概要 無向グラフが与えられる。このグラフは連結とは限らない。 それぞれの辺に向きをつけたとき、入次数が 0 の頂点の個数は最小でいくつになるだろうか。

Codeforces AIM Tech Round (Div. 1) A. Graph and String

悲しいことにシステムテストで落ちた。 codeforces.com 解法 n-1 本辺が生えている頂点は b にするのが最適。b を取り除いたグラフの連結成分の個数が 2 個以下で、かつそれらが完全グラフになっていれば構成可能。 同じ文字を持つ頂点同士は結ばれている必…