DFS
Ashen_ffm
这个作者很懒,什么都没留下…
展开
-
POJ 3764--The xor-longest Path---DFS + Trie(最大异或值)
POJ 3764 The xor-longest PathTime Limit: 2000MS Memory Limit: 65536KDescriptionIn an edge-weighted tree, the xor-length of a path p is defined as the xor sum of the weights of edges on p:We say a path the xor-longest path if it has the largest xor-l原创 2020-11-01 21:54:30 · 225 阅读 · 0 评论 -
洛谷---CF1042B Vitamins---状压DFS(剪枝)
输入输出样例输入 #145 C6 B16 BAC4 A输出 #115输入 #2210 AB15 BA输出 #2-1输入 #3510 A9 BC11 CA4 A5 B输出 #313输入 #46100 A355 BCA150 BC160 AC180 B190 CA输出 #4250输入 #525 BA11 CB输出 #516代码#include <iostream>#inclu.原创 2020-09-28 12:44:42 · 180 阅读 · 0 评论 -
Leetcode---130. 被围绕的区域---每日一题---DFS
130. 被围绕的区域给定一个二维的矩阵,包含 ‘X’ 和 ‘O’(字母 O)。找到所有被 ‘X’ 围绕的区域,并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后,矩阵变为:X X X XX X X XX X X XX O X X解释:被围绕的区间不会存在于边界上,换句话说,任何边界上的 ‘O’ 都不会被填充为 ‘X’。 任何不在边界上,或不与边界上的 ‘O’ 相连的 ‘O’ 最终都会被填充为 ‘X原创 2020-08-11 10:58:56 · 210 阅读 · 0 评论 -
Leetcode---785. 判断二分图---每日一题---DFS+二分图
785. 判断二分图给定一个无向图graph,当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B,并使图中的每一条边的两个节点一个来自A集合,一个来自B集合,我们就将这个图称为二分图。graph将会以邻接表方式给出,graph[i]表示图中与节点i相连的所有节点。每个节点都是一个在0到graph.length-1之间的整数。这图中没有自环和平行边: graph[i] 中不存在i,并且graph[i]中没有重复的值。示例 1:输入: [[1,3], [0,2],原创 2020-07-16 11:13:39 · 153 阅读 · 0 评论 -
洛谷---P1005 矩阵取数游戏---高精度+DFS记忆化(未优化)
题目描述 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的 n×mn \times mn×m 的矩阵,矩阵中的每个元素 ai,ja_{i,j}ai,j 均为非负整数。游戏规则如下:每次取数时须从每行各取走一个元素,共 nnn 个。经过 mmm 次后取完矩阵内所有元素;每次取走的各个元素只能是该元素所在行的行首或行尾;每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分 = 被取...原创 2020-04-08 23:11:21 · 288 阅读 · 0 评论 -
Leetcode---72. 编辑距离---记忆化DFS
72. 编辑距离 给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符示例 1:输入:word1 = "horse", word2 = "ros"输出:3解释:horse -> rorse (将 'h' 替换为 'r')rorse...原创 2020-04-06 17:16:19 · 272 阅读 · 0 评论 -
蓝桥杯---FBI树---DFS
试题 算法训练 FBI树资源限制 时间限制:1.0s 内存限制:256.0MB问题描述 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下: 1)T的根结点为...原创 2020-03-18 18:43:21 · 233 阅读 · 0 评论 -
蓝桥杯---金属采集---树形DP
试题 算法提高 金属采集资源限制 时间限制:1.0s 内存限制:256.0MB问题描述 人类在火星上发现了一种新的金属!这些金属分布在一些奇怪的地方,不妨叫它节点好了。一些节点之间有道路相连,所有的节点和道路形成了一棵树。一共有 n 个节点,这些节点被编号为 1~n 。人类将 k 个机器人送上了火星,目的是采集这些金属。这些机器人都被送到了一个指定的着落点, S 号节点。每个机...原创 2020-03-07 23:39:37 · 352 阅读 · 0 评论 -
蓝桥杯---Sine之舞---字符串---记忆化DFS
试题 基础练习 Sine之舞资源限制时间限制:1.0s 内存限制:512.0MB问题描述 最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+…sin(n))…) Sn=(…(A1+n)A2...原创 2020-02-29 18:31:33 · 307 阅读 · 0 评论 -
蓝桥杯---FJ的字符串---DFS+记忆化
试题 基础练习 FJ的字符串资源限制 时间限制:1.0s 内存限制:512.0MB问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?输入格式 仅有一个数:N ≤ 26。输出格式 请输出相应的...原创 2020-02-29 13:20:57 · 184 阅读 · 0 评论 -
蓝桥杯---2n皇后问题---DFS回溯法
试题 基础练习 2n皇后问题资源限制时间限制:1.0s 内存限制:512.0MB**问题描述给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一行为一个整数n,表示棋盘的大小...原创 2020-02-28 19:33:26 · 356 阅读 · 4 评论 -
CCF---201709-4---通信网络---C++---DFS
试题编号: 201709-4试题名称: 通信网络时间限制: 1.0s内存限制: 256.0MB问题描述 某国的军队由N个部门组成,为了提高安全性,部门之间建立了M条通路,每条通路只能单向传递信息,即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递,即如果a能将信息传递到b,b又能将信息传递到c,则a能将信息传递到c。一条信息可能通过多次中转最终到达目的地。...原创 2019-12-03 16:44:17 · 140 阅读 · 0 评论 -
地宫取宝---C++---DFS---记忆化
问题描述X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。 请你帮小明算一算,在给...原创 2019-12-02 21:15:11 · 532 阅读 · 0 评论 -
CCF---201512-4---送货---C++----伪欧拉通路----DFS+查并集
试题编号: 201512-4试题名称: 送货时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 为了增加公司收入,F公司新开设了物流业务。由于F公司在业界的良好口碑,物流业务一开通即受到了消费者的欢迎,物流业务马上遍及了城市的每条街道。然而,F公司现在只安排了小明一个人负责所有街道的服务。 任务虽然繁重,但是小明有足够的信心,他拿到了城市的地图,准备研究最好的方案。...原创 2019-11-11 22:16:26 · 170 阅读 · 0 评论 -
CCF---201312-5---I’m stuck!---C++
试题编号: 201312-5试题名称: I’m stuck!时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 给定一个R行C列的地图,地图的每一个方格可能是’#’, ‘+’, ‘-’, ‘|’, ‘.’, ‘S’, ‘T’七个字符中的一个,分别表示如下意思: ‘#’: 任何时候玩家都不能移动到此方格; ‘+’: 当玩家到达这一方格后,下一步可以向上下左右四个方...原创 2019-10-22 18:10:03 · 218 阅读 · 0 评论