牛客2020跨年场

新年接着爬

A题最难了，抄个答案

D
ABCD
D
A
ABC
C
B
C
D
D
A
C
C
D
AD

B 牛牛想起飞

int main(){
     
    ios::sync_with_stdio(false);
    int n,y;
	cin>>n>>y; //y是取模数
    for(int i=1;i<=n;++i) 
		cin>>a[i];
    for(int i=1;i<=n;++i) 
		cin>>b[i];//a和b
    dp[0][0]=1;
    for(int i=1;i<=n;++i)
        for(int j=0;j<y;++j)//i是数的个数
            if(dp[i-1][j]){
     
                dp[i][(j%y+a[i]%y)%y]=1;
                dp[i][(j%y+a[i]%y-b[i]%y)%y]=1;
                dp[i][(j%y+a[i]%y+b[i]%y)%y]=1;//标记自己，标记a+b，a-b
            }
    for(int i=y-1;i>=0;--i)//倒着找 最大是y-1
        if(dp[n][i]){
     
            cout<<i<<"\n";
            break;
        }
    return 0;
}

C 最小互质数

首先，毋庸置疑，这个最小的一定是素数
st标记素数，r标记查找过程中的因子
一定要记得可能有1！！！！！！！！！！

const int N=1e5+5;
int primes[N], cnt;     // primes[]存储所有素数
bool st[N],r[N];         // st[x]存储x是否被筛掉

void get_primes(int n)
{
     
    for (int i = 2; i <= n; i ++ )
    {
     
        if (st[i]) continue;
        primes[cnt ++ ] = i;
        for (int j = i + i; j <= n; j += i)
            st[j] = true;
    }
}

int main(){
     
	int n;
	cin>>n;
    get_primes(N);
	int a;
	for(int i=0;i<n;i++){
     	
        cin>>a;
        if(a==1)r[1]=1;//一定要记得1！！！！！！！！！！
        int t=2;
        if(!st[a]) {
     
            r[a]=1;
            continue;
        }
        while(a>1){
     
            if(!(a%t)){
     
                r[t]=1;
                while(!(a%t)) a/=t;
            }
            t++;
        }
	}
	for(int i=1;i<N;i++)
		if(!st[i]&&!r[i]){
     
			cout<<i<<endl;
			return 0;
		}
}

E 牛牛的反函数

雷老板nb

手动狗头///我推不出来，爬了

H 牛清楚的裙子!!!

牛清楚有n条不同颜色的裙子

其中有红的,蓝的,绿的,白的,黑的,紫的,绿的等等

普通裙子穿上之后牛清楚会获得1点欢乐值

但是当牛清楚穿上绿色(代号为1)的裙子后,竟然可以获得10000点欢乐值!(绿色裙子一定存在)

每分钟牛清楚会从裙子随机挑选一条,然后放回.当把所有裙子都至少穿过一遍后,停下来.

求,牛清楚获得欢乐值的期望值.

推出了总式子却不知道怎么写

	int T; cin >> T;
    for(int i = 1; i < maxn; ++i) a[i] = a[i - 1] + 1.0 / i;
    while(T--) {
      int n; cin >> n; cout << fixed << setprecision(7) << (n + 9999) * a[n] << endl; }