字符串游戏

题目链接：2022 省选训练赛 Contest 17 A

题目大意

有一个字符串一开始是空的，两个人轮流操作在任意位置插入 0/1。
然后给你一个串 s，先手目标是使得 s 是字符串的子串，后手目标则是阻止先手。
然后问你在无限下去的时候是否会让先手赢。

思路

先直接给结论：当出现的连续的 0/10/10/1 的数量都不超过 222 且长度为 222 的只有一个的时候先手必胜。
否则先手必输。

首先我们是可以知道两个人都一定可以使得序列变成 010101 操作的样子，并一直维护它（无论是哪一方想维护都可以）
就只要在别人造出 000000 或者 111111 的时候在中间插一个不一样的即可。

那我们先手要赢要么 sss 串就是这样的，要么就是自己造出唯一的 00/1100/1100/11 所以就是这个结论了。

代码

#include<cstdio>
#include<cstring>using namespace std;const int N = 1000 + 10;
int n;
char s[N];void work() {bool mak = 0;scanf("%s", s + 1); n = strlen(s + 1);for (int L = 1, R; L <= n; L = R + 1) {R = L; while (R < n && s[R + 1] == s[L]) R++;if (R - L + 1 > 2) {printf("Owaski\n"); return ;}else if (R - L + 1 == 2) {if (mak) {printf("Owaski\n"); return ;}else mak = 1;}}printf("Zhangzj\n");
}int main() {int T; scanf("%d", &T);while (T--) {work();}return 0;
}

【2022 省选训练赛 Contest 17 A】字符串游戏（结论）相关推荐

【ACM】2022.7.31训练赛
博客:https://www.cnblogs.com/heystar/ A.Arena CodeForces - 1487A 题目描述 $ n $ heroes fight against each ...
2022年寒假训练赛（2020级）题解
文章目录出题人 A<关于508的门老是被反锁这件事> 思路 AC代码 B 昆虫关系思路1:带权并查集 AC代码思路2:种类并查集 AC代码2 思路3:二分图染色 AC代码3 C 谁输 ...
2022年寒假训练赛第3场
A:一二五八题目描述 X星球有一个部落一直沿用着一套古老的货币.这套货币一共有四种面值,分别是1星.2星.5星和8星.X星人决定携带总金额为N星的货币来进行一次环球旅行,因为需要携带的物品实在太多太 ...
2022年寒假训练赛第5场
A:三英战吕布题目描述程序员Kimi同学这几天在看<三国演义>.今天他看到了"三英战吕布"这一回. 话说在虎牢关前,张飞首先单独战吕布,几十个回合不分输赢:随后关羽 ...
2022年寒假训练赛第6场
A: 数字排序题目描述给定n个正整数,每个正整数均不超过10000,请编写一个程序统计每个整数出现的次数,并按照出现次数从多到少的顺序输出. 输入单组输入,每组两行. 第1行包含一个正整数n,n ...
省选模拟赛2022/3/31
省选模拟赛2022/3/31 比赛时间安排赛后反思总结与正解的差距 T3 比赛时间安排 7.50-8.10 t1 暴力复杂度都很大啊,完全没想法 t2 dfs可以试一试,但是感觉复杂度还是会炸,想 ...
大学生程序设计创新实践基地2022年冬季校赛（NPU ACM Winter Contest）
大学生程序设计创新实践基地2022年冬季校赛(NPU ACM Winter Contest) 总述总体考察对于板子的熟练变换,以及考察离谱地使用python和对getchar()以及EOF的基础掌握 ...
长沙学院2022暑假训练赛（一）六级阅读
D-六级阅读_长沙学院2022暑假训练赛(一) (nowcoder.com)https://ac.nowcoder.com/acm/contest/38762/D链接:登录-专业IT笔试面试备考平台_ ...
省选模拟赛2022/3/23
省选模拟赛2022/3/23 比赛时间安排赛后总结反思与正解的差距 T1 T2 T3 比赛时间安排 7.30-7.40 t1 n<=10,全排列一下跳叶子结点的顺序暴力搞 t2 题意感觉好复 ...

【2022 省选训练赛 Contest 17 A】字符串游戏（结论）

字符串游戏

题目链接：2022 省选训练赛 Contest 17 A

题目大意

思路

代码

【2022 省选训练赛 Contest 17 A】字符串游戏（结论）相关推荐

最新文章

热门文章