Google Code Jam
fire_woods
老啦
展开
-
Alien Numbers
http://code.google.com/codejam/contest/dashboard?c=agxjb2RlamFtLXByb2RyEAsSCGNvbnRlc3RzGIP6AQw#ProblemThe decimal numeral system is composed of ten digits, which we represent as "0123456789" (the原创 2009-08-24 11:07:00 · 1132 阅读 · 0 评论 -
Google Code Jam
Google从2003年起举办Google Code Jam程序设计竞赛(http://code.google.com/codejam/contest/),用意在提升全球程序开发者交流,同时嘉奖优秀的程序设计者。 粗略的看了一下Code Jam, 与ACM有类似之处, 但是测试的数据是开放的, 并且分为small和big两部分, small主要是用来验证程序的正确性,而big则是原创 2009-08-24 10:57:00 · 3529 阅读 · 0 评论 -
Egg Drop
http://code.google.com/codejam/contest/dashboard?c=agxjb2RlamFtLXByb2RyEAsSCGNvbnRlc3RzGIP6AQw#s=p2 ProblemImagine that you are in a building with F floors (starting at floor 1, the lowest floor原创 2009-08-24 11:35:00 · 2416 阅读 · 1 评论 -
Google Code Jam预选赛完成.
一共三道题目, 题目本身不是很难.第一题只要遍历就可以.第二题并查集做就可以了,我输出的时候字母没有按顺序,结果递交了4次uncorrect, 查了老半天,郁闷.第三题动态规划算法轻松解决. 从效率考虑,即使是Large Set, 也是秒杀, 所以一般small set通过, big set直接就过了. 第一名那位只花了25:41时间, 不愧是牛人啊, 我用上金山词霸,原创 2009-09-03 15:28:00 · 1254 阅读 · 0 评论 -
Google Code Jam 2009预选赛第一题----Alien Language
ProblemAfter years of study, scientists at Google Labs have discovered an alien language transmitted from a faraway planet. The alien language is very unique in that every word consists of exactly L原创 2009-09-07 11:43:00 · 1471 阅读 · 0 评论 -
Google Code Jam 2009预选赛第二题----Watersheds
ProblemGeologists sometimes divide an area of land into different regions based on where rainfall flows down to. These regions are called drainage basins. Given an elevation map (a 2-dimensional a原创 2009-09-07 14:02:00 · 1826 阅读 · 0 评论