分治
文章平均质量分 56
分而治之
李峻枫
这个作者很懒,什么都没留下…
展开
-
JZOJ4033. 【GCJ2009B】Min Perimeter
Description 给你一个整数坐标的点集,询问点集中最小的三角形周长是多少。退化的三角形也是允许的(面积为0)。 Input 第一行一个整数n表示共有n个点 接下来n行每行两个整数xi,yi表示点的坐标 保证没有重复点 Output 仅一行包含一个实数表示最小的三角形周长,输出和标准答案相差10^-9之内都被认为是正确的。 Sample Input 4 0 0...原创 2018-07-12 21:53:14 · 172 阅读 · 0 评论 -
JZOJ5807. 【NOIP提高A组模拟2018.8.13】简单的区间
Data Constraint 对于 30% 的数据,n ≤ 3000; 对于另外 20% 的数据,数列 a 为随机生成; 对于 100% 的数据,1 ≤ n ≤ 3 × 10^5 , 1 ≤ k ≤ 10^6 , 1 ≤ ai ≤ 10^9。 题解 很容易想到一种类似分治的做法, 每次在区间[l,r]中,找出最大值的位置id, 将最大值左右两边,跨过最大最的统计答案, 然...原创 2018-08-14 11:36:50 · 387 阅读 · 0 评论