u014390156的博客

本文将以特殊的方式来让人们更好地理解kmp算法，不包括kmp算法的推导，接下来，我们将从朴素算法出发。 在这之前，我们先设主串为S，模式串为T，我们要解决的询问是主串中是否包含模式串(即T是否为S的字串)。 版权声明：本文为原创文章，转载请标明出处。朴素算法朴素算法说白了就是暴力，简单地讲就是先从主串的第一个位置开始逐个对模式串进行匹配， 若匹配失败，则从主串的第二个位置继续进行匹配...

题面On an N × N chessboard with a non-negative number in each grid, Kaka starts his matrix travels with SUM = 0. For each travel, Kaka moves one rook from the left-upper grid to the right-bottom one, ...

题意现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)<==>(x+1,y) 2:(x,y)<==>(x,y+1) 3:(x...

题面Every cow’s dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <= 50,000) ordered pairs

题目连接：http://bailian.openjudge.cn/practice/2375?lang=en_US题面Farmer John’s cousin, Farmer Ron, who lives in the mountains of Colorado, has recently taught his cows to ski. Unfortunately, his cows ar...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1669题面：Jamie is a very popular girl and has quite a lot of friends, so she always keeps a very long contact list in her cell phone. The contact lis...

题目链接：http://poj.org/problem?id=1236题面：DescriptionA number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of sc...