所有水题均被折叠

Lv.1 青铜

1201

 #include<iostream>

 #include<cstring>

 #include<algorithm>

 #include<cstdio>

 #include<cstdlib>

 #define ll long long

 #define INF 2000000000000000

 using namespace std;

 int main(){

     ll mx=-INF,mn=INF;

     ll N;

     scanf("%lld",&N);

     for(ll i=;i<=N;i++){

         ll x;scanf("%lld",&x);

         mx=max(x,mx);

         mn=min(mn,x);

     }

     cout<<mn<<" "<<mx<<endl;

     return ;

 }

1202

 #include<iostream>

 #include<cstring>

 #include<algorithm>

 #include<cstdio>

 #include<cstdlib>

 #define ll long long

 #define INF 2000000000000000

 using namespace std;

 int main(){

     ll sum=;

     ll N;

     scanf("%lld",&N);

     for(ll i=;i<=N;i++){

         ll x;scanf("%lld",&x);

         sum+=x;

     }

     cout<<sum<<endl;

     return ;

 }

1203

 #include<iostream>

 #include<cstring>

 #include<algorithm>

 #include<cstdio>

 #include<cstdlib>

 #include<cmath>

 #define ll long long

 #define eps 1e-8

 #define INF 2000000000000000

 using namespace std;

 int main(){

     double x,y;

     cin>>x>>y;

     if(fabs(x-y)<eps) puts("yes");

     else puts("no");

     return ;

 }

1204

 #include<iostream>

 #include<cstring>

 #include<algorithm>

 #include<cstdio>

 #include<vector>

 #include<cstdlib>

 #include<cmath>

 #define ll long long

 #define eps 1e-8

 #define INF 2000000000000000

 using namespace std;

 int main(){

     char str1[];

     char str2[];

     scanf("%s%s",str1,str2);

     cout<<(strstr(str1,str2)-str1+);

     return ;

 }

1205

 #include<iostream>

 #include<cstring>

 #include<algorithm>

 #include<cstdio>

 #include<vector>

 #include<cstdlib>

 #include<cmath>

 #define ll long long

 #define eps 1e-8

 #define INF 2000000000000000

 using namespace std;

 int main(){

     string str;

     vector<string> vec;

     while(cin>>str)vec.push_back(str);

     for(int i=vec.size()-;i>=;i--){

         cout<<vec[i]<<" ";

     }

     return ;

 }

1206

 #include<iostream>

 #include<cstring>

 #include<algorithm>

 #include<cstdio>

 #include<cstdlib>

 #include<cmath>

 #define ll long long

 #define eps 1e-8

 #define INF 2000000000000000

 using namespace std;

 int main(){

     double x,y;

     cin>>x;

     printf("%.2lf",x);

     return ;

 }

2235

 #include<iostream>

 #include<cstring>

 #include<algorithm>

 #include<cstdio>

 #include<vector>

 #include<cstdlib>

 #include<cmath>

 #define ll long long

 #define eps 1e-8

 #define INF 2000000000000000

 using namespace std;

 int main(){

     int ans;

     double a,b;

     scanf("%lf%lf",&a,&b);

     ans=a*b/;

     ans=floor((ans+)/10.0)*;

     cout<<ans<<endl;

     return ;

 }

//如果你不喜欢这些水题怎么办，请把他们A掉，一遍过

Lv.2 白银

1011

 #include<iostream>

 #include<algorithm>

 #include<cstring>

 #include<cstdio>

 #include<cstdlib>

 #include<queue>

 #include<vector>

 #include<cmath>

 using namespace std;

 int N,a[];

 int f(int x){

     if(x==||x==) return ;

     if(a[x]!=) return a[x];

     int tmp=;

     for(int i=;i<=x/;i++){

         tmp+=f(i);

     }

 //    cout<<tmp<<endl;

     return a[x]=tmp;

 }

 int main(){

     scanf("%d",&N);

     cout<<f(N);

     return ;

 }

1430

 #include<iostream>

 #include<cstdio>

 #include<cstdlib>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 int x;

 int main(){

     int flag=;

     scanf("%d",&x);

     for(int i=;i*i<=x;i++){

         if(x%i==) flag=;;

     }

     if(!flag) puts("\\n");

     else puts("\\t");

     return ;

 }

1075

 #include<iostream>

 #include<cstdio>

 #include<cstdlib>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 int N,a[],cnt;

 int main(){

     memset(a,-,sizeof(a));

     scanf("%d",&N);

     for(int i=;i<=N;i++){scanf("%d",&a[i]);}

     sort(a+,a+N+);

     for(int i=;i<=N;i++) if(a[i]!=a[i+])++cnt;

     printf("%d\n",cnt);

     for(int i=;i<=N;i++) if(a[i]!=a[i+])printf("%d ",a[i]);

     return ;

 }

1076

 #include<iostream>

 #include<cstdio>

 #include<cstdlib>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 int N,a[],cnt;

 int main(){

     scanf("%d",&N);

     for(int i=;i<=N;i++){scanf("%d",&a[i]);}

     sort(a+,a+N+);

     for(int i=;i<=N;i++)printf("%d ",a[i]);

     return ;

 }

1083

 #include<iostream>

 #include<cstring>

 #include<cstdio>

 #include<algorithm>

 #define MAXN 2000000

 using namespace std;

 int N,kase;

 int main(){

     scanf("%d",&N);

     int k=;

     while(N>k){

         N-=k;++k;

     }

     int i=,j=;

     if(k&){

         i=k+,j=;

         while(N--){

             --i;++j;

         }

     }

     else{

         i=,j=k+;

         while(N--){

             ++i;--j;

         }

     }

     printf("%d/%d",i,j);

     return ;

 }

1160

 #include<iostream>

 #include<cstdio>

 #include<cstdlib>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 int a[][];

 int N;

 void init_(){

     scanf("%d",&N);

     a[][]=;

     int i=,j=,cnt=;

     for(int k=;k<=*N;k+=){

         for(int c=;c<=k;c++) a[i][++j]=++cnt;

         for(int c=;c<=k;c++) a[--i][j]=++cnt;

         for(int c=;c<=k+;c++) a[i][--j]=++cnt;

         for(int c=;c<=k+;c++) a[++i][j]=++cnt;

     }

 }

 int main(){

     init_();

     int ans=;

     for(int i=-(N-)/;i<=+(N-)/;i++){

         for(int j=-(N-)/;j<=+(N-)/;j++){

             if(i==j||i+j==) ans+=a[i][j];

             printf("%d ",a[i][j]);

         }

         puts("");

     }

     printf("%d\n",ans);

     return ;

 }

1212

 #include<iostream>

 #include<cstdio>

 #include<cstdlib>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 int x,y;

 int gcd(int a,int b){

     if(b==) return a;

     else return gcd(b,a%b);

 }

 int main(){

     scanf("%d%d",&x,&y);

     printf("%d\n",gcd(x,y));

     return ;

 }

1475

 #include<iostream>

 #include<cstdlib>

 #include<cstdio>

 #include<algorithm>

 #include<cstring>

 #include<vector>

 #define INF 0x3f3f3f3f

 using namespace std;

 int k,ans,p;

 string x;

 int trans(char x){

     if(x>=''&&x<='') return x-'';

     else return x-'A'+;

 }

 int pow_lrb(int b,int a){

     int tmp=;

     while(a){

         if(a&) tmp*=b;

         b*=b;

         a>>=;

     }

     return tmp;

 }

 int main(){

     cin>>x;

     cin>>k;

     p=x.size()-;

     for(int i=;p>=;i++){

 //        cout<<pow_lrb(k,i)*trans(x[p])<<endl;

         ans+=pow_lrb(k,i)*trans(x[p--]);

     }

     cout<<ans;

     fclose(stdin);fclose(stdout);return ;

 }

1842

#include<iostream>

#include<cstdio>

#include<cstdlib>

#include<cstring>

#include<algorithm>

using namespace std;

int N;

int f(int x){

    if(x<) return f(x+)+f(x+)+;

    else return ;

}

int main(){

    scanf("%d",&N);

    printf("%d\n",f(N));

    return ;

}

1978

 #include<iostream>

 #include<cstdio>

 #include<cstdlib>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 int f[],N;

 int main(){

     f[]=f[]=;

     for(int i=;i<=;i++) f[i]=f[i-]+f[i-];    

 //    for(int i=1;i<=40;i++) cout<<f[i]<<" ";

     scanf("%d",&N);

     printf("%d\n",f[N]);

     return ;

 }

3038

 #include<iostream>

 #include<cstdio>

 #include<cstdlib>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 int N,cnt;

 void f(int x){

     if(cnt>=) return;

     if(x==) return;

     if(x&) x=*x+;

     else x>>=;

     ++cnt;

     f(x);

 }

 int main(){

     scanf("%d",&N);

     while(N--){

         cnt=;

         int x;

         scanf("%d",&x);

         f(x);

         if(cnt<=)printf("%d\n",cnt);

         else puts("-1");

     }

     return ;

 }

3143

 #include<iostream>

 #include<cstdio>

 #include<cstdlib>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 struct cc{int l,r;}nod[];

 int N;

 void print_pre(int x){

     printf("%d ",x);

     if(nod[x].l) print_pre(nod[x].l);

     if(nod[x].r) print_pre(nod[x].r);

 }

 void print_mid(int x){

     if(nod[x].l) print_mid(nod[x].l);

     printf("%d ",x);

     if(nod[x].r) print_mid(nod[x].r);

 }

 void print_aft(int x){

     if(nod[x].l) print_aft(nod[x].l);

     if(nod[x].r) print_aft(nod[x].r);

     printf("%d ",x);

 }

 int main(){

     scanf("%d",&N);

     for(int i=;i<=N;i++){

         scanf("%d%d",&nod[i].l,&nod[i].r);

     }

     print_pre();puts("");

     print_mid();puts("");

     print_aft();puts("");

     return ;

 }

//这里的题目如果你也不喜欢的话，那么也请把他们A掉吧，多花一丢丢时间而已

Lv.3 黄金

1014

 #include<iostream>

 #include<algorithm>

 #include<cstring>

 #include<cstdio>

 #include<cstdlib>

 #include<queue>

 #include<vector>

 #include<cmath>

 using namespace std;

 int mx,V,N,a[],f[],sum;

 int main(){

     scanf("%d%d",&V,&N);

     for(int i=;i<=N;i++){

         scanf("%d",&a[i]);

     }

     f[]=;

     for(int i=;i<=N;i++){

         for(int j=V;j>=a[i];j--){

             if(f[j-a[i]]) f[j]=,mx=max(mx,j);

         }

     }

        printf("%d",V-mx);

     return ;

 }

倒序什么的，DP竟然忘了？？！！！

1044

 #include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 #define inf 0x3f3f3f3f

 using namespace std;

 int a[],b[],k=,N,que[];

 void ques1(){

     for(int i=;i<=N;i++) b[i]=a[N-i+];

     for(int i=;i<=N;i++)

         *lower_bound(que+,que+N+,b[i])=b[i];

     cout<<lower_bound(que+,que+N+,inf)-(que+)<<endl;

 }

 void ques2(){

     int cnt=N,ans=;;

     for(int i=;i<=N;i++){

         if(a[i]!=-){

             if(cnt<=) break;

             ans++;cnt--;

             int x=a[i];

             for(int j=i+;j<=N;j++){

                 if(a[j]<=x&&a[j]!=-){

                     x=a[j];

                     a[j]=-;

                     cnt--;

                 }

             }

 //        cout<<cnt<<endl;

         }

     }

     cout<<ans<<endl;

 }

 int main(){

 //    freopen("01.in","r",stdin);

     fill(que,que+,inf);

     while(scanf("%d",&a[++k])==);

     N=k-;

     ques1();

     ques2();

     return ;

 }

不明觉厉

1098

 #include<iostream>

 #include<algorithm>

 #include<cstring>

 #include<cstdio>

 #include<cstdlib>

 #include<queue>

 #include<vector>

 #include<cmath>

 using namespace std;

 int a[],N,aver,sum,cnt;

 int main(){

     freopen("01.in","r",stdin);

     scanf("%d",&N);

     for(int i=;i<=N;i++){

         scanf("%d",&a[i]);

         sum+=a[i];

     }

     aver=sum/N;

     for(int i=;i<=N;i++){

         if(a[i]<aver){

             int block=aver-a[i];

             a[i+]-=block;

             ++cnt;

         }

         else if(a[i]>aver){

             int block=a[i]-aver;

             a[i+]+=block;

             ++cnt;

         }

     }

     printf("%d\n",cnt);

     return ;

 }

1116

 #include<iostream>

 #include<algorithm>

 #include<cstring>

 #include<cstdio>

 #include<cstdlib>

 #include<queue>

 #include<vector>

 #include<cmath>

 using namespace std;

 int N,ans,e[][];

 int c[];

 void dfs(int x){

     if(x>N){

         for(int i = ; i <= N; i++)

             for(int j = ; j <= N; j++)

                 if(e[i][j] && (c[i] == c[j])) return ;

         ++ans;

         return;

     }

     //check

     for(int k=;k<=;k++){

         c[x]=k;

         dfs(x+);

         c[x]=;

     }

 }

 int main(){

     scanf("%d",&N);

     for(int i=;i<=N;i++){

         for(int j=;j<=N;j++){

             scanf("%d",&e[i][j]);

         }

     }

     dfs();

     cout<<ans<<endl;

     return ;

 }

1219

 #include<iostream>

 #include<cstring>

 #include<algorithm>

 #include<cstdio>

 #include<vector>

 #include<cstdlib>

 #define ll long long

 using namespace std;

 ll f[][];

 ll N,M;

 ll a[];

 int main(){

     scanf("%lld%lld",&N,&M);

     for(ll i=;i<=;i++) scanf("%lld",&a[i]);

     f[a[]][a[]]=;

     for(ll i=;i<=;i++){

         for(ll j=;j<=;j++){

             if(i->&&j->)f[i][j]+=f[i-][j-];

             if(i->       )f[i][j]+=f[i-][j+];

             if(i->&&j->)f[i][j]+=f[i-][j-];

             if(i->       )f[i][j]+=f[i-][j+];

         }

     }

     printf("%lld\n",f[a[]][a[]]);

     return ;

 }

害怕就用long long

1220

 #include<iostream>

 #include<cstring>

 #include<algorithm>

 #include<cstdio>

 #include<vector>

 #include<cstdlib>

 using namespace std;

 int a[][],f[][];

 int N;

 int main(){

     scanf("%d",&N);

     for(int i=;i<=N;i++){

         for(int j=;j<=i;j++){

             scanf("%d",&a[i][j]);

         }

     }

     for(int i=N;i>=;i--){

         for(int j=;j<=i;j++){

             f[i][j]=max(f[i+][j],f[i+][j+])+a[i][j];

         }

     }

     printf("%d\n",f[][]);

     return ;

 }

1294

 #include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 #define inf 0x3f3f3f3f

 using namespace std;

 int a[],b[],used[],N;

 void f(int x,int dep){

     b[dep]=x;

     if(dep==N){

         for(int i=;i<=N;i++){

             printf("%d ",b[i]);

         }

         puts("");

         return;

     }

     used[x]=;

     for(int i=;i<=N;i++){

         if(!used[i]) f(i,dep+);

     }

     used[x]=;

 }

 int main(){

     scanf("%d",&N);

     for(int i=;i<=N;i++){

         f(i,);

     }

     return ;

 }

1576

 #include<iostream>

 #include<algorithm>

 #include<cstring>

 #include<cstdio>

 #include<cstdlib>

 #include<queue>

 #include<vector>

 #include<cmath>

 #define ll long long

 #define INF 21474747473434

 using namespace std;

 ll a[],N,f[];

 int main(){

     memset(f,,sizeof(f));

     scanf("%lld",&N);

     for(ll i=;i<N;i++){

         scanf("%lld",&a[i]);

     }

     for(ll i=;i<N;i++){

         if(*lower_bound(f,f+N,a[i])==a[i]) continue;

         *upper_bound(f,f+N,a[i])=a[i];

     }

     ll k=lower_bound(f,f+N,INF)-f;

     printf("%lld\n",k);

     return ;

 }

0x3f3f3f3f 不是INF 的神奇题目

3115

 #include<iostream>

 #include<cstring>

 #include<algorithm>

 #include<cstdio>

 #include<vector>

 #include<cstdlib>

 using namespace std;

 char tmpa[],tmpb[];

 int a[],b[],c[];

 void mi(){

     for(int i=;i<=max(a[],b[]);i++){

         c[i]+=a[i]-b[i];

         if(c[i]<){

             c[i]+=;

             c[i+]-=;

         }

     }

     c[]=max(a[],b[]);

     while(!c[c[]]) --c[];

 }

 int check(){//a>b,return 1

     if(a[]!=b[]){return a[]>b[];}

     else{

         for(int i=a[];i>=;i--){

             if(a[i]<b[i]) return ;

         }

     }

     puts("");

     exit();

 }

 int main(){

     scanf("%s%s",tmpa+,tmpb+);

     int lena=strlen(tmpa+),lenb=strlen(tmpb+);

     for(int i=lena;i>=;i--){a[i]=tmpa[lena-i+]-'';}

     for(int i=lenb;i>=;i--){b[i]=tmpb[lenb-i+]-'';}

     a[]=lena,b[]=lenb;

 //    for(int i=1;i<=lena;i++) printf("%d",a[i]);

 //    puts("");

 //    for(int i=1;i<=lenb;i++) printf("%d",b[i]);

 //    puts("");

     if(check()){//如果a>b

         mi();

     }

     else{

         swap(a,b);

         printf("-");

         mi();

     }

     for(int i=c[];i>=;i--){

         printf("%d",c[i]);

     }

     return ;

 }

3116

 #include<iostream>

 #include<cstring>

 #include<algorithm>

 #include<cstdio>

 #include<vector>

 #include<cstdlib>

 using namespace std;

 char tmpa[],tmpb[];

 int a[],b[],c[];

 void pl(){

     for(int i=;i<=max(a[],b[]);i++){

         c[i]+=a[i]+b[i];

         if(c[i]>=){

             c[i]-=;

             c[i+]+=;

         }

     }

     c[]=max(a[],b[]);

     if(c[c[]+]) ++c[];

 }

 int main(){

     scanf("%s%s",tmpa+,tmpb+);

     int lena=strlen(tmpa+),lenb=strlen(tmpb+);

     for(int i=lena;i>=;i--){a[i]=tmpa[lena-i+]-'';}

     for(int i=lenb;i>=;i--){b[i]=tmpb[lenb-i+]-'';}

     a[]=lena,b[]=lenb;

 //    for(int i=1;i<=lena;i++) printf("%d",a[i]);

 //    puts("");

 //    for(int i=1;i<=lenb;i++) printf("%d",b[i]);

 //    puts("");

     pl();

     for(int i=c[];i>=;i--){

         printf("%d",c[i]);

     }

     return ;

 }

//断更，做不下去了QAQ

//看了下时间,害怕

CODEVS 天梯 代码记录的更多相关文章

  1. MVVM 代码记录

      一.XML <Page x:Class="MVVM.MainPage" xmlns="http://schemas.microsoft.com/winfx/20 ...

  2. Echarts基于动态数据初步使用 及问题 代码记录.

    ECHARTS 插件 基本的动态数据展示(横向图) 下载 echarts.commn.min.js文件 在页面中进行引用, 并为Echarts图形准备一个div盒子 <!-- 引入插件 --&g ...

  3. OpenCV学习代码记录——人脸检测

    很久之前学习过一段时间的OpenCV,当时没有做什么笔记,但是代码都还在,这里把它贴出来做个记录. 代码放在码云上,地址在这里https://gitee.com/solym/OpenCVTest/tr ...

  4. OpenCV学习代码记录—— Snake轮廓

    很久之前学习过一段时间的OpenCV,当时没有做什么笔记,但是代码都还在,这里把它贴出来做个记录. 代码放在码云上,地址在这里https://gitee.com/solym/OpenCVTest/tr ...

  5. OpenCV学习代码记录——Hough线段检测

    很久之前学习过一段时间的OpenCV,当时没有做什么笔记,但是代码都还在,这里把它贴出来做个记录. 代码放在码云上,地址在这里https://gitee.com/solym/OpenCVTest/tr ...

  6. OpenCV学习代码记录——轮廓(contour)检测

    很久之前学习过一段时间的OpenCV,当时没有做什么笔记,但是代码都还在,这里把它贴出来做个记录. 代码放在码云上,地址在这里https://gitee.com/solym/OpenCVTest/tr ...

  7. OpenCV学习代码记录——canny边缘检测

    很久之前学习过一段时间的OpenCV,当时没有做什么笔记,但是代码都还在,这里把它贴出来做个记录. 代码放在码云上,地址在这里https://gitee.com/solym/OpenCVTest/tr ...

  8. JSP标签使用的代码记录——《%= %》（神奇的CSDN为啥标题不让打英文的尖括号）

    关于JSP的一些标签,在用到的时候有些生疏,就去找了找资源重新温习了一下. 附上两个JSP<%= %>标签的博客,同时也记录当前项目里用到的方法. jsp页面中<%@ %>.& ...

  9. Shiro权限验证代码记录，正确找到shiro框架在什么地方做了权限识别

    权限验证方式的验证代码: org.apache.shiro.web.servlet.AdviceFilter这个类是所有shiro框架提供的默认权限验证实例类的父类 验证代码: public void ...

随机推荐

  1. 【HEOI2012】采花 BZOJ2743

    Description 萧芸斓是Z国的公主,平时的一大爱好是采花. 今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花.花园足够大,容纳了n朵花,花有c种颜色(用整数1-c表示),且花是排成一 ...

  2. 如何将Sphinx生成的html文档集成进入Django

    参考 http://stackoverflow.com/questions/10594618/django-and-sphinx-how-to-view-the-html-sphinx-generat ...

  3. Quartz.net Trigger触发器下 Cron表达式的格式

    有位博主写的不错,样式标准好理解,借鉴下. foamflower 1.   CronTrigger时间格式配置说明 CronTrigger配置格式: 格式: [秒] [分] [小时] [日] [月] ...

  4. October 29th Week 44th Saturday 2016

    I am a slow walker, but I never walk backwards. 我走得慢,但我从不后退. I walked very slow, sometimes I even sl ...

  5. 各种webservice调用地址

    http://www.webxml.com.cn/zh_cn/web_services.aspx

  6. JavaScript常用字符串操作方法总结

    1.判断是否为字符串:typeof() var str = 'abcd'; typeof(str);   //string 2.获取字符串的长度:length var str = '123456789 ...

  7. Mysql中eft join、right join、inner join的区别

    left join(左联接) 返回包括左表中的所有记录和右表中联结字段相等的记录 right join(右联接) 返回包括右表中的所有记录和左表中联结字段相等的记录inner join(等值连接) 只 ...

  8. CozyRSS开发记录18-番外之Atom1.0的支持

    CozyRSS开发记录18-番外之Atom1.0的支持 1.对CozyRSS.Syndication批判一番 由于我工作的主要开发语言是c++,所以会看到我的c#代码写得非常朴素,很多语法糖都没有用上 ...

  9. 如何实现VoIP中大并发应用

    后台服务器实现高并发方式: 说明: 黄色皆为运营商或第三方对接系统的VoIP设备等. 前置服务器A与B为热备容灾模式,当A异常,立即跳转到B. 应用服务器做实时容灾处理. 数据库做实时容灾处理. 媒体 ...

  10. httpclient 无信任证书使用https

    1.当不需要使用任何证书访问https网页时,只需配置信任任何证书 HttpClient http = new HttpClient(); String url = "https://pay ...