kmjp's blog

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

2012-09-14から1日間の記事一覧

TopCoder SRM 556 Div1 Easy XorTravelingSalesman

SRM

SRM556は不参加だけど復習。 http://community.topcoder.com/stat?c=problem_statement&pm=12175 50個までの頂点からなるグラフにおいて、辺の有無と、各点のスコアが与えられる。 点0からスタートして、各点を複数回通ってもいいので、点のスコアをXorで累…

Google Code Jam 2011 Round 2 : D. A.I. War

GCJ

こちらも本番Smallだけ解いて放置していたので再チャレンジ。 http://code.google.com/codejam/contest/1150486/dashboard#s=p3