二分
小耗子001
得到的和得不到的都是收获
展开
-
patB1030/patA1085 完美数列
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int maxn=100001;int num[maxn];int main(int argc, char** argv) { int n,p; scanf("%d%d",&n,&p)...原创 2018-05-09 22:07:29 · 210 阅读 · 0 评论 -
patA1085 完美数列(25)
注意点:int*int 最大值可能达到10^18暴力解决的时间复杂度肯定超时。#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int maxn=100001;int num[maxn];int binarySearch(int i,int n,lo...原创 2018-05-11 20:45:43 · 200 阅读 · 0 评论 -
patA1085 完美数列 upper_bound()
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int maxn=100001;int num[maxn];int main(int argc, char** argv) { int n,p; scanf("%d%d",&n,&p)...原创 2018-05-11 21:20:26 · 167 阅读 · 0 评论 -
PatA1044 Shopping in Mars(25) 二分优化
1.数据本身没有规律,通过求和后发现递增,这样就可以考虑要用二分法来优化了。#include <iostream>#include <cstdio>using namespace std;const int maxn=100002;int num[maxn],nears=100002;int up_bound(int *a,int sum,int x,int len,int...原创 2018-05-14 19:14:19 · 201 阅读 · 0 评论