分治
文章平均质量分 78
Tabris_
梦想还是要有的,万一实现了呢。
展开
-
hdu 1007 Quoit Design [sort+分治] 寻找最小距离点对
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1007Quoit DesignTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 43752 Accepted Submission(原创 2016-04-05 20:44:34 · 518 阅读 · 0 评论 -
计蒜之道 2016复赛A 百度地图的实时路况 [floyd+分治]【图论】
题目链接:https://nanti.jisuanke.com/t/11217 ——————————————————————————————————————————百度地图的实时路况功能相当强大,能方便出行的人们避开拥堵路段。一个地区的交通便捷程度就决定了该地区的拥堵情况。假设一个地区有 nn 个观测点,编号从 11 到 nn。定义 d(u,v,w)d(u,v,w) 为从 uu 号点出发,严格不经原创 2017-06-09 09:58:13 · 796 阅读 · 0 评论 -
SPOJ FTOUR2 - Free tour II [点分治+启发式合并]【分治】
题目链接:http://www.spoj.com/problems/FTOUR2/ ————————————————————————————————————— FTOUR2 - Free tour II no tags After the success of 2nd anniversary (take a look at problem FTOUR for more details),原创 2017-07-18 09:10:38 · 1095 阅读 · 1 评论 -
POJ 1741 Tree [点分治入门题]【分治】
题目链接:http://poj.org/problem?id=1741 —————————————————————————————————————————— Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 22808 Accepted: 7542 DescriptionGive a tr原创 2017-07-17 20:37:58 · 485 阅读 · 0 评论