优化
小耗子001
得到的和得不到的都是收获
展开
-
patA1048 Find Coins
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int maxn=100001;int main(int argc, char** argv) { int n,k; scanf("%d %d",&n,&k); int num[max...原创 2018-05-03 15:04:36 · 93 阅读 · 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 · 172 阅读 · 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 · 154 阅读 · 0 评论 -
patA1029 Median(25)
#include <iostream>#include <cstdio>using namespace std;const int maxn=1000002;int num1[maxn],num2[maxn];int main(int argc, char** argv) { int n; scanf("%d",&n); for(int i=1;i<=n;i...原创 2018-05-14 19:45:24 · 173 阅读 · 0 评论 -
patA1101/B1045 快速排序(25)
#include <iostream>#include <cstdio>using namespace std;const int maxn=100010;const int INF=0x7fffffff;int S[maxn];int leftmax[maxn];int rightmin[maxn];void init(int n){ int max=0; for(int...原创 2018-05-14 20:31:27 · 158 阅读 · 0 评论