【dfs&&bfs】
moonlighttlj
这个作者很懒,什么都没留下…
展开
-
HDU 1180 诡异的楼梯
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1180诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 15920 Accepted Submission(s): 4173P原创 2017-09-30 20:06:05 · 179 阅读 · 0 评论 -
HDU 1175 连连看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1175连连看Problem Description “连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我原创 2017-09-30 19:51:49 · 206 阅读 · 0 评论 -
HDU 1728逃离迷宫
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1728逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29517 Accepted Submission(s): 7259Pro原创 2017-09-30 19:07:18 · 250 阅读 · 0 评论 -
POJ 1321 棋盘问题
题目内容 和n皇后问题是类似的,只不过这里形状是给定的,在n皇后问题的基础上再加上额外判定条件即可 深搜AC代码:#include<stdio.h>#include<string.h>using namespace std;int sum,cur;int n,k;char map[10][10];int place[10];void dfs(int i){ if(cur=原创 2017-07-31 17:46:32 · 205 阅读 · 1 评论 -
逃出迷宫
逃出迷宫时间限制: 1 Sec 内存限制: 128 MB题目描述现在有一个迷宫,'a'代表起点位置,'.'代表可以通行的路,'#'代表不能通过的墙,'x'代表迷宫的守卫,'r'代表终点位置,现在要求你算出起点位置到终点位置的最短时间,其中通过'.'时,消耗1个单位时间,通过'x'消耗两个单位时间。输入多组测试数据,输入两个整数(X,Y)代表迷宫的长原创 2017-03-10 19:08:05 · 839 阅读 · 0 评论 -
广搜习题
HDU1072 NightmareNightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11091 Accepted Submission(s): 5401Problem Description Ignatius ha原创 2017-03-20 07:39:53 · 270 阅读 · 0 评论 -
HDU 6060 RXD and dividing【斯坦纳树】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6060RXD and dividingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1801 Accepted Submissio转载 2017-08-16 19:51:36 · 201 阅读 · 0 评论 -
HDU1016 Prime Ring Problem
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48566 Accepted Submission(s): 21406Problem DescriptionA rin原创 2017-04-07 09:13:40 · 234 阅读 · 0 评论 -
剪邮票
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。原创 2017-04-07 09:56:15 · 223 阅读 · 0 评论 -
HDU2717 Catch That Cow
Catch That Cow Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2017-03-11 19:25:50 · 257 阅读 · 0 评论 -
HDU1045 Fire Net
Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2017-03-20 20:18:38 · 266 阅读 · 0 评论 -
HDU1372 Knight Moves
Knight Moves Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2017-03-03 19:54:01 · 198 阅读 · 0 评论 -
PAT L2-020. 功夫传人
L2-020. 功夫传人时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者...原创 2018-03-26 17:18:03 · 180 阅读 · 0 评论