分治
smilestruggler
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
UVA 10245(分治)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1186 题目大意:求出最近两点间距离 题目思路:使用分治算法,先根据x排序,然后取中间点把一个平面分成左右两部分,左右都是n/2个点左右,最短距离要么是左边...原创 2018-08-19 19:35:44 · 235 阅读 · 0 评论 -
UVA 1608(启发式分治)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4483 题目大意:给一个序列,问这个序列无不无聊,不无聊序列的定义是任意的连续序列中都能找到一个只出现过一次的数字 题目思路:首先给一个序列,这个序列中满足...原创 2019-09-28 01:21:14 · 376 阅读 · 0 评论 -
2019牛客暑期多校训练营(第三场)G Removing Stones(启发式分治)
题目链接:https://ac.nowcoder.com/acm/contest/883/G 题目大意:求区间内有多少个区间满足最大值的两倍小于等于区间和 题目思路:使用启发式合并,先使用st表得到最大值的位置,然后看左右两边哪边小枚举哪边,二分另一边符合要求的位置,然后加上符合要求的区间数量,这样包含该最大值的所有情况就出来了,继续分治两边的情况,得到两边的解加上,就是该区间的情...原创 2019-09-29 15:01:40 · 248 阅读 · 0 评论
分享