搜索
文章平均质量分 89
搜索
浪漫些许潦草
这个作者很懒,什么都没留下…
展开
-
FZU 2256 迷宫 (DFS)(福州大学第十四届程序设计竞赛)
迷宫Problem Description 某一天,YellowStar在人生的道路上迷失了方向,迷迷糊糊之中,它误入了一座迷宫中,幸运的是它在路口处发现了一张迷宫的地图。经过它的观察,它发现这个迷宫一共有n个房间,并且这n个房间呈现一个有根树结构,它现在所在的1号房间为根,其它每个房间都有一个上级房间,连接第i个房间和它的上级房间Pi的道路长度为Wi。在地图的背面,记载了这个迷宫中,每个房间拥有原创 2017-07-15 08:41:59 · 942 阅读 · 0 评论 -
CodeForces - 510B Fox And Two Dots(DFS)
Fox And Two DotsFox Ciel is playing a mobile puzzle game called "Two Dots". The basic levels are played on a board of size n × m cells, like this:Each cell contains a dot that has so原创 2017-03-11 11:18:08 · 514 阅读 · 0 评论 -
poj 棋盘问题(经典DFS)(枚举)
棋盘问题Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,原创 2016-12-22 21:48:47 · 1454 阅读 · 0 评论 -
蓝桥杯 兰顿蚂蚁(dfs&&模拟)
兰顿蚂蚁问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90度,将该格改为黑格,原创 2017-03-19 21:41:46 · 482 阅读 · 0 评论 -
SCU 4487 king's trouble I(dfs)||(0找1)
king's trouble IDescriptionLong time ago, a king occupied a vast territory.Now there is a problem that he worried that he did not know how much of the perimeter of his territory.Can you hel原创 2017-03-18 16:42:03 · 643 阅读 · 0 评论 -
CodeForces - 540C Ice Cave(BFS)
Ice CaveYou play a computer game. Your character stands on some level of a multilevel ice cave. In order to move on forward, you need to descend one level lower and the only way to do this is to f原创 2017-02-25 20:33:59 · 561 阅读 · 0 评论 -
hdu 5319 Painter(DFS)
PainterProblem DescriptionMr. Hdu is an painter, as we all know, painters need ideas to innovate , one day, he got stuck in rut and the ideas dry up, he took out a drawing board and began原创 2017-03-15 21:59:18 · 480 阅读 · 0 评论 -
poj Children of the Candy Corn(BFS+DFS)
Children of the Candy CornDescriptionThe cornfield maze is a popular Halloween treat. Visitors are shown the entrance and must wander through the maze facing zombies, chainsaw-wielding psych原创 2017-01-09 17:12:10 · 517 阅读 · 0 评论 -
hdu 诡异的楼梯(BFS)
诡异的楼梯Problem DescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的,相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)原创 2017-01-09 11:08:24 · 2003 阅读 · 0 评论 -
poj 滑雪(DFS)||(DP+递归)
滑雪DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20原创 2017-01-05 21:30:47 · 2614 阅读 · 2 评论 -
CodeForces - 711D Directed Roads(dfs判环)
Directed RoadsZS the Coder and Chris the Baboon has explored Udayland for quite some time. They realize that it consists of n towns numbered from 1 to n.There are n directed roads in the Udayland. i-th原创 2017-03-22 19:26:29 · 619 阅读 · 0 评论 -
hdu 4848 Wow! Such Conquering!(floyd+dfs)
Wow! Such Conquering!Problem Description There are n Doge Planets in the Doge Space. The conqueror of Doge Space is Super Doge, who is going to inspect his Doge Army on all Doge Planets. The inspectio原创 2017-03-31 21:07:23 · 598 阅读 · 0 评论 -
2017蓝桥杯模拟题 滑动解锁(暴力DFS)
滑动解锁滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上,从任意一个点开始,反复移动到一个尚未经过的”相邻”的点。这些划过的点所组成的有向折线,如果与预设的折线在图案、方向上都一致,那么手机将解锁。所谓两个点“相邻”:当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外,许多手机都约定:这条折线还需要至少经过4个点。为了描述方便,我们给这9个点从上到下、从左到右依次编号1-9。即如下排列原创 2017-03-31 17:11:47 · 923 阅读 · 0 评论 -
poj 1724 ROADS(dfs)||(优先队列+dijkstra)
ROADSDescriptionN cities named with numbers 1 … N are connected with one-way roads. Each road has two parameters associated with it : the road length and the toll that needs to be paid for the road (ex原创 2017-04-13 21:55:33 · 721 阅读 · 0 评论 -
poj Flip Game(DFS)(枚举)
Flip GameDescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each原创 2017-02-20 20:45:39 · 529 阅读 · 0 评论 -
CodeForces - 666B World Tour(BFS+枚举)
World Tour题目链接: World Tour题意: 给你一张有向图,叫你给出四个点的序列,使得这四个点依次间的最短路之和最大。分析: n到3000,所以直接枚举四个点肯定超时,因此可以枚举b、c两个点,然后BFS预处理出能到b的最远的3个点,和c能到的最远的3个点。 之所以是3个点是因为,有可能备选点会和已定点重合,例如abc都定好了,然后d的备选是a、b,那就漏情况了,所以要备选3原创 2017-05-05 21:00:19 · 546 阅读 · 0 评论 -
hdu 4770 Lights Against Dudely(暴力枚举dfs)
Lights Against DudelyProblem Description Harry: “But Hagrid. How am I going to pay for all of this? I haven’t any money.” Hagrid: “Well there’s your money, Harry! Gringotts, the wizard bank! Ain’t n原创 2017-04-30 17:17:14 · 502 阅读 · 0 评论 -
nyoj 1276 机器设备(DFS)
机器设备描述 Alpha 公司设计出一种节能的机器设备。它的内部结构是由 N 个齿轮组成。整个机器设备有 一个驱动齿轮,当启动它时,它立即按 10,000 圈/小时转速顺时针转动,然后它又带动与它相切 的齿轮反方向,即逆时针转动。齿轮之间互相作用,每个齿轮都可能驱动着多个齿轮,最终带动 一个工作齿轮完成相应的任务。 在这套设备中,记录了每个齿轮的圆心坐标和齿轮半径。已知驱动齿轮位于(0,0),最终原创 2017-04-14 17:07:15 · 421 阅读 · 0 评论 -
hdu 4771 Stealing Harry Potter's Precious(DFS+BFS)
Stealing Harry Potter’s PreciousProblem Description Harry Potter has some precious. For example, his invisible robe, his wand and his owl. When Hogwarts school is in holiday, Harry Potter has to go原创 2017-04-29 15:52:10 · 614 阅读 · 1 评论 -
hdu 蜘蛛牌(经典DFS)
蜘蛛牌Problem Description蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有的牌按同一花色从小到大排好,为了简单起见,我们的游戏只有同一花色的10张牌,从A到10,且随机的在一行上展开,编号从1到10,把第i原创 2016-12-21 09:22:50 · 932 阅读 · 0 评论 -
bnu 1023 信息战(九)——水淹七军(BFS)
信息战(九)——水淹七军随着最后通牒的递出,C国的总攻也开始了,由于C国在地形上的优势,C国总司令下令采用水攻,剿灭A国最后的有生力量。地形图是一个M*N的矩阵,矩阵上每一个点都对应着当前点的高度。C国总司令将选择若干个点进行放水(放水……这个词很好很强大嘛……)。根据水往低处流的特性,假设水只往东南西北一个单位一个单位的流动,A国的土地将很快的被淹没。HOWEVER,A国也不原创 2017-03-16 07:26:15 · 1455 阅读 · 0 评论 -
蓝桥杯 剪邮票(暴搜dfs)
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连) 比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。ps:弄了一上午,一看就是dfs,但是我想的dfs不能够计算分叉的那条路,所以废弃了0.原创 2017-03-21 14:00:34 · 1019 阅读 · 0 评论 -
hdu 下沙小面的(2)(DFS)
下沙小面的(2)Problem Description前文再续,书接上一题。话说当上小面的司机的Lele在施行他的那一套拉客法则以后,由于走的路线太长,油费又贵,不久便亏本了。(真可怜~)于是他又想了一个拉客的办法。对于每一次拉客活动,他一次性把乘客都拉上车(当然也不会超过7个,因为位置只有7个)。然后,Lele计算出一条路线(出于某些目的,Lele只把车上乘客的目原创 2017-01-08 20:37:06 · 424 阅读 · 0 评论 -
nyoj zb的生日(DFS)
zb的生日原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=325描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候原创 2016-12-08 16:05:45 · 328 阅读 · 0 评论 -
hdu 胜利大逃亡(BFS)(三维)
胜利大逃亡Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从原创 2016-12-22 13:56:09 · 507 阅读 · 0 评论 -
poj 迷宫问题(路径记录)(DFS,BFS)
迷宫问题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-12-12 13:12:00 · 1516 阅读 · 0 评论 -
hdu 1242 Rescue(优先队列 && 广搜BFS)
Rescue原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1242题意:Angel被关押在牢里,Angel的朋友要去救Angel,给出Angel的朋友的位置(起点),求到达Angel的位置(终点)最小需要用多少时间。(路上遇见守卫,打败守卫需要花费1m)思路:用BFS来搜索最短时间,注意 可能遇见守卫所以需要用到优先队列,让时间短的先出队原创 2016-12-09 16:52:48 · 506 阅读 · 0 评论 -
nyoj 最少步数(BFS,DFS)
最少步数原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=58描述这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1原创 2016-12-09 10:36:39 · 514 阅读 · 0 评论 -
POJ 生日蛋糕(DFS 巧妙剪枝)
生日蛋糕原题链接:http://poj.org/problem?id=1190Description7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小。 令Q = Sπ原创 2016-12-06 14:02:03 · 1632 阅读 · 0 评论 -
hdu Prime Ring Problem(DFS)
Prime Ring Problem原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1016题意:有n个数组成一个环,并且两个相邻的数相加为素数,输出符合条件的环ps:第一次写的时候,想不起来怎样记录符合条件的数。。看了大神的代码知道--原来辣么简单。。。代码:#include#includeusing namespace st原创 2016-12-08 17:14:40 · 376 阅读 · 0 评论 -
nyoj 图像有用区域(BFS)
图像有用区域原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=92描述“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 图1原创 2016-12-12 17:27:59 · 554 阅读 · 0 评论 -
hdu Tempter of the Bone(DFS)
Tempter of the Bone博客转载自:http://blog.csdn.net/libin56842/article/details/8962512原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010题目大意:给定你起点S,和终点D,问你是否能在 T 时刻恰好到达终点D.但在解答时不能直接用dfs,会出现超时情况,其转载 2016-11-30 13:34:41 · 467 阅读 · 0 评论 -
nyoj 部分和问题(深度优先搜索DFS)
部分和问题(入门题)描述给你n个数(a1,a2,a3.......an) ,是否存在某一些数字加起来等于k,有就输出 "YES",否则输出 "NO"。数据范围:na1+a2+....an在int范围里面.输入多组输入每组第一行输入两个数n,k第二行输入n个数a1 a2 ...... an输出如果存在一些数加起来为k输出"YES";否则输出"NO".样原创 2016-11-29 15:36:38 · 1366 阅读 · 2 评论 -
FZU Fire Game(两点BFS)
Fire GameFat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is consisting of grass or just empty and原创 2017-01-03 17:00:38 · 1360 阅读 · 2 评论 -
hdu Find a way(两路广搜)
Find a wayProblem DescriptionPass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend原创 2016-12-23 20:11:10 · 1137 阅读 · 2 评论 -
hdu Fire Net(DFS)
Fire NetProblem DescriptionSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of w原创 2017-01-08 15:58:15 · 475 阅读 · 0 评论 -
hdu Nightmare(BFS||DFS)(不标记的剪枝)
NightmareProblem DescriptionIgnatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrint原创 2017-01-08 15:10:33 · 407 阅读 · 0 评论 -
poj A Knight's Journey(DFS)(字典序)
A Knight's JourneyDescriptionBackground The knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey around the world. Wheneve原创 2017-01-06 20:43:52 · 612 阅读 · 0 评论 -
poj Prime Path(BFS)
Prime PathDescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their o原创 2016-12-27 16:52:11 · 647 阅读 · 0 评论 -
hdu 非常可乐(BFS)(模拟)
非常可乐Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S Input三个原创 2017-01-05 15:42:58 · 591 阅读 · 0 评论