Codeforces Beta Round #80 (Div. 2 Only)

A Blackjack1

题意

一共52张扑克，A代表1或者11,2-10表示自己的数字，其他都表示10

现在你已经有一个queen了，问你有多少种方案，能够得到n点

题解

其实只用考虑三种情况，都考虑一下就好了，实在不行就暴力枚举……

代码

#include
    
     using namespace std;int n;int main(){    scanf("%d",&n);    if(n<=10||n>21)cout<<"0"<
    

B. Testing Pants for Sadness

题意

一共有n道题，每道题有a[i]个选项，每次答错这道题，就得重新答起。

现在问你最差的情况下，需要答多少次？

题解

答第i题失败，就会重新再答(i-1)次

代码

#include
    
     using namespace std;const int maxn = 105;int n;int a[maxn];int main(){    scanf("%d",&n);    for(int i=1;i<=n;i++)        scanf("%d",&a[i]);    long long ans = 0;    for(int i=1;i<=n;i++)        ans+=1ll*(i-1)*(a[i]-1)+a[i];    cout<
     
      <
     
    

C - Cthulhu

题意

给你一个图，问你这个图是否能够由几颗树组成，且树的根组成了简单环

题解

dfs，然后判断点的个数是否和边的个数相同，且是否是连通的就好了。

代码

#include
    
     using namespace std;const int maxn = 106;int vis[maxn],n,m;int cnt = 0;vector
     
      E[maxn];void dfs(int x){    vis[x]=1;    cnt++;    for(int i=0;i
     
    

D - Russian Roulette

题意

俄罗斯转盘，长度为n的环，有k个子弹，然后挨着对着脑袋打。

你是第一个人，你希望你死的概率最小，问你怎么去设置这个子弹的位置。

第二个人会一开始随机砖圈，使得每一个位置开始都是可能的。

如果死的概率一样的话，让你找到字典序最小的。

题解

其实打个表看一看，就知道偶数就应该先把偶数位置给安上子弹，然后再把奇数位置倒着放。

但是如果总长度为奇数的话，先把最后一个位置放子弹，其他位置和偶数情况一样

代码

#include
    
     using namespace std;int main(){    long long n;    long long k;    int q;    scanf("%lld%lld%d",&n,&k,&q);    if(n%2==1){        n--,k--;    }    for(int i=0;i
     
      =0)                    printf("X");                else{                    printf(".");                }                continue;            }            long long num = n/2;            long long kk = k-num;            long long num2 = n-n/2;            long long num3 = (x+1)/2;            long long num4 = num2 - num3;            if(num4