DFS
Whyckck
这个作者很懒,什么都没留下…
展开
-
P1691 有重复元素的排列问题 (模拟全排列)
题目描述设R={r1,r2,……,rn}是要进行排列的n个元素。其中元素r1,r2,……,rn可能相同。使设计一个算法,列出R的所有不同排列。给定n以及待排列的n个元素。计算出这n个元素的所有不同排列。输入输出格式输入格式: 第1行:元素个数n(1<=n<500)第2行:一行字符串,待排列的n个元素 输出格式: 计算出的n个元素的所有不同排列...原创 2018-09-23 20:22:02 · 479 阅读 · 0 评论 -
【记忆化搜索】 地宫取宝
问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。...原创 2019-03-03 11:12:40 · 123 阅读 · 0 评论 -
【回溯搜索+并查集判环】 发现环
问题描述 小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径,使得这些电脑上的数据传输出现了BUG。 为了恢复正常传输。小明需要找到所有在环路上的...原创 2019-03-03 19:46:18 · 283 阅读 · 0 评论 -
【回文自动机】 2018 南京网络赛 Skr
题目链接:https://nanti.jisuanke.com/t/A1955题意:给定一个数字串,求每个不同回文数字串的和思路:由回文树可知,每个节点回文是由上一个节点转移而来,深搜奇回文树与偶回文树,过程中O1计算出每个节点的值,加起来即可也可以通过每个回文的区间+Hash O1 获得该串数字 算出答案代码为方深搜代码#include <bits/stdc++.h&...原创 2019-09-12 20:24:36 · 191 阅读 · 0 评论