Aiur

zellux 的博客

Google Code Jam 2012

Permalink

Qualification Round

A. Speaking in Tongues

根据样例生成一份转换表就行了。

B. Dancing With the Googlers

贪心,注意边界情况。

C. Recycled Numbers

直接搜就可以,注意数字重复的情况。

D. Hall of Mirrors

Round 1A

A. Password Problem

概率题,分情况讨论。

B. Kingdom Rush

贪心,每次找能做的而且奖励星数最多的。

C. Cruise Control

Round 1B

A. Safety in Numbers

所有人的总分是个常数,只要保证每个人的得分不低于评委平均值的两倍就行了。

B. Tide Goes In, Tide Goes Out

其实就是个单源最短路径问题,用类似 Dijkstra 的算法每次都探索下一个能最早到达的结点。

Box Factory

O(4) $ time java BoxFactory < boxfactory-small.input > /dev/null 0.47s user 0.02s system 184% cpu 0.267 total

$ time java BoxFactory < boxfactory-large.input > /dev/null 7.76s user 0.33s system 107% cpu 7.516 total

O(3) $ time java BoxFactory < boxfactory-small.input > /dev/null 0.42s user 0.02s system 168% cpu 0.266 total

$ time java BoxFactory < boxfactory-large.input > /dev/null 0.86s user 0.05s system 149% cpu 0.607 total

评论