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” 样例输入 2 3 5 1 2 3 3 7 1 2 3 样例输出 Y N原创 2016-03-28 16:40:14 · 482 阅读 · 0 评论 -
HD 1253 胜利大逃亡(bfs)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1253 Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开原创 2016-04-06 20:42:41 · 457 阅读 · 0 评论 -
HD_1241Oil Deposits(DFS)
Problem Description The 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 Description Problem 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 · 456 阅读 · 0 评论 -
HD_1016Prime Ring Problem(dfs)
Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 36882 Accepted Submission(s): 16249 Problem Description A rin原创 2015-12-12 00:01:02 · 300 阅读 · 0 评论 -
HD_1312 Red and Black
Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14268 Accepted Submission(s): 8845 Problem Description There is a原创 2015-12-10 19:58:50 · 274 阅读 · 0 评论 -
杭电1711_Number Sequence
Problem Description Given 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 · 857 阅读 · 0 评论