kmjp's blog

競技プログラミング参加記です

2013-01-26から1日間の記事一覧

Codeforces #162 Div2. A. Colorful Stone, B. Roadside Trees

続いて#162も練習。とはいえ#163で初参加した後に解いたんだけどね。 最初の2問は簡単なのでまとめて行きましょう。 http://codeforces.com/contest/265/problem/A http://codeforces.com/contest/265/problem/B A. Colorful Stone 石が1列に並んでおり、…

Codeforces #161 Div2. E. Rhombus

さて最後の問題。 http://codeforces.com/contest/263/problem/E 各点の周囲をピラミッド状にスコアをカウントしたときの最大値を答える問題。 数式を見てぱっと思いついたのがAutumnFestのPyramidだった。ということで今回もimos法でチャレンジ。 imos方で…

Codeforces #161 Div2. D. Cycle in Graph

さて4問目。 http://codeforces.com/contest/263/problem/D N個の点からなるグラフで、各点は必ずK本以上の辺をもつ。 そのうち、K+1個以上の点を通る閉路を出力する問題。各点K本の辺をもつので、適当に未到達点を辿ってもK+1個の点まではたどり着く。 後…

Codeforces #161 Div2. C. Circle of Numbers

#161は本参加でなく練習だけなので、これも練習。 http://codeforces.com/contest/263/problem/C N個の点に対して2N個の辺が与えられる。 このN点が閉路になっており、かつ「隣接点および隣接点の隣接点に辺が張られている」という点の並びが取れるグラフな…

TopCoder SRM 567 Div2 Hard MountainsEasy

SRM

続いてDiv2 Hard。 http://community.topcoder.com/stat?c=problem_statement&pm=12380