题意：输入三个数n，c，t 。 桌子上有n堆爆米花，每一堆有ai个， 现在有c个人一起吃爆米花，每人每分钟最多能吃t个爆米花，但有两个规定：1.一堆爆米花只能一个人吃， 2.每个人只能吃连续的若干堆爆米花。 AC代码： ...
分类：
其他好文 时间：
2019-10-09 15:34:24
阅读次数：
86
A..B略 C 对当前的值排序，再二分答案，然后对于(i%x==0 && i%y==0)放入大的，再放其他的贪心解决即可。 D 记录一次出现和最后一次出现的，考虑移动的比较麻烦，我们可以考虑对于两个相邻的大小的值，前面那个值最后次出现的位置是大于这个值第一次出现的，那么他们的相对位置关系是不用移动的 ...
分类：
其他好文 时间：
2019-10-08 20:33:02
阅读次数：
113
题面： 给定$n$个店铺的种类$t_i$、地点$x_i$和时间区间$[a_i..b_i]$。 询问某时某地的“便利度”，“便利度”定义为所有种类的距离最大值，种类的距离是该时间下，所有此类商店到该地点的距离最小值。 题解： 说实话，这个二分答案其实挺不好想的。（一开始看了题解，再回过头来看，才意识到 ...
A. 二分图+乱搞的做法被叉掉了。 先求出最多能赢多少次，然后枚举 $a_i$ ，二分答案能与之匹配的 $b_j$ ，check函数判断 $a_i$ 与 $b_j$ 匹配时答案是否会变小。二分完之后把对应的 $b_j$ 删掉。 Code cpp include using namespace std ...
分类：
其他好文 时间：
2019-10-07 21:39:48
阅读次数：
129
二分答案。 思路：对于二分给定的mid，即当前允许移动的最大重量，我们可以把小于改重量的标记一下，然后把没有标记的按照顺序放到另一个数组，然后判断是否满足两两相同。 ...
分类：
其他好文 时间：
2019-10-07 00:48:37
阅读次数：
79
题目链接 这道题一看最小值最大，很容易被误导进二分答案的思路，但实际上并不需要二分答案。 其实正解是最小生成树，我们先预处理出原图的最小生成树，因为要分k个部落，所以我们先把最小的n-k边先全部选走。因为我们用kruskal的话要用到并查集，这样我们就可以判断他们是否在同一部落中。然后我们再枚举剩下 ...
分类：
Web程序 时间：
2019-10-06 20:54:07
阅读次数：
111
序言 对于单调性或二段性的对象一般会考虑二分答案。 把该问题转化为给定一个值mid，判定是否可行，进而缩小范围。 模型 1.最大值最小&最小值最大 此类问题对于答案从属于右边的，则选用“r=mid”的模板；对于答案从属于左边的，则选用“l=mid”的模板。 2.最接近某个值的答案 这类问题其实可以根 ...
分类：
编程语言 时间：
2019-10-06 09:24:41
阅读次数：
117
题解：二分加贪心，，，二分答案，然后进行判断，判断的时候，首先给每一组配一个最大的球，然后在向每一组里面填球，注意填球的时候要按组进行，每一组先填一个，然后更新每一组内的最小值，方便下一次寻找。 ...
分类：
其他好文 时间：
2019-10-05 22:26:24
阅读次数：
72
"传送门" 最小值最大考虑二分答案，不难发现当最小值$mid$确定之后，原点到所有直线的距离一定都是$mid$时才是最优的，也就是说这些直线一定都是$x^2+y^2=mid^2$的切线。 接下来考虑一个点会被哪些切线所保护。作出这个点到圆的公切线，得到两个切点，那么在这两个切点之间的优弧上选择一个点 ...
分类：
其他好文 时间：
2019-10-05 12:09:30
阅读次数：
71
顺序查找 过于简单，不做介绍。 二分法（单调性） 二分查找： 从小到大 查找大于等于$k$最靠左的元素。 从大到小 查找大于等于$k$最靠右的元素。 二分答案： 最小值最大 最大值最小 细节的原理：抛弃肯定没有用的，留下可能有用的，为防止向下取整死循环，有一些情况需要加一。 注意事项：数学归纳法可证 ...
分类：
其他好文 时间：
2019-10-05 10:23:20
阅读次数：
91
