摘要：
Welcome to code jam，Qualification Round 2009的第三道题。题目的大概意思是，给定一个字符串，要求找出里面welcome to code jam的次数，给出最后四位数字。只要这19个字符按顺序出现了，就可以算作一次，不管是否被其它字符隔开。在Contest Analysis中，给的方法是动态规划。在思考了一小会没有想到解法之后又直接看答案了。。。动态规划的思想是，cnt[i,j]表示在给定的字符串的前i个字符中，出现welcome to code jam的前j个字符的个数，那么处理i+1个字符时，如果第i+1个字符是对应的第j个字符，那么cnt[i+1] 阅读全文
摘要：
Water Sheds，这是Qualification Round 2009的第二道题，还没有想到好的解决办法的时候，直接看了参考解答。参考解答研究了好久才看明白，看来还需要加强练习。先来看看题目意思，给定一个mxn的矩阵，每个位置是一个海拔值，相当于是一份地图，要求根据水流给这份地图进行标注，水流动的规则是，1. 对任一个位置，至多流向它的四个邻居中的一个，邻居就是东南西北方向的四个位置；2. 如果相比于四个邻居，它本身的海拔最低，那么水不流动，这个位置称为sink，盆地；3. 否则，水流向海拔最低的一个邻居；4. 选择海拔最低的邻居的顺序是，North，West，East，South，即北 阅读全文