DFS
墨蘅
这个作者很懒,什么都没留下…
展开
-
蓝桥杯每日一题1.9 2017省赛A组7.正则问题[DFS递归模仿栈]
题目描述http://oj.ecustacm.cn/problem.php?id=1321 一种简单的正则表达式:只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6解释: 正则表达式,又称规则表达式,通常被用来检索、替换符合某个模式(规则)的文本。 比如题目中由 x ( ) | 组成的正则表达式,括号“()”的优先级最高,或操作“|”次之。括原创 2021-01-22 14:49:35 · 170 阅读 · 0 评论 -
蓝桥杯每日一题1.6 2017省赛A组4.方格分割[DFS]
题目描述6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。输出输出一个整数表示答案https://blog.csdn.net/weixin_43914593/article/details/112257103highlight:1.由于旋转对称的属于同一种分割法,得到的结果要/42.由题意,这一条切割线必定经过图的中心点,那么我们一旦确定...原创 2021-01-22 13:34:38 · 246 阅读 · 0 评论 -
蓝桥杯每日一题1.3 2017省赛A组1.迷宫[DFS]
原题:http://oj.ecustacm.cn/problem.php?id=1317X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。X星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把100名玩家放入一个个小房间内。玩家一定要按照地上的字...原创 2021-01-22 10:00:24 · 143 阅读 · 0 评论 -
问题 F: 迷宫游戏[dfs]
题目描述你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,使得你的得分总和尽可能大。现在问题来了,给定房间、道路、分数、起点和终点等全部信息,你能计算在尽快离开迷宫的前提下,你的最大得分是多少么?输入第一行4个整数n (<=500), m, start, end原创 2021-01-29 14:55:11 · 374 阅读 · 0 评论 -
问题 B: 八皇后问题[dfs]
题目描述努比亚和苏丹没有子女,所以他要从一些有集成资格的继承者中挑选一个出来继承王位。他希望这个继承者足够聪明,所以他准备了一个西洋棋盘,上面的每个格子中均有一个1-99的数字。他又准备了8个皇后棋子。8皇后的规则就是不能有任何棋子同行或者同列或者同斜线,在满足这个规则的同时,王位继承者还需要让8个皇后所在的位置的数字的和是最大的。输入输入一个数字k(k≤20),代表棋盘的数量。接下来有k个棋盘,每个棋盘有64个数字,分成8行8列输入,具体可见样例,...原创 2021-01-29 14:54:24 · 382 阅读 · 0 评论