秃头小白

二分

01背包(1) bfs(4) dfs(6) dfs序讲解(1) Dijkstra算法优先队列优化(2) dp(7) KMP(1) LCA(4) STL(1) 二分图(3) 二进制(1) 二进制枚举(3) 优先队列(1) 倍增(2) 分治(2) 前缀和与差分(3) 区间dp(11) 博弈论(1) 图(1) 并查集(5) 快速幂(1) 思维题(55) 数学题(7) 数论(2) 整除分块（数论）(1) 最小生成树(2) 有关约数（质因数等）的基础数论(2) 栈(1) 树吧(5) 树状dp(1) 树状数组(2) 树状数组+dfs序(2) 模拟(4) 滑动窗口(4) 状压dp(1) 离散化+并查集(1) 离散化讲解及入门例题(2) 签到题(2) 素数筛(1) 线段树(10) 贪心(12) 逆元(1) 逆序对的三种求法(1) 题解(16) 高精度(8)

/ 注册

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

牛牛的独特子序列来自专栏

题目链接 https://ac.nowcoder.com/acm/contest/9752/B 解题思路 abc不一定要连续，但是a与a必须连续，对于b，c同理。二分；先把a，b，c选出来，二分题目中的n，check函数先看能不能找到n个a，再看能不能找到n个b，再找n个c，如果任意一个不行，则返回...

2020-12-09

1 661

A 进攻来自专栏

题目链接 https://ac.nowcoder.com/acm/contest/8564/A 解题思路大致思路：建立结构体保存每个基地的防御力和价值，按照防御力从小到大排序（价值大小无所谓）；再遍历排完序的基地结构体数组，保存小于等于当前遍历到的基地的防御力的最大价值；遍历飞机的攻击力数组，二分...

2020-11-16

1 787

Lost Cows 来自专栏

题目链接 http://poj.org/problem?id=2182题目大意说起来挺麻烦的，不说了。唯一一个能看懂的题解 https://www.cnblogs.com/wzj-xhjbk/p/9737282.html我就直接讲代码了 AC代码 #include<iostream> ...

2020-11-05

1 660

丢瓶盖

题目链接 https://vjudge.net/contest/397323#problem/D 解题思路最大值最小（或最小值最大），暂时我就知道两种方法一个是二分，一个是贪心。本题一看就可以二分，所以二分试了试，真行。稍微有点难度的就是如何去判断枚举到的这个距离到底能不能安排B个。我也卡了一会，...

2020-09-28

1 609

牛牛爱学习（小白版）

原创题解，欢迎小白阅读题解链接：https://editor.csdn.net/md/?articleId=107457631

2020-07-21

0 511