- 博客(3)
- 收藏
- 关注
RSS订阅原创 51NOD【1105】第K大的数
题目链接 题解： 对结果进行二分，就是找满足条件的数而不是它的位置。左右边界是数的最大乘积和最小乘积。 代码： #include<iostream> #include<stdio.h> #include<algorithm> using namespace std; const int MAX_N=5e4+10; typedef long long LL; LL...
2018-10-12 17:29:41
207
原创 51NOD【1010】只包含因子2 3 5的数（丑数）
题目链接(http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1010) 题解： 因子只包含2 3 5的数为丑数，求出丑数打表，然后二分查找找到满足条件的数。 代码： #include<iostream> #include<stdio.h> #include<algorithm&a
2018-10-11 16:28:32
130
原创 lower_bound()和upper_bound()函数讲解
lower_bound()和upper_bound()函数讲解 lower_bound(): lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。 两种写法： 1. #include<iostream&gt...
2018-10-11 15:48:17
253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人