码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-04-25 12:19:10      阅读:174      评论:0      收藏:0      [点我收藏+]

标签:

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, c300和所有输入的数对进行比较,如果存在比这个两数,输出全都大的数对,不存在输出-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个方向。


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

标签:

原文地址:http://blog.csdn.net/a197p/article/details/45268221

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!