pickoak的博客

1，这题看完数据规模 1e6*1e6 就应该知道两次循环是会超时的 但还是不死心试了一次，最后运行超时 30分；2，第二次换成双指针了，复杂度降到了一阶，但还是超时了，最后70分，想了想应该没法继续改进算法降低复杂度了，所以估计是输入输出的问题；3，把cin cout 换成scanf printf后，又试了一次，结果居然错误60分了，好在没超时，方向对了；4，仔细检查发现是long long类型输出时没用lld，果然是一个多月没做题，手生的啊。using namespace std;#inclu.

太久没做题，手好生呀实在不明白CCF为啥要把题目做成这种影印版的PDF，没法复制测试案例，还看不清楚就问下这个 直接看难道不是1e8???using namespace std;#include<bits/stdc++.h>const int maxn=1e3;int x[maxn],y[maxn],z[maxn];char tp[maxn];int main(){ int n,m; cin>>n>>m; for(int i=0;i<n;i

简单题不做过多解释，有问题欢迎下方留言！using namespace std;#include<bits/stdc++.h>int main(){ int a[11],i; char s[13]; cin>>s; a[1]=s[0]-'0'; for(i=2;i<=4;i++) a[i]=s[i]-'0'; for(i=5;i<=9;i++)...

简单题不做过多解释，有问题欢迎下方留言！using namespace std;#include<bits/stdc++.h>int main(){ int a[1005],b[1005]={0}; int n,i,j; cin>>n; for(i=1;i<=n;i++){ cin>>a[i]; } for(i=1;i<=n;i...

简单题不做过多解释，有问题欢迎下方留言！using namespace std;#include<bits/stdc++.h>struct node{ int x1,y1,x2,y2; int lay; int r;};bool cmp(node a,node b){ return a.lay<b.lay;}int main(){ int n,m; ...

简单题不做过多解释，有问题欢迎下方留言！using namespace std;#include<bits/stdc++.h>int main(){ int n,sum=0; int a[505]; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<n;i++){...

简单题不做过多解释，有问题欢迎下方留言！using namespace std;#include<bits/stdc++.h>int main(){ int n,i,j,k,sum; bool flag[100][100]={0}; cin>>n; int x1,x2,y1,y2; for(i=1;i<=n;i++){ cin>>x1&...

简单题不做过多解释，有问题欢迎下方留言！using namespace std;#include<bits/stdc++.h>int main(){ int n,i,j,sum; int a[1005]; cin>>n; for(i=1;i<=n;i++) cin>>a[i]; sum=0; for(i=1;i<n;i++){ ...

sort函数排序时，区间是左闭右开的，所以右边要加一using namespace std;#include<bits/stdc++.h>int main(){ int n,i,j; int a[505][505]; cin>>n; for(i=1;i<=n;i++){ for(j=1;j<=n;j++){ cin>>a[i]...

简单题不做过多解释，有问题欢迎下方留言！using namespace std;#include<bits/stdc++.h>int main(){ int n,i,j; int a[1005],b[1005]={0}; cin>>n; for(i=1;i<=n;i++) cin>>a[i]; for(i=1;i<=n;i++){ ...

sort函数用于结构体二级排序时一定要注意cmp的比较顺序否则会出错，建议复杂排序时不要用STL模板库里的sort，很容易出错（别问我怎么知道的o(╥﹏╥)o），也有可能是我水平太低！using namespace std;#include<bits/stdc++.h>int main(){ int n,i,j,p; int a[1001],b[1001],arr[1001]...

简单题不做过多解释，有问题欢迎下方留言！using namespace std;#include<bits/stdc++.h>int a[1005][1005];//数组太大，栈内存放不了 int main(){ int n,m,i,j; cin>>n>>m; for(i=1;i<=n;i++){ for(j=1;j<=m;j++...

简单题不做过多解释，有问题欢迎下方留言！using namespace std;#include<bits/stdc++.h>int main(){ int y,d; bool isrun=0; int a[12]={31,28,31,30,31,30,31,31,30,31,30,31}; cin>>y>>d; if((y % 400 == 0...

简单题不做过多解释，有问题欢迎下方留言！using namespace std;#include<bits/stdc++.h>int main(){ int n,i,sum=0; int a[1000]; cin>>n; for(i=0;i<n;i++) cin>>a[i]; sum=1; for(i=1;i<n;i++){ i...

简单题不做过多解释，有问题欢迎下方留言！using namespace std;#include<bits/stdc++.h>int main(){ int n,m; int a[30][30]; bool b[30][30]={0}; cin>>n>>m; int i,j; for(i=0;i<n;i++){ for(j=0;j&l...

简单题不做过多解释，有问题欢迎下方留言！using namespace std;#include<bits/stdc++.h>int main(){ int n,tmp,sum=0; cin>>n; while(n>0){ tmp=n%10; n/=10; sum+=tmp; } cout<<sum; return 0;}...

用一个结构体存放小方块的坐标，简化下落的过程比较，找到最终位置后，将相应位置置一using namespace std;#include<bits/stdc++.h>int main(){ int n,i,j,p; int a[1001],b[1001],arr[1001]={0}; cin>>n; for(i=0;i<n;i++){ cin>...

简单题不做过多解释，有问题欢迎下方留言！using namespace std;#include<bits/stdc++.h>int main(){ int n,i,sum=0; int a[1000]; cin>>n; for(i=0;i<n;i++) cin>>a[i]; for(i=1;i<n-1;i++){ if((a[i...

采用一个一维数组，存储每排的座位数，每次需要购买的数量，依次对比即可，找到连坐，给连坐，否则从最小开始分配，完成后相应排减去对应座位数，不需要用二维数组存位置信息，直接计算输出就可using namespace std;#include<bits/stdc++.h>int main(){ int n; int a[20],b[100]; cin>>n; int...

简单题不做过多解释，有问题欢迎下方留言！using namespace std;#include<bits/stdc++.h>int main(){ int n,i,tmp1,tmp2; int a[1000]; cin>>n; for(i=0;i<n;i++){ cin>>a[i]; } tmp2=0; for(i=1;i<...

注意使用double类型！using namespace std;#include<iostream>int main(){ double t; cin>>t; double a=0; if(t<=3500) cout<<t<<endl; else if(t>3500 && t<=4955){ a...

简单题不做过多解释，有问题欢迎下方留言！using namespace std;#include<bits/stdc++.h>int main(){ int n,i,j,tmp1,tmp2,s=-1; int a[1000]; cin>>n; for(i=0;i<n;i++) cin>>a[i]; for(i=0;i<n;i++){...

简单题不做过多解释，有问题欢迎下方留言！using namespace std;#include<bits/stdc++.h>int main(){ int n,m,p,q,tmp; int a[1000]; int i,j; cin>>n>>m; for(i=0;i<n;i++) a[i]=i+1; while(m--){ cin&...

简单题不做过多解释，有问题欢迎下方留言！using namespace std;#include<bits/stdc++.h>int main(){ int n,k,i; int a[1000]; cin>>n>>k; for(i=0;i<n;i++) cin>>a[i]; int tmp=0,s=0; for(i=0;i&l...

典型的模拟题，将借钥匙和还钥匙切分成两个事件，保存在两个数组中，然后按照题意对事件发生次序排序，最后按照时间，一个一个进行活动的发生using namespace std;#include<bits/stdc++.h>struct teacher{ int id; int time;};const int N=1005;int x[N],p[N];//x盒子中的钥匙，p...

简单题不做过多解释，有问题欢迎下方留言！using namespace std;#include<bits/stdc++.h>int main(){ int n,sum; cin>>n; n/=10; sum=0; while(n){ if(n>=5){ sum+=7; n-=5; } else if(n>=3){ ...

注意！退出的条件有2个；里层循环一旦达到结束条件就应该break，否则会出错。using namespace std;#include<iostream>int main(){ int n,k,flag[1005]; cin>>n>>k; int i,num=1,m; m=n; for(i=1;i<=n;i++) flag[i]=1; ...

简单题不做过多解释，有问题欢迎下方留言！using namespace std;#include<bits/stdc++.h>int main(){ int n,i,j,tmp,s=10000; int a[1000]; cin>>n; for(i=0;i<n;i++) cin>>a[i]; for(i=0;i<n-1;i++){ ...

简单题不做过多解释，有问题欢迎下方留言！using namespace std;#include<bits/stdc++.h>int main(){ int n,L,t; int a[100],b[100]; cin>>n>>L>>t; int i,j; for(i=0;i<n;i++) cin>>a[i]; fo...

简单题不做过多解释，有问题欢迎下方留言！using namespace std;#include<bits/stdc++.h>int main(){ int n,sum,tmp; sum=0; tmp=0; while(cin>>n && n){ if(n == 1){ tmp=1; sum+=tmp; } else i...

简单题不做过多解释，有问题欢迎下方留言！using namespace std;#include<bits/stdc++.h>int main(){ int n,i,j; int a[2000],b[2000],c[2000],d[2000]; cin>>n; int s=0,t; for(i=0;i<n;i++) cin>>a[i]&gt...

简单题不做过多解释，有问题欢迎下方留言！using namespace std;#include<bits/stdc++.h>int main(){ int n,i; int a[1000],b[1000]={0}; cin>>n; for(i=0;i<n;i++) cin>>a[i]; b[0]=(a[0]+a[1])/2; b[n-1...

每次计算时候，用当前已有时间sum对 （r+g+y）取余，将红绿灯时间变化范围缩短在r+g+y范围内。这样可以避免多次循环，从而将问题简单化，同时要注意在黄灯时，时间需要+rusing namespace std;#include<bits/stdc++.h>int main(){ int r,y,g; int n,k,t,s; long long sum; cin&gt...

简单题不做过多解释，有问题欢迎下方留言！using namespace std;#include<bits/stdc++.h>int main(){ int r,y,g; int n,k,t; int sum=0; cin>>r>>y>>g; cin>>n; while(n--){ cin>>k>&...

24点这题，可以用栈做，也可以直接用数组做，做的时候现将数据全部输入，先乘除后加减，每 次运算后，len-2，同时将结果放入前面一个数中using namespace std;#include<bits/stdc++.h>int main(){ int n; int s[7]; char t; cin>>n; while(n--){ int ...

中位数为非整数保留一位小数，为整数则不保留using namespace std;#include<bits/stdc++.h>int main(){ int n,ma,mi; double md; int a[100000]; cin>>n; int i; for(i=0;i<n;i++) cin>>a[i]; if(a[0]>...

简单题不做过多解释，有问题欢迎下方留言！using namespace std;#include<bits/stdc++.h>int b[1005][1005];int main(){ int n,m,i,j; int a[1005]; bool c[1005]={0}; cin>>n; for(i=1;i<=n;i++){ cin>&gt...

CCF 201909-1 小明种苹果using namespace std;#include<bits/stdc++.h>int b[1005][1005];int main(){ int n,m; int a[1005],c[1005]={0}; int i,j; cin>>n>>m; int sum=0,maxm,maxn; for(i=...