Isa@Diary

ソフトウェア開発やってます。プログラミングとか、US生活とかについて書きます。

GCJ2012

Google Code Jam Round.2

結果 A-small/large B-small 20pts,1225thで敗退。もうちょいA早く通してC-smallだけでも通せばよかったなー。 A 問題文が割と読みにくかった。 要はツルを掴んでターザンして通り過ぎたor到達したツルに乗り換えることができる。 ツルが短すぎて掴めないと…

Google Code Jam Round.1C

結果 A(small/large) C(small) 565th 40pts 1:36:15なんとか通過したよー。 Round2通過は無理だろうけど精一杯がんばります。 A Diamond Inheritance 全ての点からDFSして既にvisitedの点に当たったらYes、そうでなければNo。 C Box Factory ぱっと見でLCSっ…