【搜索(DFS/BFS)】
文章平均质量分 90
riba2534
没有谁生来就是神牛,而千里之行,始于足下!
展开
-
NYOJ491 幸运三角形(暴力DFS+打表,水)
题目:幸运三角形时间限制:1000 ms | 内存限制:65535 KB难度:3描述 话说有这么一个图形,只有两种符号组成(‘+’或者‘-’),图形的最上层有n个符号,往下个数依次减一,形成倒置的金字塔形状,除第一层外(第一层为所有可能情况),每层形状都由上层决定,相邻的符号相同,则下层的符号为‘+’,反之,为‘-’;如下图原创 2017-05-19 16:13:10 · 422 阅读 · 0 评论 -
POJ1088 滑雪(动态规划+深搜DFS)
题目:滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 94177 Accepted: 35668DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你原创 2017-01-07 14:44:12 · 681 阅读 · 0 评论 -
HDU2084 数塔(深搜DFS优化+动态规划)
题目:数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39088 Accepted Submission(s): 23271Problem Description在讲述DP算法的时候,一原创 2016-12-18 14:50:14 · 941 阅读 · 0 评论 -
Codeforces Round #460 (Div. 2) D. Substring(图论,记忆化DFS)
描述 You are given a graph with n nodes and m directed edges. One lowercase letter is assigned to each node. We define a path’s value as the number of the most frequently occurring letter. For原创 2018-02-01 10:03:57 · 568 阅读 · 0 评论 -
2016蓝桥杯C/C++省赛 方格填数(深搜DFS)
题目:思路:我在注释里面已经写得很明白了,注意枚举数字和判断越界代码(答案:1580种):#include <stdio.h>#include <string.h>#include <string>#include <iostream>#include <stack>#include <queue>#include...原创 2017-03-19 14:03:47 · 3377 阅读 · 4 评论 -
2016蓝桥杯C/C++省赛 寒假作业(深搜DFS)
题目:思路:把这些空格分别用a[1]--a[12]来标记,然后填数深搜代码:#include #include #include #include #include #include #include #include #define mem(a,b) memset(a,b,sizeof(a))#define inf 0x3f3f3f3f#defin原创 2017-03-19 18:32:28 · 908 阅读 · 0 评论 -
2016蓝桥杯C/C++省赛 剪邮票(深搜DFS+暴力)
题目:思路:先枚举一下组合数,也就是C(12,5)=792种可能,然后判断每一种可能是否连通,那怎么判连通呢?因为我的num[1]~num[5]存储的是那五个数,所以我们判断如果从num[1]能走到num[2]~num[5]中的任意一个点的话,就证明这一片区域是连通的,用一个flag变量来记录从num[1]走到其他点成功的次数,总共有四种可能(1~2,1~3,1~4,1~5),如果原创 2017-03-21 12:03:46 · 1327 阅读 · 0 评论 -
2016蓝桥杯C/C++省赛 卡片换位(深搜DFS)
题目:思路:这题麻烦的一点在于处理输入和标记状态,以空格为点走,如果下一步是A点那么就让A走一格和空格换位,对于B点同理。注意在搜索的时候注意返回条件和判断是否越界代码:#include #include #include #include #include #include #include #include #define mem(a,b) mems原创 2017-03-25 17:18:48 · 2793 阅读 · 6 评论 -
2016蓝桥杯决赛 凑平方数(暴力DFS)
凑平方数 把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。 比如:0, 36, 5948721 再比如: 1098524736 1, 25, 6390784 0, 4, 289, 15376 等等… 注意,0可以作为独立的数字,但不能作为多位数字的开始。 分组时,必须用完所有的数字,不能重复,不能遗漏。 如果不计较小组内数据的先后顺原创 2017-05-18 18:11:01 · 2519 阅读 · 2 评论 -
2016蓝桥杯决赛 机器人塔(深搜DFS)
题目: 机器人塔 X星球的机器人表演拉拉队有两种服装,A和B。 他们这次表演的是搭机器人塔。 类似: A B B A B A A A B B B B B A BA B A B B A 队内的组塔规则是: A 只能站在 AA 或 BB 的肩上。 B 只能站在 AB 或 BA 的肩上。 你的任务是原创 2017-05-19 17:02:58 · 3270 阅读 · 4 评论 -
2015蓝桥杯决赛 完美正方形(深搜DFS)
题目: 标题:完美正方形 如果一些边长互不相同的正方形,可以恰好拼出一个更大的正方形,则称其为完美正方形。 历史上,人们花了很久才找到了若干完美正方形。比如:如下边长的22个正方形 2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 50 60 如【图1.png】那样组合,就是一种解法。此时, 紧贴上边沿的是原创 2017-05-20 15:02:31 · 4375 阅读 · 1 评论 -
HDU1165 Eddy's research II(深搜+DP)
题目:Eddy's research IITime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4689 Accepted Submission(s): 1711Problem Description原创 2017-01-12 20:01:02 · 408 阅读 · 0 评论 -
NYOJ90 整数划分(经典递归和dp)
题目:整数划分时间限制:3000 ms | 内存限制:65535 KB难度:3描述将正整数n表示成一系列正整数之和:n=n1+n2+…+nk, 其中n1≥n2≥…≥nk≥1,k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 例如正整数6有如下11种不同的划分: 6; 5+1; 4+2,4+1原创 2017-07-12 15:15:14 · 1034 阅读 · 0 评论 -
HDU1010 Tempter of the Bone(深度优先搜索DFS+奇偶性剪枝)
题目:Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 112123 Accepted Submission(s): 30393Problem Descripti原创 2016-11-30 22:09:30 · 594 阅读 · 1 评论 -
POJ1128 Frame Stacking(拓扑排序,DFS)
题目:Frame StackingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5509 Accepted: 1926DescriptionConsider the following 5 picture frames pla原创 2017-07-20 16:47:09 · 406 阅读 · 0 评论 -
NYOJ746 整数划分(四)(深搜DFS,区间DP)
题目;整数划分(四)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 暑假来了,hrdv 又要留学校在参加ACM集训了,集训的生活非常Happy(ps:你懂得),可是他最近遇到了一个难题,让他百思不得其解,他非常郁闷。。亲爱的你能帮帮他吗? 问题是我们经常见到的整数划分,给出两个整数 n原创 2017-07-31 16:23:06 · 459 阅读 · 0 评论 -
HDU6113 度度熊的01世界(深搜DFS,2017"百度之星"程序设计大赛 - 初赛(A))
题目:度度熊的01世界Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 278 Accepted Submission(s): 61Problem Description度度熊是一个喜欢计算机原创 2017-08-12 18:47:06 · 1130 阅读 · 0 评论 -
HDU6165 FFF at Valentine(深搜dfs,2017 HDU多校联赛 第9场)
题目:FFF at ValentineTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 456 Accepted Submission(s): 224Problem Description原创 2017-08-23 09:34:13 · 385 阅读 · 0 评论 -
HDU1710 Binary Tree Traversals(DFS,二叉树的遍历)
Problem Description A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There are three most原创 2017-10-19 11:47:45 · 396 阅读 · 0 评论 -
HDU2444 The Accomodation of Students(二分图匹配,匈牙利算法,DFS)
Problem Description There are a group of students. Some of them may know each other, while others don’t. For example, A and B know each other, B and C know each other. But this may not imply th原创 2017-11-13 20:52:57 · 331 阅读 · 0 评论 -
NYOJ306 走迷宫(二分+深搜DFS)
描述 Dr.Kong设计的机器人卡多非常爱玩,它常常偷偷跑出实验室,在某个游乐场玩之不疲。这天卡多又跑出来了,在SJTL游乐场玩个不停,坐完碰碰车,又玩滑滑梯,这时卡多又走入一个迷宫。整个迷宫是用一个N * N的方阵给出,方阵中单元格中填充了一个整数,表示走到这个位置的难度。 这个迷宫可以向上走,向下走,向右走,向左走,但是不能穿越对角线。走迷宫的取胜规则很有意思,看谁能更快地找到一条路径原创 2017-11-25 20:43:53 · 596 阅读 · 1 评论 -
POJ1664 放苹果(dfs)
Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input 第一行是测试数据的数目t(0 Output 对输入的每组数据M和N,用一行输出相应的K。Sample Input17 3Sample Output8原创 2018-01-31 09:08:13 · 324 阅读 · 0 评论 -
NYOJ176 整数划分(二)(DP,DFS)
题目:整数划分(二)时间限制:1000 ms | 内存限制:65535 KB难度:3描述把一个正整数m分成n个正整数的和,有多少种分法?例:把5分成3个正正数的和,有两种分法:1 1 31 2 2输入第一行是一个整数T表示共有T组测试数据(T每组测试数据都是两个正整数m,n,其中(1原创 2017-07-12 17:06:05 · 322096 阅读 · 0 评论 -
NYOJ325 zb的生日(01背包,深搜DFS)
题目:zb的生日时间限制:3000 ms | 内存限制:65535 KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候原创 2016-11-23 21:17:37 · 515 阅读 · 0 评论 -
2017第八届蓝桥杯省赛-大学A组 跳蚱蜢(广搜BFS+状态压缩)
描述 如图 p1.png 所示: 有9只盘子,排成1个圆圈。 其中8只盘子内装着8只蚱蜢,有一个是空盘。 我们把这些蚱蜢顺时针编号为 1~8 每只蚱蜢都可以跳到相邻的空盘中, 也可以再用点力,越过一个相邻的蚱蜢跳到空盘中。 请你计算一下,如果要使得蚱蜢们的队形改为按照逆时针排列, 并且保持空盘的位置不变(也就是1-8换位,2-7换位,…),至少要经...原创 2018-03-10 20:21:40 · 2504 阅读 · 0 评论 -
牛客练习赛13 幸运数字Ⅱ(BFS,DFS,二分,思路)
题目描述 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说,47、744、4都是幸运数字而5、17、467都不是。 定义next(x)为大于等于x的第一个幸运数字。给定l,r,请求出next(l) + next(l + 1) + … + next(r - 1) + next(r)。输入描述: 两个整数l和r (1 <= l <= r...原创 2018-03-16 23:04:05 · 383 阅读 · 0 评论 -
EOJ3562 面向对象程序设计(dfs,栈,离线处理)
题目链接:面向对象程序设计描述 在面向对象程序设计中,常常会运用到函数的扩展与重写。当一个类继承某个类的时候,它可以调用所有父类可以调用的函数。它可以声明新的函数。当新的函数签名与父类的某个函数一致时,就会发生函数的覆盖(重写)。所以,在子类的实例调用某个函数时,它会调用最近的父类(有可能是它自己)的那个函数实现。 这里我们不考虑访问权限等情况,我们只关心某个类在调用某个函数...原创 2018-05-15 09:16:06 · 311 阅读 · 0 评论 -
Codeforces Round #482 (Div. 2) C. Kuro and Walking Route(dfs,思路)
描述 Kuro is living in a country called Uberland, consisting of nn towns, numbered from 11 to nn, and n−1n−1 bidirectional roads connecting these towns. It is possible to reach each town from ...原创 2018-05-15 16:35:51 · 398 阅读 · 0 评论 -
LOJ2060 「HAOI2016」食物链(图论,BFS)
题目描述 如图所示为某生态系统的食物网示意图,据图回答此题。 现在给你 nn n 个物种和 mm m 条能量流动关系,求其中的食物链条数。 物种的名称为从 11 1 到 nn n 的编号。 mm m 条能量流动关系形如 a1 b1 a2 b2 a3 b3 … ...原创 2018-05-24 20:48:51 · 1907 阅读 · 0 评论 -
HDU6341 Problem J. Let Sudoku Rotate(2018HDU多校联赛第四场,数独,DFS)
Problem Description Sudoku is a logic-based, combinatorial number-placement puzzle, which is popular around the world. In this problem, let us focus on puzzles with 16×16 grids, which consist o...原创 2018-08-04 09:07:11 · 697 阅读 · 0 评论 -
HDU6370 Werewolf(2018HDU多校联赛第六场,思路,dfs)
Problem Description “The Werewolves” is a popular card game among young people.In the basic game, there are 2 different groups: the werewolves and the villagers. Each player will debate a playe...原创 2018-08-09 23:17:29 · 344 阅读 · 0 评论 -
B. BE, GE or NE(ACM-ICPC 2018 徐州赛区网络预赛,博弈,记忆化搜索)
描述 In a world where ordinary people cannot reach, a boy named “Koutarou” and a girl named “Sena” are playing a video game. The game system of this video game is quite unique: in the process of pla...原创 2018-09-12 23:21:33 · 338 阅读 · 0 评论 -
CodeForces 570D Tree Requests(dfs序,二分)
描述 Roman planted a tree consisting of n vertices. Each vertex contains a lowercase English letter. Vertex 1 is the root of the tree, each of the n - 1 remaining vertices has a parent in the tree. ...原创 2018-09-14 11:31:22 · 262 阅读 · 0 评论 -
CodeForces - 780C Andryusha and Colored Balloons(思路,bfs)
描述Andryusha goes through a park each day. The squares and paths between them look boring to Andryusha, so he decided to decorate them.The park consists of n squares connected with (n - 1) bidirecti...原创 2018-10-14 16:49:05 · 376 阅读 · 0 评论 -
牛客网-拼多多2018笔试 迷宫寻路(状态压缩+bfs)
题目来源:迷宫寻路题目描述假设一个探险家被困在了地底的迷宫之中,要从当前位置开始找到一条通往迷宫出口的路径。迷宫可以用一个二维矩阵组成,有的部分是墙,有的部分是路。迷宫之中有的路上还有门,每扇门都在迷宫的某个地方有与之匹配的钥匙,只有先拿到钥匙才能打开门。请设计一个算法,帮助探险家找到脱困的最短路径。如前所述,迷宫是通过一个二维矩阵表示的,每个元素的值的含义如下 0-墙,1-路,2-探险家的...原创 2019-01-19 20:16:58 · 1002 阅读 · 0 评论 -
LeetCode 726 原子的数量(递归,map)
题目链接:原子的数量给定一个化学式formula(作为字符串),返回每种原子的数量。原子总是以一个大写字母开始,接着跟随0个或任意个小写字母,表示原子的名字。如果数量大于 1,原子后会跟着数字表示原子的数量。如果数量等于 1 则不会跟数字。例如,H2O 和 H2O2 是可行的,但 H1O2 这个表达是不可行的。两个化学式连在一起是新的化学式。例如 H2O2He3Mg4 也是化学式。一个括...原创 2019-03-16 09:00:32 · 760 阅读 · 0 评论 -
POJ1733 Parity game(dfs,思路,离散化)
Description Now and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones. You choose a continuous subsequence (for example the ...原创 2018-05-17 09:44:58 · 283 阅读 · 0 评论 -
ZOJ3781 Paint the Grid Reloaded(dfs,bfs,连通块缩点)
描述 Leo has a grid with N rows and M columns. All cells are painted with either black or white initially. Two cells A and B are called connected if they share an edge and they are in the...原创 2018-04-25 10:41:04 · 346 阅读 · 0 评论 -
2017第八届蓝桥杯省赛-大学A组 方格分割(深搜dfs)
描述 6x6的方格,沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如图:p1.png, p2.png, p3.png 就是可行的分割法。 试计算: 包括这3种分法在内,一共有多少种不同的分割方法。 注意:旋转对称的属于同一种分割法。 请提交该整数,不要填写任何多余的内容或说明文字。思路通过观察可以发现,这个图形是...原创 2018-03-11 16:33:58 · 412 阅读 · 0 评论 -
2017第八届蓝桥杯省赛-大学A组 字母组串(简单递归)
描述 由 A,B,C 这3个字母就可以组成许多串。 比如:”A”,”AB”,”ABC”,”ABA”,”AACBB” …. 现在,小明正在思考一个问题: 如果每个字母的个数有限定,能组成多少个已知长度的串呢? 他请好朋友来帮忙,很快得到了代码, 解决方案超级简单,然而最重要的部分却语焉不详。 请仔细分析源码,填写划线部分缺少的内容。#include <...原创 2018-03-11 16:44:20 · 870 阅读 · 1 评论