gzcszzx

定义二分答案与二分查找类似，即对有着单调性的答案进行二分，大多数情况下用于求解满足某种条件下的最大（小）值。答案单调性答案的单调性大多数情况下可以转化为一个函数，其单调性证明多种多样，如下：移动石头的个数越多，答案越大（NOIP2015跳石头）。前i天的条件一定比前 i + 1 天条件更容易（NOIP2012借教室）。满足更少分配要求比满足更多的要求更容易（NOIP2010关押罪犯）。满足更大最大值比满足更小最大值的要求更容易（NOIP2015运输计划）。时间越长，越容易满足条件

题目描述出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！好吧，题目是这样的：给出一串数以及一个数字C，要求计算出所有A - B = C 的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个整数N, C。第二行，N个整数，作为要求处理的那串数。输出格式一行，表示该串数中包含的满足A - B = C的数对的个数。输入输出样例输入 #1复制4...

栈 —— 模板题 AcWing 828. 模拟栈// tt表示栈顶int stk[N], tt = 0;// 向栈顶插入一个数stk[ ++ tt] = x;// 从栈顶弹出一个数tt -- ;// 栈顶的值stk[tt];// 判断栈是否为空if (tt > 0){}队列 —— 模板题 AcWing 829. 模拟队列1. 普通队列：// hh 表示队头...

二分模板题 --数的范围二分模板一共有两个，分别适用于不同情况。算法思路：假设目标值在闭区间[l, r]中， 每次将区间长度缩小一半，当l = r时，我们就找到了目标值。版本1当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时，其更新操作是r = mid或者l = mid + 1;，计算mid时不需要加1。——|<——————————|———————...