其他分享
首页 > 其他分享> > CF1558A Charmed by the Game.md

CF1558A Charmed by the Game.md

作者:互联网

大概题意(本题主要难点

小 A 小 B 轮流负责接球发球,已知小 A 赢了 a a a 场,小 B 赢了 b b b 场,求接球手胜利的次数有多少可能,分别是什么

解法


显然 A A + A B = c a , B A + B B = c b , A A + B A = a , A B + B B = b AA+AB=ca,BA+BB=cb,AA+BA=a,AB+BB=b AA+AB=ca,BA+BB=cb,AA+BA=a,AB+BB=b

于是我们分类讨论 c a , c b ca,cb ca,cb 枚举 A A ∈ [ 0 , min ⁡ ( a , c a ) ] AA \in [0,\min(a,ca)] AA∈[0,min(a,ca)] 注意到 a − A A ≤ c b a-AA\le cb a−AA≤cb ,也就是 B A ≤ c b BA\le cb BA≤cb

这题主要难点在于读题,也许是因为本蒟蒻英语太差了,搞了半天才明白

代码:

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define fi first
#define se second
#define pb push_back
#define mp make_pair
#define pii pair<int, int>
#define mem(a, x) memset(a, x, sizeof(a))
#define rps(i, b, e) for(int i=(b);i<=(e);i++)
#define prs(i, e, b) for(int i=(e);i>=(b);i--)
#define rp(i, e) rps(i, 1, e)
#define pr(i, e) prs(i, e, 1)
#define rp0(i, e) rps(i, 0, (e)-1)
#define pr0(i, e) prs(i, (e)-1, 0)
#define rpg(i, x) for(int i=head[x];i;i=e[i].nxt)
#define opf(s) freopen(s".in", "r", stdin), freopen(s".out", "w", stdout)
using namespace std;
const int NR=2e5+10;
int T, a, b, n, ca, cb;
//ca,cb分别是A,B发球次数 
char s[NR];
int m, ans[NR];
void calc() {
	rps(i, 0, min(a, ca)) {
		//枚举有多少是A发球的时候A赢的
		if(a-i>cb)continue;
		ans[++m]=a-i+ca-i;
	}
}
int main()
{
	scanf("%d", &T);
	while(T--) {
		scanf("%d%d", &a, &b);
		m=0, n=a+b;
		ca=n/2+(n&1), cb=n-ca, calc();
		swap(ca, cb), calc();
		sort(ans+1, ans+m+1);
		m=unique(ans+1, ans+m+1)-ans-1;
		printf("%d\n", m);
		rp(i, m)printf("%d ", ans[i]);
		puts("");
	}
	return 0;
}

标签:AA,Charmed,CF1558A,cb,ca,发球,Game,ans,define
来源: https://blog.csdn.net/m0_59024001/article/details/119909834