pupil0

摘要： // 题目链接 http://poj.org/problem?id=3074 // 精确覆盖问题求解转载：https://www.cnblogs.com/grenet/p/3145800.html // 把数独问题转换为精确覆盖问题转载：https://www.cnblogs.com/grenet/ 阅读全文

摘要： [kuangbin带你飞] 专题1-23 https://vjudge.net/article/187 专题五 并查集 √ POJ 2236 Wireless Network http://poj.org/problem?id=2236√ POJ 1611 The Suspects http://p 阅读全文

摘要： // 例题：洛谷P3128 https://www.luogu.org/problem/P3128 题目描述 Farmer John has installed a new system of N-1N−1 pipes to transport milk between the NN stalls 阅读全文

摘要： hdu-2586 http://acm.hdu.edu.cn/showproblem.php?pid=2586 //题意：一村庄中有n栋房屋, 两房屋之间只有一条路径, 且村庄是联通的。问m次查询两房屋之间的距离，输出每次查询的答案。n(2 <= n <= 40000) m(1 <= m <= 20 阅读全文

摘要： //详解见https://www.cnblogs.com/zwfymqz/p/7795299.html //博主： 自为风月马前卒 https://www.cnblogs.com/zwfymqz/ // 洛谷 P3379 最近公共祖先 链接https://www.luogu.org/problem/ 阅读全文

摘要： //poj 3264 //O(n log(n) ) //只能用于静态数据，并且只能求区间最大或者最小，动态数据的话用线段树吧。 //实质是二进制的增倍 //单独此算法运用场合不多见。LCA可用到ST。 //挺简单的，但是看了2个多小时才能自己写出来&写对，学习的时候不知道自己有没有在思考，好笨，我哭 阅读全文

摘要： //hdu1086 求n个线段相交点数量。。. //http://acm.hdu.edu.cn/showproblem.php?pid=1086 //以下为翻译后的tip： //给您N（1 <= N <= 100）个细分（线段），请输出所有交叉点的数量。如果M（M> 2）个线段在同一点相交，则应重复 阅读全文

摘要： //方便以后回顾错误//http://acm.hdu.edu.cn/showproblem.php?pid=1044//题意 给定起点、终点和图上的宝藏的权值，问 在规定的步数内能否从起点走到终点；若能走到，可携带宝藏的总价值最大是多少 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namesp... 阅读全文

摘要： 最近点对可能出现的三个区域: SL 、SR、L两侧(L-d ~ L+d) 其中d为SL SR 中的最近点距离 图片来源：https://www.cnblogs.com/AdaByron/archive/2011/10/07/2200966.html 以下代码参照：https://blog.csdn. 阅读全文

摘要： // hdu 1863 //http://acm.hdu.edu.cn/showproblem.php?pid=1863 1 #include<cstdio> 2 #include<cstring> 3 4 const int INF = 0x3f3f3f3f; 5 6 int n, m; 7 in 阅读全文