Google Code Jam简单介绍

Google Code Jam，共四轮比赛，一轮初赛，两轮复赛，还有最后的决赛
Google早在2003年就开始举办Code Jam，旨在在全世界范围内促进编程竞赛，鼓励并嘉奖顶级编程人才。在早些年的比赛中，竞赛平台都由TopCoder提供；但从08年开始，我们开发了自己的竞赛支持平台——这将是真正的Google Code Jam！

注：网上说参加这个大赛要下载什么平台，我还没找到

下面是参加过大赛的人对他所做的三道题的分析：

第一个题目是Saving the Universe，大致意思是有很多搜索引擎协同处理搜索请求，中央服务器会把所有的搜索请求一并发送给所有的搜索引擎处理，搜索引擎可以处理与自己不重名的所有请求，也就是说Google可以处理除了"Google" 之外所有的请求，当碰到与自己重名的搜索请求时，该搜索引擎可以把剩下的交付给其他搜索引擎处理。所有的搜索引擎在接收到搜索请求后，必须按顺序一一处理，发现重名的请求时，应该连同这个重名的请求和剩下的请求一并转发给其他搜索引擎，这种转发是随时和即时的，然后给出一系列包含数据(搜索引擎和搜索请求的名称)的案例，要求计算出每个案例在处理请求时不得不转发的次数。
第二道题目是Train Timetable，意思就是火车站会安排一个A点和B点的往返火车时刻表，标记着开出时间和到达时间，每辆火车在到达目的地后有个最低停留时间，过了这个停留时间才能随时准备出发，要求就是根据给出的案例数据，计算出从A和从B必须开出的车次数目
分析：比如A点有一趟9：00开出10：00到的火车，B点有一趟需要10：10开出，11：00到A的火车，而规定火车休息时间（周转时间）为5分钟，这个时候，B点就不用重新发车，利用A发出的10：00到B的这趟火车就能满足客运要求了，因为到达时间是10：00，休息五分钟后是10：05，B点的车次是10：10才发车，所以乘客们坐这趟火车去A就OK了；而什么情况叫做必须从B开出的呢？还是上述情况，如果B有一趟是必须10：02开出，而从A点到达B点10：00的火车必须休息5分钟，而这5分钟对于B点这趟10：02的火车是等不得的，所以B必须开出一趟新的或者，这就是需要计算的情况
如果B点对于A点的火车，已经没有A点的火车可以等待时，如果这个时候B点还剩余班次要发，那么这些班次都应该算作必须从B发出的班次

第三道题目是把网球拍的球牌面看做正圆，把苍蝇看做球体，给出一系列数据，比如半径之类的，求解苍蝇被球拍命中的概率

转载于:https://www.cnblogs.com/qnbs1/articles/1714924.html