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

pekempeyのブログ

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

Codeforces AIM Tech Round 3 (Div. 1) C. Centroids

あまり筋の良い方法ではないです。 問題ページ

CodeChef June Challenge 2016: Chef and Sad Pairs

https://www.codechef.com/JUNE16/problems/SADPAIRS 問題 グラフが与えられる。各頂点は値 G[v] を持っている。頂点 v に接続している辺を削除したグラフにおいて、G[u]=G[v] かつ u と v が異なる連結成分に属するようなペアの数を数えよ。

HackerRank May World CodeSprint

https://www.hackerrank.com/contests/may-world-codesprint/challenges

Educational Codeforces Round 2 E. Lomsat gelral

「データ構造をマージする一般的なテク」の練習にいいと思ったので紹介しておく。 問題文 codeforces.com Editorial: http://codeforces.com/blog/entry/21827 問題概要 各頂点が色$c_v$で塗られている木が与えられる。 頂点$v$の部分木の中で最も現れる頻度…