摘要: // 题目链接 http://poj.org/problem?id=3074 // 精确覆盖问题求解转载:https://www.cnblogs.com/grenet/p/3145800.html // 把数独问题转换为精确覆盖问题转载:https://www.cnblogs.com/grenet/ 阅读全文
posted @ 2019-10-02 22:38 pupil337 阅读(199) 评论(0) 推荐(0) 编辑
摘要: [kuangbin带你飞] 专题1-23 https://vjudge.net/article/187 专题五 并查集 √ POJ 2236 Wireless Network http://poj.org/problem?id=2236√ POJ 1611 The Suspects http://p 阅读全文
posted @ 2019-10-01 00:50 pupil337 阅读(156) 评论(0) 推荐(0) 编辑
摘要: // 例题:洛谷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 阅读全文
posted @ 2019-09-29 15:44 pupil337 阅读(345) 评论(0) 推荐(0) 编辑
摘要: hdu-2586 http://acm.hdu.edu.cn/showproblem.php?pid=2586 //题意:一村庄中有n栋房屋, 两房屋之间只有一条路径, 且村庄是联通的。问m次查询两房屋之间的距离,输出每次查询的答案。n(2 <= n <= 40000) m(1 <= m <= 20 阅读全文
posted @ 2019-09-28 19:44 pupil337 阅读(202) 评论(0) 推荐(0) 编辑
摘要: //详解见https://www.cnblogs.com/zwfymqz/p/7795299.html //博主: 自为风月马前卒 https://www.cnblogs.com/zwfymqz/ // 洛谷 P3379 最近公共祖先 链接https://www.luogu.org/problem/ 阅读全文
posted @ 2019-09-27 23:24 pupil337 阅读(176) 评论(0) 推荐(0) 编辑
摘要: //poj 3264 //O(n log(n) ) //只能用于静态数据,并且只能求区间最大或者最小,动态数据的话用线段树吧。 //实质是二进制的增倍 //单独此算法运用场合不多见。LCA可用到ST。 //挺简单的,但是看了2个多小时才能自己写出来&写对,学习的时候不知道自己有没有在思考,好笨,我哭 阅读全文
posted @ 2019-09-27 01:41 pupil337 阅读(173) 评论(0) 推荐(0) 编辑
摘要: //hdu1086 求n个线段相交点数量。。. //http://acm.hdu.edu.cn/showproblem.php?pid=1086 //以下为翻译后的tip: //给您N(1 <= N <= 100)个细分(线段),请输出所有交叉点的数量。如果M(M> 2)个线段在同一点相交,则应重复 阅读全文
posted @ 2019-09-25 13:36 pupil337 阅读(224) 评论(0) 推荐(0) 编辑
摘要: //方便以后回顾错误//http://acm.hdu.edu.cn/showproblem.php?pid=1044//题意 给定起点、终点和图上的宝藏的权值,问 在规定的步数内能否从起点走到终点;若能走到,可携带宝藏的总价值最大是多少 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namesp... 阅读全文
posted @ 2019-09-22 20:44 pupil337 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 最近点对可能出现的三个区域: SL 、SR、L两侧(L-d ~ L+d) 其中d为SL SR 中的最近点距离 图片来源:https://www.cnblogs.com/AdaByron/archive/2011/10/07/2200966.html 以下代码参照:https://blog.csdn. 阅读全文
posted @ 2019-09-22 12:43 pupil337 阅读(243) 评论(0) 推荐(0) 编辑
摘要: // 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 阅读全文
posted @ 2019-09-21 19:14 pupil337 阅读(123) 评论(0) 推荐(0) 编辑