2017年09月_米先森

原创 SDUT—2772—数据结构实验之串一：KMP简单应用

Problem Description 给定两个字符串string1和string2，判断string2是否为string1的子串。 Input 输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于1000000），string1和string2中保证不出现空格。 Output 对于每组输入数据，若string

2017-09-28 18:32:35 911

原创 SDUT_3311_数据结构实验之串三：KMP应用

Problem Description 有n个小朋友，每个小朋友手里有一些糖块，现在这些小朋友排成一排，编号是由1到n。现在给出m个数，能不能唯一的确定一对值l和r(l <= r)，使得这m个数刚好是第l个小朋友到第r个小朋友手里的糖块数？Input 首先输入一个整数n，代表有n个小朋友。下一行输入n个数，分别代表每个小朋友手里糖的数量。之后再输入一个整数m，代表下面有m个数。下一

2017-09-28 18:15:20 170

原创 SDUT_1028_Catch That Cow(bfs)

Problem Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a p

2017-09-26 16:28:50 136

原创 SDUT_3361_数据结构实验之图论四：迷宫探索

Problem Description 有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？ Input 连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下迷宫的结点数N(1 < N <= 1000)、边数M(M <= 3000)和起始结点编号S，随后M行对应M条边，每行给出一对正整数

2017-09-26 15:27:27 206

原创 SDUT—2139（图结构练习——BFS——从起始点到目标点的最短步数）

Problem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如此庞大，甚至可以填江过河。但是巫妖王不想付出不必要的代价，他想知道在不修建任何通道的前提下，部队是否可以通过隘口及其相

2017-09-26 15:11:19 261

原创 SDUT—1252（进制转换）

Problem Description 输入一个十进制数N，将它转换成R进制数输出。 Input 输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R != 10）。 Output 为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。 Example Input 7 2

2017-09-26 14:20:38 350

原创链表知识

一、顺序表类似数组 1.建立顺序表void CreatList(SqList *&L,类型 a[],int n){ L = (SqList *)malloc(sizeof(SqList)); for(int i=1;i<=n;i++) { L->data[i] = a[i]; }}2.顺序表的归并(思想与顺序表归并类似，见下面)顺序表和数组思想一

2017-09-17 16:19:54 281

原创 poj_3660_Cow Contest

Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill rati

2017-09-09 16:37:32 187

原创 poj_2253_Frogger

Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of

2017-09-08 19:48:22 179

原创 poj_1797_Heavy Transportation

Description Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way from t

2017-09-08 19:44:54 192

原创 poj_3259_Wormholes(虫洞)

Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at

2017-09-08 19:01:55 280

chrishuimin的博客