![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分搜索
Lesroad
这个作者很懒,什么都没留下…
展开
-
LIS的O(nlogn)算法(二分)
【hdu1950】Bridging signals传送门:点我===================================最长上升子序列(LIS)的典型变形,熟悉的n^2的动归会超时。LIS问题可以优化为nlogn的算法。定义d[k]:长度为k的上升子序列的最末元素,若有多个长度为k的上升子序列,则记录最小的那个最末元素。注意d中元素是单调递增的,下面要用到这转载 2017-08-28 23:56:49 · 1036 阅读 · 1 评论 -
【poj1064】Cable master(二分+精度注意)
Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest contest ever. It was decided to co原创 2017-08-29 20:07:35 · 350 阅读 · 0 评论 -
【UVALive3635】Pie(浮点二分)
题意:n个圆柱体(高为1)披萨,想要平均分给f+1个人,每个人一块披萨体积相同形状可以不同,但是不能两块拼成一块。以下是n个披萨的半径(整数),输出每个人分得披萨的最大体积是多少,误差不超10^-3测试数据:输入:33 34 3 31 24510 51 4 2 3 4 5 6 5 4 2输出:25.13273.141650.2655原创 2017-08-30 15:33:06 · 270 阅读 · 0 评论 -
LightOJ 1138(求末尾零个数) 二分+数学
题意:N!后面有Q个0,给你Q,求最小的NInput starts with an integer T (≤ 10000), denoting the number of test cases.Each case contains an integer Q (1 ≤ Q ≤ 108) in a line.OutputFor each case,原创 2017-08-13 16:47:48 · 247 阅读 · 0 评论 -
【codeforces869A】The Artful Expedient
Rock... Paper!After Karen have found the deterministic winning (losing?) strategy for rock-paper-scissors, her brother, Koyomi, comes up with a new game as a substitute. The game works as follows.原创 2017-11-15 22:07:57 · 245 阅读 · 0 评论 -
【codeforces732D】二分+灵活
Vasiliy has an exam period which will continue for n days. He has to pass exams on m subjects. Subjects are numbered from 1 to m.About every day we know exam for which one of m subjects can be passe...原创 2017-12-14 15:10:10 · 310 阅读 · 0 评论 -
【nyoj2354】分班级(经典二分)
传送门:点击打开链接题目描述 Zoro是一个有强迫症的人,他喜欢均衡。17级的新生要开学了,起初所有班级是按照学生的来源地分的,各班人数非常不合理。于是老师要求Zoro来让各班人数均衡一下。 由于学校系统陈旧,每次调换只能是Zoro自己手动的把一个学生从一个班级拉到另外一个班级,由于Zoro有强迫症,他每次会找出班级人数最多的那个拉出一个人转到一个人数最少的班级,而且每...原创 2017-09-06 11:16:29 · 269 阅读 · 0 评论 -
【zzuli-2259】matrix
【zzuli-2259】matrix题目描述在麦克雷的面前有N个数,以及一个R*C的矩阵。现在他的任务是从N个数中取出 R*C 个,并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差,而整个矩阵的法值为每一行的法值的最大值。现在,麦克雷想知道矩阵的最小法值是多少。输入输入共两行。第一行是三个整数:n,r,c。(r, c <= 104, r * c <= n ...原创 2018-04-30 17:46:00 · 79 阅读 · 0 评论