kmjp's blog

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

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

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角形中に、交差しない複数の対角線を引っ張ったとき、辺の両端の点が異なる色…