gml1999的博客

https://www.luogu.org/problemnew/show/P1182题解 ： 二分+贪心（最大值的最小值） 直接二分答案， check函数去贪心判断连续和最大值是否小于等于二分的内个值，若不是了，则加一个断点，注意断点一定是m-1分成m个区间.然后就是 上下界，L=数组中数据的最大值（连续和绝对大于该数）才能过第四个样例#include<cs...

http://codeforces.com/gym/101755/problem/K题解：二分+贪心（数据大且思想上可贪） 直接二分答案，不要犹豫（千万不要去二分下标位置），票不够就劝说，够就票加1，每次劝说都ans++，这样可保证你这么劝说这些人绝对能把评论拼满了 判断ans和二分值就可以了，#include<cstdio>#include<cstr...

https://www.luogu.org/problemnew/show/P1316题解： 二分答案+贪心陶陶是个贪玩的孩子，他在地上丢了A个瓶盖，为了简化问题，我们可以当作这A个瓶盖丢在一条直线上，现在他想从这些瓶盖里找出B个，使得距离最近的2个距离最大，他想知道，最大可以到多少呢？注意题意 加粗内句话，即距离最近的两点间距离要大于等于二分的值就可以拿走这个瓶盖...

https://www.luogu.org/problemnew/show/P2678题解 ：二分+贪心 直接二分答案，毫不犹豫，check函数返回移走的石头数小于二分的答案值即可#include<cstdio>#include<cstring>#include<string.h>#include<algorithm>...

https://www.luogu.org/problemnew/show/P1577题目描述有N条绳子，它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子，这K条绳子每条最长能有多长？答案保留到小数点后2位。题解 ： 二分+贪心 要输出小数点后2位，所以本来以为是二分高进度，但其实不用，直接扩大数据100倍 最后结果除以100 /* 二分d...

http://codeforces.com/gym/101755/problem/L题解：栈模拟+二分题意就是 给你一个主串，一个空串，给你一系列操作让你确定操作后的串是否是主串的子序列。1、 push a 这个串后添加一个字母2、pop 这个串后删除最后一个字母首先预处理主串的每个字母所有出现的位置，然后开始操作，每次操作都完了都把该字母在主串中对应的下标压进栈 意思是拼...

https://nanti.jisuanke.com/t/38232题解：超级容易T； 枚举子串，二分该字母在主串中的位置，哦还得先预处理主串中每个字母的位置 有个地方不剪枝就会T 看代码 得用 scanf 和 printf#include<cstdio>#include<cstring>#include<s...

https://codeforces.com/contest/1195/problem/B想到二分就能做按照二分吃掉的糖果的话，剩下的糖满足单调性，所以二分可以#include<cstdio>#include<cstring>#include<string.h>#include<algorithm>#include<ios...