博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
jzoj5980. 【WC2019模拟12.27】字符串游戏
阅读量:7206 次
发布时间:2019-06-29

本文共 729 字,大约阅读时间需要 2 分钟。

1442599-20181228163925525-36361732.png

首先发现双方可以有一个默契,不管谁刻意,都可以把串变为诸如\(...101010101...\)的形式

所以先手要赢的话就是要在上面的基础之上加一个字符使其变为要求的子串
那么就是要求的子串中相邻两个位置不等的对数不能大于\(1\)

//minamoto#include
#define R register#define fp(i,a,b) for(R int i=a,I=b+1;i
I;--i)#define go(u) for(int i=head[u],v=e[i].v;i;i=e[i].nx,v=e[i].v)using namespace std;const int N=1005;char s[N];int n,res;void solve(){ scanf("%s",s+1),n=strlen(s+1),res=0; fp(i,2,n)if(s[i]==s[i-1]&&(++res>1))return (void)(puts("Owaski")); puts("Zhangzj");}int main(){// freopen("testdata.in","r",stdin); freopen("chaine.in","r",stdin); freopen("chaine.out","w",stdout); int T;scanf("%d",&T); while(T--)solve(); return 0;}

转载于:https://www.cnblogs.com/bztMinamoto/p/10191471.html

你可能感兴趣的文章
转:numpy数据集练习——鸢尾花数据集
查看>>
把wcf服务,改成restful方式,以及吐槽
查看>>
SpatiaLite 各版本数据库差异
查看>>
Python变量和数据类型
查看>>
HTML(二)选择器
查看>>
C++ 类模板的使用
查看>>
AJAX编程-封装ajax工具函数
查看>>
Common Lisp学习笔记(九)
查看>>
一只菜鸡的话
查看>>
变量声明和定义的区别
查看>>
python之路之课后作业
查看>>
p4475 巧克力王国
查看>>
js中的Attribute
查看>>
Mysql的一些常用命令
查看>>
蓝桥杯:基础练习 闰年判断
查看>>
LeetCode-82-Remove Duplicates from Sorted List II
查看>>
ASP.NET XML读取、增加、修改和删除操作
查看>>
struts2将servlet对象注入到Action中
查看>>
快速排序
查看>>
const变量存储位置及const指针
查看>>