-
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
ACM-ICPC 2016 Qingdao Preliminary Contest
猜你喜欢
转载自blog.csdn.net/qq_37275680/article/details/81740655
今日推荐
周排行