ACM-ICPC 2016 Qingdao Preliminary Contest

•  A. I Count Two Three 题库链接

  • 通过率: 85.61 %
  • 通过人数: 113
  • 打表+二分

  • #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<set>
    #include<cmath>
    using namespace std;
    const int maxn=1e9+10;
    typedef long long ll;
    ll a[]={2,3,5,7};
    set<int>s;
    
    
    void dfs(ll x){
        if(x>maxn) return ;
        if(s.count(x)) return ;
        //cout<<"x="<<x<<endl;
        s.insert(x);
        for(int i=0;i<4;i++){
            dfs(a[i]*x);
        }
    }
    
    
    int main(){
        dfs(1);
        //cout<<s.size()<<"**"<<endl;
        int t,n;
        scanf("%d",&t);
        while(t--){
            scanf("%d",&n);
            printf("%d\n",*s.lower_bound(n));
        }
    
        return 0;
    }

     

•  B. Cure 题库链接

  • 通过率: 84.29 %
  • 通过人数: 118

•  C. Family View 题库链接

  • 通过率: 59.26 %
  • 通过人数: 16

•  D. Tea 题库链接

  • 通过率: 90 %
  • 通过人数: 63

•  E. Balanced Game 题库链接

  • 通过率: 96.64 %
  • 通过人数: 144
  • 题解：输或赢的概率都是0.5。平衡状态就是玩游戏的时候能被a个人打败，也能打败a个人，这时候的总人数为2*a+1，肯定是奇数。同理可知，偶数个人不满足平衡状态。

  • #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<cstring>
    using namespace std;
    
    int main(){
        int t,n;
        scanf("%d",&t);
        while(t--){
            scanf("%d",&n);
            if(n&1) printf("Balanced\n");
            else printf("Bad\n");
        }
        return 0;
    }

     

•  F. The Best Path 题库链接

  • 通过率: 83.67 %
  • 通过人数: 41

•  G. Sort 题库链接

  • 通过率: 51.85 %
  • 通过人数: 28

•  H. XM Reserves 题库链接

  • 通过率: 50 %
  • 通过人数: 1

•  I. Tower Defence 题库链接

  • 通过率: 0 %
  • 通过人数: 0

•  J. Herbs Gathering 题库链接

  • 通过率: 58.62 %
  • 通过人数: 17

•  K. Barricade 题库链接

  • 通过率: 25 %
  • 通过人数: 1
  • 最短路+最小割。

•  L. Eighty seven 题库链接

  • 通过率: 42.86 %
  • 通过人数: 3

•  M. String 题库链接

  • 通过率: 0 %
  • 通过人数: 0