随笔分类 -  分治

摘要:$ \color{ 0066ff}{ 题目描述 }$ 给你三个正整数 $n$,$a$,$b$,定义 $A$ 为一个排列中是前缀最大值的数的个数,定义 $B$ 为一个排列中是后缀最大值的数的个数,求长度为 $n$ 的排列中满足 $A = a$ 且 $B = b$ 的排列个数。$n \le 10^5$, 阅读全文
posted @ 2019-03-22 20:47 olinr 阅读(293) 评论(0) 推荐(0)
摘要:题意:给定平面上n个点,找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的 这题 分治O(nlogn) 貌似好久没做分治题了 有点生 而且精度还卡了我半天。。。。QAQ 阅读全文
posted @ 2018-08-07 21:27 olinr 阅读(136) 评论(0) 推荐(0)
摘要:题意:在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。 两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P, 在CD上的移动速度为Q,在平面上的移动速度R。现在lxhgww想从A点走到D点, 他想知道最少需要走多长时间 这貌似是物理题 第一道三分题,还是三分套三分( 阅读全文
posted @ 2018-08-07 13:32 olinr 阅读(145) 评论(0) 推荐(0)
摘要:题意:四个元素个数相等的A,B,C,D,问a+b+c+d=0的个数$(a\in{A},b\in{B},c\in{C},d\in{D})$,$n<=10^3$ 所以 $n^4$???? 肯定不行的啊 用sum1处理出a+b的和 用sum2处理出c+d的和 然后枚举sum1,二分找sum2,求ans 然 阅读全文
posted @ 2018-08-06 19:37 olinr 阅读(135) 评论(0) 推荐(0)