
ACM - 二分
文章平均质量分 57
ACM - 二分
行码棋
ZZUer -> USTCer,退役ACMer。个人站点:wyqz.top
展开
-
【二分】整数二分+浮点二分
整数二分版本一:右边是check返回为正的区间,最终的结果为右边区间的最左端的值。while(l<r){ int mid = (l+r)>>1; if(check(mid)) r = mid; else l = mid + 1;}版本二:左边是check返回为正的区间,最终的结果为左边区间的最右端的值。while(l<r){ int mid = (l+r+1)>>1; if(a[mid]<=num) l = mi原创 2021-05-03 20:20:45 · 437 阅读 · 1 评论 -
【二分】【Atcoder】E - Max Min
区间最大值和最小值满足固定值的区间个数原创 2022-04-11 10:14:56 · 690 阅读 · 1 评论 -
【二分】疫苗小孩
二分原创 2022-02-11 15:30:27 · 328 阅读 · 1 评论 -
【二分】C. Keshi Is Throwing a Party
二分原创 2022-02-06 17:15:24 · 616 阅读 · 0 评论 -
【二分区间长度】【Acwing】机器人移动
二分法例题原创 2022-01-31 06:00:00 · 682 阅读 · 0 评论