
分治
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:34414
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:13561
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:38933
1
-
原创 POJ 1741 Tree [点分治入门题]【分治】
题目链接:http://poj.org/problem?id=1741 —————————————————————————————————————————— Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 22808 Accepted: 7542 DescriptionGive a tr2017-07-17 20:37:58395
0