已注销
已注销
全部文章
dfs &am...
ACM模版篇(139)
C++(4)
CONTESTS(31)
GitHub(1)
Linux(4)
OpenGL(2)
PHP(5)
Python(7)
QT(3)
Script(4)
STL(24)
位运算(3)
其他(37)
动态规划(148)
区间(22)
图形打印(6)
图论(96)
字符串(39)
打表(13)
排序(31)
数学相关(153)
数据结构(73)
数论(101)
暴力解题(31)
机器学习(10)
栈(14)
树(51)
每周都有那么几天不想学习(2)
汇编(6)
知识点总结(17)
笔试试题(15)
网络流(7)
职场老油条(1)
计算几何(17)
贪心(62)
逐梦者(97)
郑州-大连(2)
问题残余(4)
骑行也是追梦(1)
归档
标签
去牛客网
登录
/
注册
已注销的博客
元戎启行 赵闲(内推之星)
全部文章
/ dfs && bfs
(共59篇)
蓝桥-ALGO-12-幂方分解
ACM模版 描述 题解 典型的递归问题,只要细心,总会搞出事情来的。 这里需要注意的是,加号的输出要额外多判断一下此时拆分的数是否已拆完,如果已经拆完就不要多输出加号了,不然会出现最后结尾多出一个加号,中间会出现若干个 “+)” 的情况(づ ̄3 ̄)づ╭❤~ 当然,如果想要最后一起判断也...
2021-05-21
0
245
蓝桥-ALGO-18-单词接龙
ACM模版 描述 题解 暴力搜索 dfs! 代码 #include <iostream> #include <string> using namespace std; const int MAXN = 22; int n, len = 0; string ...
2021-05-21
0
291
51Nod-1403-有趣的堆栈
ACM模版 描述 题解 按照我的思路,这里我们首先通过第二个方法恢复到原序列,接着呢,就是按照一方法遍历一遍即可。 这里我们很容易想到,我们需要用到递归来恢复序列,那么怎么递归呢?仔细观察可以发现,方法二表示这个 pop 元素被压上了几个,那么我们可以将序列划分为两部分进行递归,一个是在...
2021-05-21
0
181
51Nod-1444-破坏道路
ACM模版 描述 题解 因为道路权值均为1,所以可以省略收缩的过程用 bfs() O(n2) 的复杂度求得任意两点之间的最短路,然后呢,我们需要考虑两条路之间的重叠部分,暴力枚举所有可能重叠的部分,求最小 ans 即可。 代码 #include <iostream> #...
2021-05-21
0
274
HDU-5886-Tower Defence
ACM模版 描述 题解 N 个点的一棵边权树,切掉某条边的价值等于切后分成的两棵树的直径较大值。求切除任意一条边的价值总和。 这个题是树归问题,通过两遍 dfs 就能解决,和 51Nod 上的有一个求树的直径的问题很像,具体哪道我就记不清楚了,反正都是两遍 ...
2021-05-21
0
321
SHU-“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛-I-丢史蒂芬妮
ACM模版 描述 题解 与其说是博弈论问题,不如说是伪装成博弈论的记忆化搜索问题,通过记忆化搜索来预处理出来所有状态,然后直接访问即可。 代码 #include <iostream> #include <cstdio> #include <cstring&...
2021-05-21
0
207
51Nod-1513-树上的回文
ACM模版 描述 题解 这个题也没有想象中那么难,主要是对 dfs 序进行处理,我们获取 dfs 序的过程中,记录下来每个子树在 dfs 序中的位置区域,同时也要记录下来不同深度的结点,添加到 vector 中,当然,添加的顺序也是满足 dfs 序的,这样,我们在查找的...
2021-05-21
0
361
51Nod-1810-连续区间
ACM模版 描述 题解 这个题需要用到分治的思想,最最最重要的一个问题是,合法的连续区间有什么充要条件?这个不难想,某一个区间的最大值和最小值的差加一一定是这个区间的元素个数时才是合法的,因为题中说了,这是 1∼n 的排列,所以不存在重复,而每个相邻的又刚好差 1 <scrip...
2021-05-21
0
211
51Nod-1791-合法括号子段
ACM模版 描述 题解 这里,我们需要明确区分一个定义,什么叫做子段?什么叫做子序列?子段是子序列的一种,也叫做连续子序列,而子序列呢?如果不要求连续,则是可以从原序列中任意取,但是要保持原先的先后顺序即可。 一开始,并没有仔细区分这个概念,搞得有些手足无措,后来想通了,就是一个简单的分...
2021-05-21
0
303
HDU-2017 多校训练赛3-1005-RXD and dividing
ACM模版 描述 题解 这个题没有做出来我只承认我英语不好,被斯坦纳树给唬住了……没有读懂这个题真正的意图。 实际上就是给定一个树,让你将树划分为多份,然后每份内部的连通花费是固定的,求所有划分块儿的内部连通花费的和的最大值……这不就是一个求每条边贡献的吗?一个搜索就能搞定的事儿……╮(...
2021-05-21
0
249
首页
上一页
1
2
3
4
5
6
下一页
末页