0823-NOIP福利赛

A

看起来很水的样子QWQ,维护一下下前缀和数组再把每个P提出来讨论一下下就好了QWQ
然后因为字符输入getchar()/scanf写炸了最后选择了稳妥一点的cin,怕TLE,于是开了ios::sync_with_stdio(false)
于是因为ios::和printf混用,快乐WA0
自闭+++++++++++++++++;
再混用我就倒立女装洗头汪汪汪(
(说起来不知道为什么把每个P记录下来只讨论P不nm扫一遍就会WA,orzorzorzorz)


B

录试,,,emmmmmm炉石????我见识少你别骗我
手工模拟了一下k=1,n<=7的情况,混了20分,然后就溜溜溜
(数学期望什么的太难了QAQ,完全不会啊)
考完试又复习了一下模19260817意义下的除法qwq(费马小定理求逆元)
打倒出题人zi_ye!!!(逃)


C

一头雾水的题,考试的时候暴力好像打错了QwQ(题意理解错误,以为只要是A[i]>=B[i]就可以了QwQ)
模拟一直模拟到模拟不下去就可以了QwQ(从1开始转钱转到n再从1开始转,直到没有钱可以转了为止)
最后再判断一下有没有满足题意(好像这里是无论从哪里开始转钱都没有影响??)
改题的时候有个坑

void qwq(){
	int owo;
	flag = 0;
	rep(i,1,n)
		if(a[i] > b[i]){
			owo = (a[i]-b[i]+1)/2;
			if (a[i]<2*owo) owo--;
			a[i] -= owo*2;
			if(i == n)a[1] += owo;
			else a[i+1] += owo;
			flag |= owo;
		}
}
owo = (a[i]-b[i]+1)/2;
if (a[i]<2*owo) owo--;

这个地方,如果A[i]-B[i]是奇数,B[i]>0的话,那就需要将A[i]减到B[i]-1的情况,而如果B[i]0的话,A[i]就只能==1(因为A[i]不能为负数)


总分:0+20+0=20
显然这个总分过于快乐了qwq

posted @ 2019-08-24 10:26  羽错光阴  阅读(103)  评论(1编辑  收藏  举报