Codeforces 1220C. Substring Game in the Lesson
2024-09-03 07:08:12
首先显然的,如果 $l$ 能移动,那么 $r$ 一定可以随便移动,如果 $l$ 不动,那么 $r$ 一定不能动
那么我们现在只要考虑 $l$ 的移动即可
考虑找到位置 $k$ 之前的最左边的最小的字符,如果存在,先手可以直接把 $l$ 移过去,那么后手就没得走了
如果不存在,那么先手显然没得移动
所以直接根据每个位置左边最小的字符是否小于当前位置的字符即可判断胜负
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<map>
using namespace std;
typedef long long ll;
inline int read()
{
int x=,f=; char ch=getchar();
while(ch<''||ch>'') { if(ch=='-') f=-; ch=getchar(); }
while(ch>=''&&ch<='') { x=(x<<)+(x<<)+(ch^); ch=getchar(); }
return x*f;
}
const int N=5e5+;
int n;
char s[N],mi='z';
int main()
{
scanf("%s",s+); n=strlen(s+);
for(int i=;i<=n;i++)
{
if(s[i]<=mi) printf("Mike\n");
else printf("Ann\n");
mi=min(mi,s[i]);
}
return ;
}
最新文章
- javascript keycode大全
- ActiveX(三)ActiveX 调用 Js
- ssh 不能连上服务器 hosts.deny没有没限制ip 找不到什么原因
- unicode编码与utf-8 区别
- SqlServer 中如何查看某一个Sql语句是复用了执行计划,还是重新生成了执行计划
- SimpleDateFormat格式化日期
- 如何让ASP.NET网站站点不停止 永远持续运行
- CentOS6.2下fastDFS的完整安装和配置步骤
- Spring-boot 配置Aop获取controller里的request中的参数以及其返回值
- 武汉科技大学ACM :1006: A+B for Input-Output Practice (VI)
- 13.TCP的超时与重传
- Ubuntu15.04 网站服务器环境搭建,php/html/css等学习环境搭建教程
- 【Unity技巧】自定义消息框(弹出框)
- Ubuntu Navicat 安装破解+解决乱码+其他问题
- python 数据结构 队列(queue)
- 蓝牙baseband概述
- UDP网络通信
- mtail 提取应用日志数据到时序数据库的工具-支持prometheus
- Identity Server4学习系列一
- sftp命令不被识别
热门文章
- AtCoder4351 Median of Medians 二分, 树状数组
- 18.Python格式化字符串(格式化输出)
- 微信小程序需求IIS服务器配置https关于SSL,TLS的综合解决方案
- C++入门经典-例6.9-通过指针变量获取数组中的元素
- 第3周Java编程总结
- JS检测浏览器版本信息(包含IE11),并动态添加样式
- 常用javaScript小常识
- vue-解决弹出蒙层滑动穿透问题
- MobileNetV2: Inverted Residuals and Linear Bottlenecks
- Git-Runoob:Git Github