【codeforces 765B】Code obfuscation
2024-08-27 17:19:18
【题目链接】:http://codeforces.com/contest/765/problem/B
【题意】
让你把每个变量都依次替换成a,b,c,….d这些字母;
且要按顺序先用a再用b….c.d.e….z
【题解】
模拟一下这个过程就好了;
每次看看最左边那个字母是什么(当然之前已经模拟过的除外);
看看是不是当前枚举到的字母;
不是的话就错误;
【完整代码】
#include <bits/stdc++.h>
using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define LL long long
#define rep1(i,a,b) for (int i = a;i <= b;i++)
#define rep2(i,a,b) for (int i = a;i >= b;i--)
#define mp make_pair
#define pb push_back
#define fi first
#define se second
#define rei(x) scanf("%d",&x)
#define rel(x) scanf("%I64d",&x)
typedef pair<int,int> pii;
typedef pair<LL,LL> pll;
const int dx[9] = {0,1,-1,0,0,-1,-1,1,1};
const int dy[9] = {0,0,0,-1,1,-1,1,-1,1};
const double pi = acos(-1.0);
const int N = 500+100;
char s[N];
bool bo[N];
int len;
int main()
{
//freopen("F:\\rush.txt","r",stdin);
scanf("%s",s+1);
len = strlen(s+1);
for (char now = 'a';now <= 'z' ;now++)
{
int j = -1;
rep1(i,1,len)
if (!bo[i])
{
j = i;
break;
}
if (j==-1)
return puts("YES"),0;
if (s[j]!=now)
return puts("NO"),0;
rep1(i,1,len)
if (s[i]==now)
bo[i] = true;
}
puts("YES");
return 0;
}
最新文章
- tcp三次握手和四次握手
- 《剑指offer》面试题11: 数值的整数次方
- 使用OAuth打造webapi认证服务供自己的客户端使用(二)
- R 绘图 填充颜色
- RTTI (Run-Time Type Identification,通过运行时类型识别) 转
- 第一节:简单的请求(Requests)和响应(Responses)
- 关于 xib 的使用
- 【转载】小米2进入recovery的方法
- mysqli预处理和事务处理
- PHP读书笔记(6)- 数组
- Uber入驻四川乐山峨眉地区
- async和await关键字实现异步编程
- JavaScript实现ZLOGO: 用语法树实现多层循环
- PIL库自我学习总结及应用(美白,磨皮,搞笑图片处理)
- 【iOS开发】Alamofire框架的使用二 高级用法
- 第6周Java学习任务
- “无法找到XXX.exe的调试信息,或调试信息不匹配”解决方案
- Ajax实战(原生)
- 关于 LD_LIBRARY_PATH 这个环境变量
- String的疑问
热门文章
- ORACLE11g R2【RAC+ASM→RAC+ASM】
- 15、python学习手册之:列表和字典
- tcl -mode
- 洛谷—— P1967 货车运输 || COGS——C 1439. [NOIP2013]货车运输
- HTTP网络协议(三)
- angular 创建服务
- 网站图标——favicon
- 【Codeforces Round #299 (Div. 2) D】Tavas and Malekas
- Sass(SCSS)中文手册——入门
- 【例题 6-7 UVA - 122 】Trees on the level