zoukankan      html  css  js  c++  java
  • B. Two Arrays 解析(思維)

    Codeforce 1417 B. Two Arrays 解析(思維)

    今天我們來看看CF1417B
    題目連結

    題目
    略,請直接看原題。

    前言

    a

    想法

    注意到,如果(T)是奇數,那麼由於奇數必定是偶(+)奇(在兩個正數相加時),因此如果(T)是奇數,就分成兩個奇數和偶數各一個陣列即可。
    如果(T)是偶數,那麼我們可以把(<frac{T}{2})(>frac{T}{2})(=frac{T}{2})的數字分開來看待。前兩類分兩類,而最後一類只要平均分散在兩個陣列中就好了。

    程式碼:

    const int _n=1e5+10;
    int t,n,T,a[_n];
    main(void) {ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
      cin>>t;while(t--){
        cin>>n>>T;rep(i,0,n)cin>>a[i];
        if(T%2==1){
          rep(i,0,n){
            if(a[i]%2==0)cout<<"0 ";
            else cout<<"1 ";
          }cout<<'
    ';
        }else{
          bool z=0;
          rep(i,0,n){
            if(a[i]<T/2)cout<<"0 ";
            else if(a[i]==T/2){cout<<z<<' '; z=!z;}
            else if(a[i]>T/2)cout<<"1 ";
          }cout<<'
    ';
        }
      }
      return 0;
    }
    

    標頭、模板請點Submission看
    Submission

  • 相关阅读:
    RoIPooling、RoIAlign笔记
    ROI Align 的基本原理和实现细节
    ROI Align详解
    GIT总结
    java-变量,函数 下
    linux设置静态ip地址
    技术参考网站-网址
    python
    python
    python
  • 原文地址:https://www.cnblogs.com/petjelinux/p/13742724.html
Copyright © 2011-2022 走看看