![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
深度优先搜索
红牛不是啥
这个作者很懒,什么都没留下…
展开
-
P1278 单词游戏 java题解
P1278 单词游戏 import java.util.*; public class Main { public static int n; public static String mystr[]=new String[50]; public static boolean isN[]=new boolean[50]; public static int MX=-1; public static int dp[][]=new int [20][65546];原创 2021-05-08 21:03:52 · 158 阅读 · 0 评论 -
[蓝桥杯2017决赛]磁砖样式
[蓝桥杯2017决赛]磁砖样式 //解题思路 枚举的时候一定要按照顺序来,本题解是能先横向贴砖就横向否则竖向贴砖 import java.util.*; public class 蓝桥杯2017决赛磁砖样式 { public static int ans = 0; public static Set<String> S = new LinkedHashSet<String&...原创 2020-04-02 23:49:46 · 142 阅读 · 0 评论 -
[牛客小白月赛22B树上子链]
链接:https://ac.nowcoder.com/acm/contest/4462/B 来源:牛客网 题目描述 给定一棵树 T ,树 T 上每个点都有一个权值。定义一颗树的子链的大小为:这个子链上所有结点的权值和 。 请在树 T 中找出一条最大的子链并输出。 输入描述: 第一行输入一个 n,1<=n<=10^5 接下来一行包含n个数,对于每个数 ai, 表示 i 结点的权值。 接下...原创 2020-02-23 22:30:57 · 102 阅读 · 0 评论 -
[蓝桥杯2017初赛]正则问题 java+dfs
题目描述 考虑一种简单的正则表达式:只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6 输入 输入一个由x()|组成的正则表达式。输入长度不超过100,保证合法。 输出 输出这个正则表达式能接受的最长字符串的长度。 样例输入 ((xx|xxx)x|(x|xx))...原创 2020-02-21 14:47:23 · 203 阅读 · 0 评论 -
[蓝桥杯2017初赛]迷宫 java+dfs+剪枝
问题描述 X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则: L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。 X星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此! 开始的时候,直升机把100名玩家放入一个个小房间内。玩家...原创 2020-02-20 17:09:25 · 388 阅读 · 0 评论 -
[蓝桥杯2016决赛路径之谜] java+dfs+剪枝
题目描述 小明冒充X星球的骑士,进入了一个奇怪的城堡。城堡里边什么都没有,只有方形石头铺成的地面。 假设城堡地面是 n x n 个方格。 按习俗,骑士要从西北角走到东南角。可以横向或纵向移动,但不能斜着走,也不能跳跃。 每走到一个新方格,就要向正北方和正西方各射一箭。(城堡的西墙和北墙内各有 n 个靶子) 同一个方格只允许经过一次。但不必走完所有的方格。 如果只给出靶子上箭的数目,你能推断出骑士的...原创 2020-02-19 17:14:11 · 135 阅读 · 0 评论