zoukankan      html  css  js  c++  java
  • 题解 儿童节继续欢乐赛

    共五题 :A B C D E

    A. NKOJ 5752 翻转数列

    考点:观察

    key:An与B1相对应  An-1与B2相对应……

    附代码:

    #include<stdio.h>
    #include<bits/stdc++.h>
    using namespace std;
    int b[200005],a[200005];
    int main() {
        ios::sync_with_stdio(false);
        int n,d,c,po;
        cin>>n;
        cin>>d;
        b[1]=d;
        for(int i=2; i<=n; i++) {
            cin>>b[i];
        }
        if(n%2==0) {
            po=0;
            for(int i=n/2; i>=0; i--) {
                a[i]=b[po+2];
                po+=2;
    
            }
            po=0;
            for(int i=n/2+1; i<=n; i++) {
                a[i]=b[po+1];
                po+=2;
            }
        } else {
            a[n/2+1]=b[1];
            po=2;
            for(int i=n/2; i>=0; i--) {
                a[i]=b[po+1];
                po+=2;
            }
            po=0;
            for(int i=n/2+2; i<=n; i++) {
                a[i]=b[po+2];
                po+=2;
            }
        }
        for(int i=1; i<=n; i++)
            cout<<a[i]<<" ";
    }

    考试连这种水题都只得了七十分

    这是一道emm...数学思维 水题 :)

    每一个可以被四整除的数可以取消掉一个奇数

    如果有被二整除的数也可以和另一个被二整除的数配对。

    附代码:

    #include<stdio.h>
    #include<bits/stdc++.h>
    using namespace std;
    int n,x,cnt1,cnt2,cnt4;
    int main(){
        ios::sync_with_stdio(false);
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>x;
            if(x%4==0)cnt4++;
            if(x%2)cnt1++;
        }
        cnt2=n-cnt4-cnt1;
        if(cnt2)cnt1++;
        if(cnt4-cnt1<-1)cout<<"No";
        else cout<<"Yes";
    }

     C

    D

    E

    等待更新……

  • 相关阅读:
    【HDU2222】Keywords Search(AC自动机)
    -网络流题表
    【 POJ
    【 UVALive
    【POJ2699】The Maximum Number of Strong Kings(网络流)
    【UVALive
    【HDU3081】Marriage Match II (二分+最大流)
    【UVALive
    【LA2796】Concert Hall Scheduling(最大费用最大流)
    【 UVALive
  • 原文地址:https://www.cnblogs.com/cocacolalala/p/10975586.html
Copyright © 2011-2022 走看看