ACM_搜索专题
文章平均质量分 79
Hunter_猎手
你不会战胜别人,除非你战胜你自己。
展开
-
search
描述游戏积分的排行榜出来了,小z想看看得某个积分的人是谁。但是由于人数很多,他自己找很浪费时间,所以他想请你帮忙写一个程序,能快速的帮他找到他想要找的人输入多组测试数据,第一行有一个数T,表示有T组测试数据(T第二行有两个数n和m(1接下来n行,输入每个人的名字(长度小于10)和积分num(0接下来m行,每个数表示要查询的积分(每次查询一定有结果)输出输出对原创 2015-11-05 13:36:53 · 392 阅读 · 0 评论 -
NYOJ 5767 装背包
题目链接:http://115.159.40.116/problem_show.php?pid=5767题目描述有N种物品各一个,问是否能够凑成Mkg装到背包中。输入第一行一个整数T(T输出可以凑成输出“Y”,否则输出“N”样例输入23 51 2 33 71 2 3样例输出YN原创 2016-03-28 16:40:14 · 482 阅读 · 0 评论 -
HD 1253 胜利大逃亡(bfs)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1253Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开原创 2016-04-06 20:42:41 · 457 阅读 · 0 评论 -
HD_1241Oil Deposits(DFS)
Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates原创 2016-03-22 20:46:38 · 341 阅读 · 0 评论 -
HD_2553N皇后问题
N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15462 Accepted Submission(s): 7021Problem DescriptionProblem Description在N*N的方原创 2016-03-10 15:54:07 · 551 阅读 · 0 评论 -
NYOJ_5739最大岛屿(河南省第八届acm程序设计大赛)
题目连接题目描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国。杰克船长手头有一张整个海域的海图,上面密密麻麻分布着各个海屿的位置及面积。他想尽原创 2016-03-08 20:09:57 · 472 阅读 · 0 评论 -
HDU 1175 连连看(BFS)
HDU 1175 连连看(BFS)Problem Description“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见,连线不能从外面绕过去的,但事实上这是错的。现在已经酿成大祸,就只原创 2016-03-19 20:37:15 · 359 阅读 · 0 评论 -
HD1010_Tempter of the Bone(深搜+剪枝)
HD1010_Tempter of the Bone(深搜+剪枝)The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone was a trap, and he tri原创 2016-01-27 18:07:47 · 449 阅读 · 0 评论 -
Poj_3984走迷宫(广搜)
Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线原创 2016-01-25 20:32:03 · 457 阅读 · 0 评论 -
HD_1016Prime Ring Problem(dfs)
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36882 Accepted Submission(s): 16249Problem DescriptionA rin原创 2015-12-12 00:01:02 · 300 阅读 · 0 评论 -
HD_1312 Red and Black
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14268 Accepted Submission(s): 8845Problem DescriptionThere is a原创 2015-12-10 19:58:50 · 274 阅读 · 0 评论 -
杭电1711_Number Sequence
Problem DescriptionGiven two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K]原创 2015-10-29 20:46:05 · 499 阅读 · 0 评论 -
第七届蓝桥杯-剪邮票(深搜+广搜)
剪邮票如下图, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,下面两个图中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。 请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。思路:看到题的第一想法是原创 2016-11-16 23:46:13 · 859 阅读 · 0 评论