![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
cysjiang
这个作者很懒,什么都没留下…
展开
-
51nod 1105 第K大的数
二分法。 二分套二分。很好玩的一个题目。 把两个数组排序 先二分结果,再去判断这个结果是不是第k大。判断时候枚举a数组里面的值,二分查找b数组里面最小可以和当前枚举的a数组里面的值相乘大于第一层二分的结果,比如说a[i] * b[j] > k(二分的结果), 那么j后面的所有数都和a[i]相乘都比k大,最后统计一下有多少个比k大#include<cstdio> #include<algorit原创 2017-07-29 14:37:06 · 196 阅读 · 0 评论 -
51nod1420 数袋鼠好有趣
排序后二分#include<cstdio> #include<algorithm> #include<queue> using namespace std;const int maxn = 1e6 + 50; int a[maxn]; int s = 0; int maxi = 0; int n;int judge(int k){ for(int i = 1, j = k + 1; i <=原创 2017-08-04 16:14:32 · 230 阅读 · 0 评论