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

pekempeyのブログ

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

Educational Codeforces Round 15: A-E

つい最近 Haskell の練習を始めたので、一部の問題を Haskell で解き直しました。本番中はすべて C++ で解いています。 A. Maximum Increase B. Powers of Two C. Cellular Network D. Road to Post Office E. Analysis of Pathes in Functional Graph

SnackDown Online Pre-elimination round A

https://www.codechef.com/SNCKPA16

AtCoder Regular Contest 050 C - LCM 111

C: LCM 111 - AtCoder Regular Contest 050 | AtCoder

Educational Codeforces Round 3 E. Minimum spanning tree for each edge

ダブリング練習用の問題。HL 分解でもいける。 問題文 http://codeforces.com/contest/609/problem/E 問題概要 重み付き無向グラフが与えられるので、i 番目の辺を使った最小全域木の重みを、すべての i に対して求めよという問題。 最大の頂点数は 2・105、…