已注销

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篇）

HDU-2017 多校训练赛9-1005-FFF at Valentine

ACM模版描述题解两遍 dfs ，正着一遍，反着一遍，准确说不是两遍，而是每个位置都需要两遍，有些暴力的意味，但是还真的 AC 了。代码 #include <cstdio> #include <vector> #include <cstrin...

2021-05-21

0 504

HDU-2017 多校训练赛10-1008-Monkeys

ACM模版描述题解这个题主要是卡 I/O ，需要一个输入外挂，让人头痛的是普通的输入外挂还不行，需要一个十分强大的外挂……当然，这个外挂我一会儿要添加到我的模版中，真的不错。代码 #include <cstdio> #include <cstring>...

2021-05-21

0 293

HDU-2017 多校训练赛10-1001-Admiral

ACM模版描述题解这个题和八数码的问题十分像，如果没有记错的话，八数码那个题用到的也是搜索+HASH ，不过它的 HASH 利用的是康拓展开式，这里我们采用的 HASH 略微不同，就是一个普通的 HASH ，稍微想想应该是可以想开的。代码 #include &...

2021-05-21

0 322

51Nod-1439-互质对

ACM模版描述题解思路十分清楚，我们只需要在每次操作后加上或者减去该元素与集合中元素互质的个数。难点是，我们不可能暴力求出该数和集合中所有元素的互质个数，这里需要用到容斥的思路，我们可以考虑将每个数进行合数拆分，之所以这样是因为假如 a、b 互质，那么 a 约去一个质...

2021-05-21

0 695

51Nod-1832-先序遍历与后序遍历

ACM模版描述题解官方题解的思路十分的清晰，所以先看看官方题解：也就是说决定树的种类的是只拥有一个儿子的结点个数 ct ，最后结果为 2ct 。由于这里的总结点数十分大，所以这里的结果将会是一个大数，那么我们顺其自然的引入大数，当然，如果你害怕不够快，可以再加上一个快速幂...

2021-05-21

0 415

计蒜客-2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛-F-Islands

ACM模版题解我不喜欢计蒜客，我都等了两天了，还没有地方可以提交……现在连题目都看不了，算了，题解就不写了，光发一下代码吧…… 代码 #include <iostream> #include <stack> #include <cstring> #in...

2021-05-21

0 359

CF-Codeforces Round #485 (Div. 2)-D-Fair

ACM模版描述题解给定 n n 个城市以及 m m 条路，每个城市都生产一种商品，商品的种类 k k 不超过 100 100 种，现在问，每...

2021-05-21

0 416

牛客网-2018 美团 CodeM 编程大赛-资格赛-5-你的城市

ACM模版描述题解这个题十分有意思，题目要求要选择的路线必须在保证无论哪班车错过后都有补救措施的前提条件下代价最低。这样，也就意味着，我们找到的路代价最低，且要求该路线方案每个节点（可以除去终点）都必须有两条及其以上的方案可以通往终点。所以首先我们需要预处理出来每...

2021-05-21

0 430

牛客网-2018 美团 CodeM 编程大赛-初赛 A 轮-3-城市漫游

ACM模版描述题解这个题出的十分好，让我回忆起了遗忘已久的一些东西。首先，题意是给定一个树， n n 个结点， n−1 n − 1 条边，每条边有时...

2021-05-21

0 529