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