搜索 dfs
文章平均质量分 88
obsorb_knowledge
心有不甘,呼唤着我
展开
-
题目 poj – 1426(A题)
Given a positive integer n, write a program to find out anonzero multiple m of n whose decimal representation contains only the digits 0and 1. You may assume that n is not greater than 200 and there i原创 2017-07-21 08:32:56 · 427 阅读 · 0 评论 -
Codeforces Round #498 (Div. 3) F. Xor-Paths(双dfs,会合)
There is a rectangular grid of size n×mn×m. Each cell has a number written on it; the number on the cell (i,ji,j) is ai,jai,j. Your task is to calculate the number of paths from the upper-left cell (1...原创 2018-07-31 15:56:14 · 139 阅读 · 0 评论 -
15 Puzzle(15 数码,IDA* 及 N 数码的 有解无解的判读)
The goal of the 15 puzzle problem is to complete pieces on 4×44×4 cells where one of the cells is empty space.In this problem, the space is represented by 0 and pieces are represented by integers from...原创 2018-04-12 18:57:22 · 5537 阅读 · 0 评论 -
HDU - 1584 蜘蛛牌
蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有的牌按同一花色从小到大排好,为了简单起见,我们的游戏只有同一花色的10张牌,从A到10,且随机的在一行上展开,编号从1到10,把第i号上的牌移到第j号牌上,移动距离为abs(i-j),现在你要做的是求...原创 2018-03-29 09:34:35 · 106 阅读 · 0 评论 -
第八届蓝桥杯 方格分割
标题:方格分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。 题意:一定要注意经过旋转和对称的为一种情况;思路一:考试的时候,我是把这个点都编号,...原创 2018-03-28 20:23:46 · 231 阅读 · 0 评论 -
小明系列故事——捉迷藏 HDU - 4528 (标记 四种状态,也可以说是四种状态下的最小步数,很好的题)
小明的妈妈生了三个孩子,老大叫大明, 老二叫二明, 老三..., 老三自然就叫小明了。 一天,小明的妈妈带小明兄弟三人去公园玩耍,公园里面树木很多,有很多地方可以藏身, 于是他们决定玩捉迷藏。经过几轮的猜拳后,第一轮是小明来找其他两个人,游戏规则很简单: 只要小明可以在规定的时间内找到他们就算小明获胜,并且被发现的两个人猜拳决定谁在下一轮负责找人;如果在规定的时间内只找到一个人,那么没有被...原创 2018-04-16 21:52:22 · 238 阅读 · 0 评论 -
HDU - 1254 推箱子(标记状态,思路)
推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动. 现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,请你计算出搬运工至少要推动箱子多少格. Input输...原创 2018-03-27 10:33:14 · 288 阅读 · 0 评论 -
hdu 1175 连连看(dfs,记录转弯次数)
“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见,连线不能从外面绕过去的,但事实上这是错的。现在已经酿成大祸,就只能将错就错了,连线不能从外围绕过。 玩家鼠标先...原创 2018-03-27 09:51:25 · 249 阅读 · 0 评论 -
蓝桥杯 历届试题 地宫取宝
问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。 请你帮小...原创 2018-03-26 19:59:59 · 166 阅读 · 0 评论 -
从n个数中任取m个数 的 多种情况,每种状况对应一种写法,还有 HDU - 1258 Sum It Up 这道题;
第一种写法,从 1~12 中任取 m个数,代码:#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int m,n; int a[100];int tt[100];int book[100];void dfs(int x){ if(x==m) {...原创 2018-03-25 10:10:00 · 1135 阅读 · 0 评论 -
ACdream - 1726 A Math game(递归,避免重复top之前的不入栈 或 定义 top 光标)
Recently, Losanto find an interesting Math game. The rule is simple: Tell you a number H, and you can choose some numbers from a set {a[1],a[2],......,a[n]}.If the sum of the number you choose is H,原创 2017-10-31 19:15:17 · 228 阅读 · 0 评论 -
数的全排列和 避免重复运,top之前不入栈,还有求n的数子集,不是全排列了,而是每个数选或不选的问题
输入一个数n,下面输入n个数,求n个数的全排列;代码:#include#include#includeusing namespace std;#define Max 50int book[Max],tt[Max];int a[Max],n;void dfs(long long x ){ if(x>n) { for(int i=1;i<=n;i++) {原创 2017-10-30 20:21:37 · 303 阅读 · 0 评论 -
蜘蛛牌 HDU - 1584 (dfs,中间有些东西)
题目:蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有的牌按同一花色从小到大排好,为了简单起见,我们的游戏只有同一花色的10张牌,从A到10,且随机的在一行上展开,编号从1到10,把第i号上的牌移到第j号牌上,移动距离为abs(i-j),现在你...原创 2019-03-13 21:48:09 · 169 阅读 · 0 评论