随笔分类 -  分治

[Educational Codeforces Round#22]
摘要：[Educational Codeforces Round#22]简要题解。 阅读全文
posted @ 2017-06-06 21:32 FallDream 阅读(309) 评论(0) 推荐(0)
[luoguP3729]曼哈顿计划EX
摘要：[luoguP3729]曼哈顿计划EX 阅读全文
posted @ 2017-05-25 16:47 FallDream 阅读(324) 评论(0) 推荐(0)
[bzoj2229][Zjoi2011]最小割
摘要：[bzoj2229][Zjoi2011]最小割 阅读全文
posted @ 2017-05-25 01:07 FallDream 阅读(237) 评论(0) 推荐(0)
[bzoj2458][BeiJing2011]最小三角形
摘要：给定n个点，求周长最小的三角形的周长。n<=200000 题解:考虑分治，首先按x坐标排序，然后按照分治的思路不断分下去。 1)对于l和r区间内只有最多两个点的情况，显然它已经没救了。 2)然后取出现在暂时比较优的答案ans，用一个limit=ans/2。 3)把这个区间所有点中和中点x坐标差值不超 阅读全文
posted @ 2017-03-14 15:26 FallDream 阅读(521) 评论(0) 推荐(0)