kmjp's blog

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

2012-01-01から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

Google Code Jam 2011 Round 2 : B. Spinning Blade

GCJ

GCJ2011のRound2は、本番でAl・Bs・Cl・Dsが解けていたがBlは解けなかったので、復習チャレンジ。 http://code.google.com/codejam/contest/1150486/dashboard#s=p1&a=1

Google Code Jam 2011 Round 1B : C. House of Kittens

GCJ

これも昨年解き残していたので復習。 本番でsmallは全数列挙で通したけど、largeは解けていなかったので。 http://code.google.com/codejam/contest/1150485/dashboard#s=p2凸のN角形中に、交差しない複数の対角線を引っ張ったとき、辺の両端の点が異なる色…

Google Code Jam 2011 Round 1C : C Perfect Harmony

GCJ

GCJの過去問を見ていて、この問題をまだ解いていないのでチャレンジ。

AtCoder ARC #007

ARC

ARC007はリアルタイム参加できなかったので、後日練習しました。 なんとか4問解けた。 問題はこちら:http://arc007.contest.atcoder.jp/assignments A 帰ってきた器物損壊!高橋君 1文字と文字列が与えられるので、最初の1文字以外を出力する。 これは特…

TopCoder SRM 555 Div1 Easy CuttingBitString、Medium XorBoard

SRM

久々のSRM参加。 ox-で1個Challenge成功して1785→1805でした。 今回SRM 555だったためか5に関するテーマが多めだったね。 http://community.topcoder.com/stat?c=problem_statement&pm=12155 http://community.topcoder.com/stat?c=problem_statement&pm=12…