WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

欲穷算法千里目,更上编程一层楼!

Codeforces Round #479 (Div. 3) ---- D. Divide by three, multiply by two (DFS)

题意: 给你一个序列,然后利用这个序列中的元素重新组成一个新的序列,其中每相邻的两个元素具有两种关系的一种,例如x,y 满足 x/3 = y 或 x*2 = y 思路: 爆搜,对于每一个元素 AC代码: #include<bits/stdc++.h&a...

2018-05-13 20:57:02

阅读数:19

评论数:0

[51Nod](1489)蜥蜴和地下室 ---- DFS

哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时,他正在扮演一个魔术师。在最后一关,他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火球咒语。如果哈利用他的火球咒语攻击第i个弓箭手(他们从左到右标记),这个弓箭手会失去a点生命值。同时,这个咒语使与第i个弓箭手左右相邻的弓箭手(如果存在)分...

2018-04-15 20:44:37

阅读数:15

评论数:0

[蓝桥杯] 第七届 C/C++ B组 剪邮票 ---- DFS

剪邮票 如图 , 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。 (仅仅连接一个角不算相连) 比如 中,粉红色所示部分就是合格的剪取。 请你计算,一共有多少种不同的剪取方法。 请填写表示方案数目的整数。 注意:你提交的应该是一个整数,不要填写任...

2018-03-31 16:26:39

阅读数:13

评论数:0

[POJ](3050)Hopscotch---- 裸dfs+set容器

Description The cows play the child’s game of hopscotch in a non-traditional way. Instead of a linear set of numbered boxes into which to hop, the co...

2017-11-29 16:55:44

阅读数:89

评论数:0

[HDU](1241)Oil Deposits ---dfs

Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large r...

2017-09-27 21:39:27

阅读数:84

评论数:0

[POJ](1321)棋盘问题 ---dfs

棋盘问题 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 50973   Accepted: 24662 Description 在一个给定形状的棋盘(形状可能是不...

2017-09-26 19:35:09

阅读数:70

评论数:0

[SDUT](1269)走迷宫 ---DFS(图)

走迷宫 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 有一个m*n格的迷宫(表示有m行、n列),其中有可走的也有不可走的,如果用1表示可以走,0表示...

2017-08-12 14:38:43

阅读数:91

评论数:0

[SDUT](2449)走迷宫 ---DFS(图)

学习新知:DFS算法,根据题意,从起点(1,1)从上、下、左、右四个方向搜索,任一线路到达(n,m),累计变量sum++,还有要注意递归结束后,要消除标记,因为一个顶点可能要被重复走过。 AC代码: #include #include using namespace std; int mmap[1...

2017-08-12 09:08:59

阅读数:96

评论数:0

[SDUT](3469)深度优先搜索练习之神奇的矩环 ---DFS(图)

深度优先搜索练习之神奇的矩环 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 小鑫的女朋友被魔王抢走了! 魔王留给小鑫一张n*m大的表,上面有各种各样的颜色,用A-Z...

2017-08-11 19:31:54

阅读数:142

评论数:0

[SDUT](2138)图结构练习——BFSDFS——判断可达性 ---DFS(图)

图结构练习——BFSDFS——判断可达性 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description  在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,...

2017-08-09 09:59:19

阅读数:105

评论数:0

[SDUT](3361) 数据结构实验之图论四:迷宫探索 ---DFS(图)

数据结构实验之图论四:迷宫探索 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个...

2017-08-08 10:19:23

阅读数:128

评论数:0

[SDUT](2107) 图的深度遍历 ---DFS(图)

图的深度遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。...

2017-08-07 22:17:12

阅读数:197

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭