在黑夜中前行

1、Google Code Jam(GCJ) 世界规模的大赛，是由Google公司举办的世界规模的程序设计竞赛，参赛者要在2-3个小时内解决大约4道题、如果能从Online胜出则可参加现场赛总决赛。 Google Code Jam，共四轮比赛，一轮初赛，两轮复赛，还有最后的决赛 Google早在2003年就开始举办Code Jam，旨在在全世界范围内促进编程竞赛，鼓励并嘉奖顶级编程人才。在早些

题目：http://poj.org/problem?id=1852本题如果从常规的思想出发去解决问题是比较复杂的，而且时间复杂度会比较高，极有可能超时，但本书给出了一个非常巧妙的解法，程序简单易懂，所以我们在平时训练的过程中不能一味的最求速度，而要想清楚具体的思路或者是巧妙的方法。一般考虑当两只蚂蚁在杠上运动时，蚂蚁相互间碰到后的运动情况，这个思路直接用“穿过去”的思想，非常巧妙 附上AC代码：/

我们一般采用的搜索方式是通过简单的for循环对数组或其他的存储结构进行遍历查找，对于数据量较小时，在时间上还是可以的，但数据量大了之后就不行了，所以我们在比赛中采用的搜索方式主要是以二分搜索为主的。但需要记住一条，对于二分搜索的前提条件是所搜索的对象必须是有序的。这里简单介绍一下二分搜索基本定义： 二分法又称分半法，是一种方程式根的近似值求法。 基本思想： 分而治之。将一个规模为n的问题分解为

这是程序设计中的一类经典问题，题目如下：部分和问题 给定整数 a 1 、a 2 、…、a n ，判断是否可以从中选出若干数，使它们的和恰好为 k。限制条件 1 ≤ n ≤ 20 -10^8 ≤ a i ≤ 10^8 -10^8 ≤ k ≤ 10^8样例一 输入 n=4 a={1,2,4,7} k=13 输出 Yes (13 = 2 + 4 + 7) 样例二 输入 n=4

poj 原题网址：http://poj.org/problem?id=2386题目解释：有一个大小为 N×M的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出 园子里总共有多少水洼？（八连通指的是下图中相对 W 的*的部分）W样例： 输入 N=10, M=12 园子如下图（’W’表示积水，’.’表示没有积水） W……..WW. .WWW…..WWW ….WW…WW. ……