Harris-H

二分

BFS(5) CF题解(3) DFS(20) DP(20) LCA(2) Leetcode(1) Nowcoder题解(4) ST(1) Tarjan(1) 二分法(1) 二叉树题目(4) 位运算(2) 前缀和(4) 博弈论(3) 图论(1) 字符串(5) 学习笔记(1) 并查集(2) 快速幂(1) 思维(7) 排序(1) 数状数组(3) 数论(20) 暴力(5) 最短路(5) 未归档(5) 标记处理(1) 栈(1) 概率论(1) 模拟(2) 浮点数(1) 生成树(4) 算法(5) 素数筛(3) 线段树(6) 组合数学(8) 蓝桥杯(1) 计算几何(1) 贪心(26) 递推(3) 题解(3) 高精度(2)

/ 注册

全部文章 / 二分（共4篇）

牛牛的揠苗助长（二分&贪心）

牛牛的揠苗助长（二分&贪心）题目传送门假设水稻先不长，显然是数组中某一个数相等是最优的。依次类推因此若不进行任何操作，数组变成数组有：然后将数组排序，显然当为奇数时，肯定是选取当为偶数时也是选取，而不是选取这里做个证明：因为花费的公式为：对于前者：将代入: ...

二分贪心

2020-05-09

1 544

交互题 : 1. Guess the Number(二分）

交互题 : 1. Guess the Number(二分）题目传送门题意：给定1------1e6的范围的一个数,要你在规定次数内猜出该数。思路： AC代码： #include<bits/stdc++.h> using namespace std; int main(){...

2020-05-01

0 833

牛客小白月赛24: B.组队 (排序&二分）

牛客小白月赛24: B.组队 (排序&二分）题目传送门思路：排序后枚举左端点进行upper_bound，或者枚举右端点进行迭代。时间复杂度：O(nlogn) SOL1（STL) : #include<bits/stdc++.h> using namespace std...

2020-05-01

0 724

P - Vases and Flowers （线段树&二分）

P - Vases and Flowers （线段树&二分）思路：给定n个花瓶，m个操作，1：从L开始插F朵花，给花瓶中花为0的插入花，插入到不能插入为止。2：区间求和，并清零。第二个操作简单，第一个操作要用到二分，查找最左端第一个插入花的位置和最后一个插入花位置。 AC代码： #...

2020-05-01

0 614