已注销

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

51Nod－1388－六边形平面

ACM模版描述题解这道题思路还是比较简单的，关键在于细节问题，不然就会像我一样一直被一个测试点卡死，粗心啦~~~算法是常规的dfs（我原本企图不用dfs，然而好麻烦）首先，经过分析可以知道，颜色至多需要三种，0、1、2这三种结果不用过多分析，需要分析的是3这个答案的情况。答案...

2021-05-21

0 319

51Nod－1400－序列分解

ACM模版描述题解这道题题面上有一个陷阱，这里的子序列插在一起要能组成原序列，也就是说对顺序有一定要求，不能随便乱取。所以可以用dfs解决，但是如果不剪枝的话有可能会超时。代码 #include <iostream> #include <algorithm...

2021-05-21

0 401

51Nod－1405－树的距离之和

ACM模版描述题解根据题意，这是一颗树，所以每两点之间的路径一定是唯一的。这里让求所有点到第i个结点的距离和，其实也就是其他所有结点到第i个结点的距离和。通过观察发现，只要我们找到了一个点对应的结果，那么其他所有的点都可以通过这个结果扩展出来，利用边的关系。比如说，我们知道了第一...

2021-05-21

0 293

51Nod－1438－方阵与完全平方数

ACM模版描述题解一开始感觉是贪心，但是怕会超时，所以想偏了，企图用数论相关算法解，可是找了半天并没有发现啥特别的规律，所以一直懵逼了一个小时……恶心到我了。看了一下官方题解，发现果然是贪心，并且只有当n等于1时，无解，其他情况均有解，dfs即可。如下官方题解：（代码...

2021-05-21

0 477

HDU-1010-Tempter of the Bone

ACM模版描述题解很不幸，做这道题我被自己的粗心大意坑惨了！！！一开始WA了一次，因为我忽略了多组数据……然后TLE，因为DFS+剪枝我剪得不够彻底……剩下三次WA，DFS里的N和M写错位置了……这个游戏真难。( ￣￣)σ…( ＿＿)ノ｜壁这里需要注意的是一个奇偶性剪...

2021-05-21

0 316

HDU-2489-Minimal Ratio Tree

ACM模版描述题解 dfs+最小生成树，十分巧妙的题，枚举n个点的m个点组合，对每种组合进行最小生成树计算，把最小的情况输出即可。代码 #include <cstdio> #include <cstring> const int INF = 0x3f3f...

2021-05-21

0 371

蓝桥杯-历届试题-PREV-13-网络寻路

ACM模版描述题解很简单的一道题，但是前天上 java 课老师让我们练题，给大家出了一道这题，一看数据就知道这个一定是 dfs+邻接表，然而我没有跟着专业学 java，倒是主攻的 C/C++，所以写 C/C++ 版也就分分钟的事，可是写 java 版的我好心塞，java没有指针，...

2021-05-21

0 563

PAT-天梯赛练习集-L2-020-功夫传人

ACM模版描述题解很简单的一道题，不过出题有些坑了，一看题就知道，这是一个搜索问题，dfs、bfs 都可以用，存储树时我选择的是邻接表，但是却一直24分，拿不到25分。纠结死我了。后来了解到，问题出在 N 为 1 的时候，也就是说只有一个人，既是太师傅，又是得道者（这也太没溜了，一个...

2021-05-21

0 401

PAT-天梯赛习题集-L3-015-球队“食物链”

ACM模版描述题解一个常规的 dfs 问题，十分容易想到思路，但是需要注意的是这里有一个剪枝——如果当前所剩的节点里没有一个能回到起点，那么就返回，这个剪枝至关重要，不然会在第四组数据超时，丢掉 8 分，想想就肉疼啊，一开始我也没有想到这个，以为是 OJ 测评信息太假了，仔细想了想，...

2021-05-21

0 369

PAT-天梯赛习题集-L2-018-多项式A除以B

ACM模版描述题解原本我以为这个是今年 CCCC 的初赛中最难得题了，毕竟 AC 率是最低的了，可是我发现这个其实真的不是最难的，最难的是那个多标签最短路，为什么这么说，因为我到现在那道题还是19分没有拿全，不知道 bug 出在哪儿了，而这道题，实际上不是代码难写，也不是思路复杂，而...

2021-05-21

0 506