https://ac.nowcoder.com/acm/contest/6116/B 魔方国有n座城市，编号为1\sim n1～n。城市之间通过n-1条无向道路连接，形成一个树形结构。 在若干年之后，其中p座城市发展成了大都会，道路的数量也增加到了m条。 大都会之间经常有贸易往来，因此，对于每座大都 ...
分类：
其他好文 时间：
2020-06-25 14:03:39
阅读次数：
130
题目 A题意:定义一个自然数，若它的质因数至少是两重的，则称为漂亮数，若相邻两个自然数都是“漂亮数”, 就称它们为“孪生漂亮数”。输出[n,m]区间所有孪生漂亮数。 解法：类似质因数分解，如果存在某一质因数判断该质因数是否是两个以上。 int n , m ; bool eluer(int x){ r ...
分类：
其他好文 时间：
2020-06-23 12:53:51
阅读次数：
86
题意:有一个矩形,有$k$个警报器,警报器所在半径$r$内不能走,问是否能从左上角走到右下角. 题解:用并查集将所有相交的圆合并,那么不能走的情况如下图所示 所以最后查询判断一下即可. 代码: #include <iostream> #include <cstdio> #include <cstri ...
分类：
其他好文 时间：
2020-06-22 15:08:03
阅读次数：
74
http://acm.hdu.edu.cn/showproblem.php?pid=1007 题意：即给定坐标系上N个点，找到距离最短的两个点。 参考博客：https://www.cnblogs.com/zyxStar/p/4591897.html #include <iostream> #incl ...
分类：
其他好文 时间：
2020-06-21 23:35:11
阅读次数：
42
题目 初始时Ci可以事先减去Ui，注意入度为0（即起始点）不要减。然后由于这张图是一个有向无环图，所以我们可以使用拓扑排序。排序完了过后就按照排好的顺序套给出的公式递推就行啦。 代码： #include <iostream> #include <queue> using namespace std; ...
分类：
编程语言 时间：
2020-06-21 20:28:16
阅读次数：
480
1.Integer Inquiry 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1047 解法：一道求大数之和，我们利用java里的BigInteger就可以轻松的解决，不过需要注意下格式的问题，每输出一个就要空一行，最后一个不用 代码： impor ...
分类：
其他好文 时间：
2020-06-21 18:09:00
阅读次数：
62
题目：You Are the One 网址：http://acm.hdu.edu.cn/showproblem.php?pid=4283 Problem Description The TV shows such as You Are the One has been very popular. I ...
分类：
其他好文 时间：
2020-06-20 23:47:01
阅读次数：
57
一、技术总结 首先这一题是关于拓扑排序的，必须明确啥是拓扑排序，也就是对于有向无环图，能够生成拓扑序列；使得该序列中任意两个顶点u、v，如果存在u->v，那么在序列中u一定在v的前面。 然后这一题是给出一个有向无环图，要我们判断所给的序列是否为拓扑排序。 无论是判断是拓扑序列还是该图是否为有向无环图 ...
分类：
编程语言 时间：
2020-06-20 21:18:10
阅读次数：
56
ACM-ICPC模板 一、线段树优化的$Dijkstra$ 优先队列版本已经烂大街了，这里就不贴了，而且在下面的分层图里有写 1.普通线段树 时间和内存均是优先队列优化版本的 \(\frac{1}{2}\) int n, m; struct edge { int to, w, nxt; edge() ...
分类：
其他好文 时间：
2020-06-20 21:08:35
阅读次数：
53
题目链接：https://www.acwing.com/problem/content/description/166/ 计算有向无环图中每个点可达的点的数量，可以先通过拓扑排序确定点的拓扑序，因为在一个点处理之前，他所能到达的所有点都要先被处理，所以我们处理的顺序 只要是按照拓扑排序的逆序处理就能 ...
分类：
编程语言 时间：
2020-06-18 19:19:19
阅读次数：
63
