山东省第一届ACM大学生程序设计竞赛(原题) 回顾 4.18

Phone Number 题目链接:http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2151&cid=1172

题意很简单：给出N行电话号码，寻找有没有一串是另一串的前缀，有的话输出No，当然两个一样的也是No

题解：没有前缀0，直接用二维数组存，大循环就行了，用strcmp比较相等。不会超时。

Hello World!     题目链接:http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2158&cid=1172

示例输入

3
1 2
2 3
2 3

0

示例输出

Case 1:
2 3
-1 -1
-1 -1

题意：给N个数对，对0<r, c≤300和所有输入的数对进行比较，如果存在比这个两数，输出全都大的数对，不存在输出-1，如果这两个数对都大的数有多多个，行最小优先，行相同有多个，列最小优先。

题解：当时没想到同pair，STL的使用还是不熟练，用的数组存储数对，if比较就行了。

Shopping   题目链接:http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2154&cid=1172

示例输入

4
24 13 89 37
6
7 30 41 14 39 42
0

示例输出

152
70

题意：一个人逛商场，把车停在最小的商场位置，逛完所有商场，在回到车上求路线长度。

题解：排个序，最大减最小除2.

Balloons 题目链接：http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2152&cid=1172

示例输入

5
11001
00100
11111
11010
10010

0

示例输出

Case 1: 3 2

题意：求1的四连块和八连块的个数。

题解：完全dfs模板，四连块可以加if剪掉4个方向。