随笔分类 - 基础——二分答案
P2468 [SDOI2010]粟粟的书架 题解
摘要:Description Luogu传送门 Solution 观察到数据范围: 对于 50\% 的数据,满足 R,C \leq 200 另有 50\% 的数据,满足 R = 1, C \leq 5 \times 10^5 …… 明显要进行数据分治了。。 Subtask_
2021-11-15 NOIP模拟赛 6
摘要:今天的题都好好啊。 A. 【2020.12.2 NOIP模拟赛 T1】最小得分和(mark) 观察到 1 \leq k \leq 5 \times 10^{11},这就算把数对们一对一对的找出来然后ans++ 都会 T 啊 我们考虑二分,二分所选数对中差的绝对值最大是多少。 假设当前二分
CF1100E Andrew and Taxi 题解
摘要:Description 洛谷传送门 Solution 看到最大值最小这样的字眼,自然想到二分答案。 我们二分所选边权的最大权值,那么比这个值大的边都不能反向,小于等于它的边都可以选择反向。 设当前二分到的权值为 mid,我们不用去管小于等于 mid 的边(总有方法让它形成不了环),所
洛谷 P2824 [HEOI2016/TJOI2016]排序
摘要:Description 洛谷传送门 Solution 一眼就能想到线段树,但是线段树似乎也无法维护啊?那怎么做? 于是我们查看标签…… 发现……二分答案?这怎么二分答案?? 于是我们再回想一下题目要求计算什么:位置是 q 的数是多少。 而且只有一次询问。 既然是二分答案,那我们就二分呗。 假
CF812C Sagheer and Nubian Market
摘要:Description 洛谷传送门 Solution 注意到题目要求我们计算出最多能买多少个纪念品,所以容易想到二分。 我们二分最多能买多少个纪念品,把每个纪念品的实际花费计算出来,从小到大排个序,取出前 mid 个,判断花费是否合法即可。 Code #include <iostream>