标签:AA Charmed CF1558A cb ca 发球 Game ans define
大概题意(本题主要难点
小 A 小 B 轮流负责接球发球,已知小 A 赢了 a a a 场,小 B 赢了 b b b 场,求接球手胜利的次数有多少可能,分别是什么
解法
设
- ca 为 A 发球的次数
- cb 为 B 发球的次数
- AA 为 A 发球 A 赢了的局数
- AB 为 A 发球 B 赢了的局数
- BA 为 B 发球 A 赢了的局数
- BB 为 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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。