
二分
键盘里敲打出的巨人
这个时代带给我太多太多,我也要回馈这个时代!!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
cf C. Sad powers 打表暴力所需+二分查找
题目链接–传送门 题意:快速求出L~R中的次幂数个数。 例如 16 = 24 , 16就算一个. 因为数据很大1018 所以我们只需暴力1~1016的次幂大于等于3的即可并且分开偶数次幂,偶数次幂可全当2次幂就行2次幂的数量自己思考一下很简单,最后在区间二分一下有几个数字就行, 二次幂的也可以。 ac代码: #include <cstdio> #include <string&...原创 2019-11-01 15:06:17 · 211 阅读 · 0 评论 -
cf D. Salary Changing 二分水题
题目链接:http://codeforces.com/problemset/problem/1251/D 给你n个区间,让你从中选出n个数使得,总和加起来不超过m并且中位数最大,求最大的中位数。 当时我自作聪明,判断写在清空的上面写凉了,还是不够精细。 ac代码: #include<set> #include <cstdio> #include <queue...原创 2019-10-31 09:04:34 · 240 阅读 · 0 评论