二分
文章平均质量分 53
MoYingo
菜狗
展开
-
Codeforces C. Floor and Mod
C. Floor and Mod题目有a,b两个数, 给出它们的范围 计数 (floor(a/b) == a % b) 的所有有序对个数。思路对等式变形为 a=k∗b+k(b>k)a = k * b + k (b > k)a=k∗b+k(b>k),现在只需考虑等式右边,因为是k是b的模数,所以一定小于b显然k最大不可以超过sqrt(x)的,那么就可以枚举k,在b的取值范围内二分符合条件的区间即可。AC代码#include <bits/stdc++.h>#原创 2021-10-22 10:31:46 · 103 阅读 · 0 评论 -
CCF202012-2(前缀和+二分)
期末预测之最佳阈值题目n个学生,每个学生有一个阈值和一个结果,结果有0,1两种选择,现在可选择阈值进行判断大于阈值取1,小于取0,问预测结果正确的次数最多的阈值是谁,如果预测次数相同,输出最大的阈值。思路结果和数据输入无关可排序,且如果有序,那么显然该阈值左侧预测结果为0,右侧为1,因此可以在排序后预处理出0,和1出现的次数,之后次数就是0,1个数和。考虑到有阈值相同的情况,此时我们要的结果仅应得到第一个和他相同的阈值,可以用二分查找得到第一个相同的元素AC代码时间复杂度:O(nlog原创 2021-09-18 23:14:32 · 172 阅读 · 0 评论 -
CF F1. Nearest Beautiful Number (easy version)(暴力 + 二分)
F1. Nearest Beautiful Number (easy version)题目找一个只有1个或2个数字构成的数 ,保证其大于或等于n思路找到所有可能的数,二分它们AC代码#include <bits/stdc++.h>#define inf 0x3f3f3f3f//#define int long longusing namespace std;typedef long long ll;typedef pair<int,int> PII;const原创 2021-08-23 18:04:06 · 260 阅读 · 0 评论