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

pekempeyのブログ

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

CodeChef September Challenge 2016

Chef and digits of a number Faded Palindromes Chef and calculation Chef and Friends Dividing Machine JosephLand The New Restaurant Chef and Cut Chef has a Spaghetti Garden(解けず)

GCJ Round 1B Problem C. Technobabble

https://code.google.com/codejam/contest/11254486/dashboard#s=p2 問題 2 つの単語で構成された N 個のトピックがある。このうち幾つかは本物のトピックで、それ以外のトピックは本物で使われている 1 つ目の単語と 2 つ目の単語を繋ぎあわせて作られた偽…

Educational Codeforces Round 8 F. Bear and Fair Set

SRM680 div1easy と同様の手段で解こうと頑張っていたが、結局フローで通した。 codeforces.com 解法 次のようなグラフを作って流す。interval - mod 間の辺は省略している。 mi は区間で使える数の個数。 si は区間内にある mod 5 で i になるような数の個…

【20点解法】CODE FESTIVAL 2015 エキシビション A - 高橋王国と青木王国

部分点解法です。部分点でも僕にとってはいい練習になったので記事にしました。 問題 最小カットによって同じ集合に含まれる可能性があるか、異なる集合に含まれる可能性があるかをそれぞれ判定する問題。A: 高橋王国と青木王国 - CODE FESTIVAL 2015 エキシ…