Google Code Jam Round 2

Programming

http://code.google.com/codejam/contest/dashboard?c=agdjb2RlamFtchALEghjb250ZXN0cxiL4AYM

なんか25点で微妙な感じ。
次そろそろヤバいんでないか…。

A

あるノードに対してそれを特定の値にするのに必要な最小の変更数を計算するだけか。
まあこれは問題なかった。

B

O(n*m)ぐらいのアルゴリズムで実装したらバグ乱舞で二回ミス＋30分ぐらい時間ロス。
Largeをつっこんだら10分ぐらいかかってサブミットできず。ぷっぷくぷー。

C

解いてる人が少なかったから本番中は回避。
後で読んだら正八面体の共通部分計算するだけの問題だった。

D

解いてる人が多かったからSmallだけかすめ取った。
Largeの解き方は思いつかない。