为什么不问问神奇海螺呢

二分搜索

2018暑假组队赛记录(1) ACM_心情(6) codeforces2018(7) DFS/BFS搜索(10) Linux-Ubuntu(1) python(1) STL(12) 健身(2) 几何之凸包问题(10) 几何之半平面交(6) 几何之旋转卡壳(2) 几何之模拟退火(5) 几何之面积问题(9) 几何技巧(7) 几何问题非模板问题(5) 动态规划之基础DP(54) 动态规划之状态压缩(1) 图论之二分图(5) 图论之强联通SCC(5) 图论之网络流(8) 套题(2) 学习(10) 学习资料(28) 年月问题(3) 思维(47) 括号匹配(2) 数学之博弈(6) 数据结构之Manacher(2) 数据结构之单调队列(1) 数据结构之字典树(3) 数据结构之字符串匹配KMP(4) 数据结构之并查集(10) 数据结构之生成树(3) 数据结构之线段树/树状数组(11) 数据结构之莫队算法(1) 数论之Mobius莫比乌斯反演(6) 数论之Nim博弈及变形(2) 数论之伯努利数(1) 数论之佩尔方程(4) 数论之因数相关(1) 数论之数学期望(2) 数论之组合数学(8) 数论之质数相关(1) 数论之进制转换(1) 暴力题(14) 未归档(37) 构造题(3) 模拟(9) 模板集合(打印)(9) 玄学黑科技(1) 生活分享(2) 电影(2) 算法学习(18) 自然溢出(1) 规律(7) 读书(7) 读书笔记(7) 贪心(21) 随机or玄学(1) 高精度(1)

/ 注册

全部文章 / 二分搜索（共9篇）

牛牛的背包问题 [折半枚举]

链接折半枚举的思想，主要讲暴力枚举，进行两次拆分，并且答案可以sort后寻找匹配方案的情况下，使用折半枚举 #include <bits/stdc++.h> typedef long long ll; using namespace std; ll n,w,v[50]; v...

2018-12-06

0 564

C. Road to Cinema【二分】

C. Road to Cinema 题意：n辆车分别有对应的价格和油箱容量，有2种行驶模式，分别是 ① 1km 1min 2L ② 1km 2min 1L 问从坐标原点x=0到x=s，在t分钟内至少花费多少钱。若不能到达，则输出-1 思路：二分出t分钟内能到达的最小油箱容量 #include<...

2018-07-08

0 465

EDU15 C. Cellular Network[二分]

C. Cellular Network 题意:n个城市在x轴上的坐标c[i],m个灯的坐标d[i],每个灯的射程在[d[i]-r,d[i]+r],求最小的r使得所有的城市都可以被灯覆盖思路:单调函数,r越大肯定覆盖的概率越大.二分r #include<bits/stdc++.h> #d...

2018-06-10

0 496

Codeforces Round #402 (Div. 2) D. String Game[二分]

链接:传送门题意:有p,t两个字符串,现在有p.size()次操作,问最多能执行多少次操作,使得t仍旧是p的子序列.一开始t一定是p的子序列思路:二分check #include<bits/stdc++.h> #define PI acos(-1.0) #define pb push...

2018-05-11

0 589

Max and Bike CodeForces - 594B【二分+数学+思维】好题+1 ·-·！

题意：一个轮子上有安装一个测速器，已知起点s,终点f。当测速器经过S,F面的时候，开始计时和结束计时。问，对于确定的s,f，求最少的时间。思路：对实际路程进行二分等效于对时间进行二分。可以对时间进行二分的原因：LimT→∞成立，LimT→0不成立。那么对于确定的T，也就是确定的实际距...

2017-08-22

0 835

832C - Strange Radiation【二分+思维】

题意：有n个人坐落在ox坐标上。已知每个人的x,v(速度),dir(朝左还是朝右)。现在有一颗定时炸弹，一旦炸弹引燃，所有人向其当前方向以速度v跑。在爆炸的同时，炸弹会朝正负两个方向释放一条射线，一旦有人碰到了，那么其速度会改变为v+s(射线速度)。现在问，满足让x=0和x=1e6都有人经过...

2017-08-21

0 691

Codeforcess 535C Tavas and Karafs【二分+数据处理】

题意：已知以A为首项,B为公差的等差数列（无穷项）。输入n（询问次数），每次输入L,T,M 。代表的意义分别为，从L开始，每次可以选择M个数-1 ，一共可以执行T次。求，最大的R是多少。数据分析：1 ≤ A, B ≤ 1e6 , 1 ≤ n ≤ 1e5(注意n次询问噢-·-) 1 ...

2017-08-15

0 517

Codeforces 483B Friends and Presents【二分+数论】涨姿势~~~

题意：对于区间[1,v] 求最小的v，使得该区间可以分成2堆，第一堆不是x的倍数并且个数大于cnt1 ，第二堆不是y的倍数且个数大于cnt2 。知识预备：1.对于1~v的区间，不是x的倍数的个数有v-v/x个（数论）。 2.晓得二分的写法，不能写成死循环。思路:曾经想到了二分，没敢往下写...

2017-08-13

0 511

Codeforces Round #202 C - Mafia

这个题二分做，对于确定x更新次，我们可以确定是否能够更新，如果满足任意a[i]<x && ∑(x-a[i]) >=x就满足情况。对x来说x越大，越快让每个人更新好，这样就有个单调性，就可以用二分来做。这题也没想到二分做，做题要考虑多方面的解题思路把。说穿了还是题刷的不够...

2017-07-07

0 485