2021-2022-2 ACM集训队每周程序设计竞赛（1） - 问题 B: 蹩脚两轮车 - 题解
题意：
给出一串由U,D,L,RU,D,L,RU,D,L,R构成的字符串，并且制定了一项规则：奇数位上的字符不能为LLL，偶数位上的字符不能为RRR，这里下标默认为从 111 开始。
判断字符串是否合法。
思路：
暴力判断即可。
时间复杂度：O（n）O（n）O（n）
#include <bits/stdc++.h>
using namespace std;int main() {char s[110];cin >> s + 1;int n = strlen(s + 1);bool st = true;for (int i = 1; i <= n; i++)if (i % 2 && s[i] == 'L')st = false;else if (i % 2 == 0 && s[i] == 'R')st = false;if (st)puts("Yes");elseputs("No");return 0;
}
2021-2022-2 ACM集训队每周程序设计竞赛（1） - 问题 B: 蹩脚两轮车 - 题解相关推荐
- 2021-2022-1 ACM集训队每周程序设计竞赛（5） - 问题 B: 跳蛙 - 题解
传送门 分割 题目描述 输入描述 数据范围: 输出描述 样例一 输入 输出 样例二 输入 输出 提示 题目分析 AC代码 分割 CMP 跳蛙 剪切 数学? 数学! 逃离 时间限制:1秒 空间限制:12 ...
- BUCT - 2021-2022-1 ACM集训队每周程序设计竞赛（10）题解
Bob和Alice(1) 思路: 模拟即可模拟即可模拟即可 时间复杂度:O1O1O1 #include <bits/stdc++.h> #define fer(i,a,b) for(int ...
- 2021-2022-1 ACM集训队每周程序设计竞赛（5） - 问题 C: 剪切 - 题解
传送门 分割 题目描述 输入描述 输出描述 样例一 输入 输出 样例二 输入 输出 提示 题目分析 AC代码 分割 CMP 跳蛙 剪切 数学? 数学! 逃离 时间限制:1秒 空间限制:128M 题目描 ...
- 北京化工大学2022-2023-1 ACM集训队每周程序设计竞赛（8）题解
文章目录 问题 A: 鬼抓人 问题 B: 坠落之前 问题 C: 数据结构:树的子结点计数 问题 D: 糖果合并 问题 E: 幼儿园排座 问题 F: 简单路径计数 (((糖豆人小专题( •̀ ω •́ ...
- 2021-2022-2 ACM集训队每周程序设计竞赛（1） - 问题 D: 点外卖 - 题解
题意: 有 nnn 道菜,mmm 张券,券的作用是将任意一道菜的价格变为原来的一半(下取整),且允许叠加使用,问最少花费多少钱. 思路: 每一张券最优的使用方法一定是对当前价格最高的菜使用,那么这道题 ...
- 北京化工大学 2022-2023-1 ACM集训队每周程序设计竞赛（7）题解
问题 A: 幸运数字 思路:直接把N当成字符串读入,循环判断是否有一位是7就可以了. #include <bits/stdc++.h>//#include<iostream>/ ...
- 2021-2022-2 ACM集训队每周程序设计竞赛（1） - 问题 E: 祖玛的复仇 - 题解
题意: 在长度为 n n n 的原字符串 S S S 找到中出现两次或两次以上的.相互之间没有重叠的连续子字符串的最大长度. 思路: 这道题的解法其实挺多的,大家可以之后多想下,我这里就只写一个最容易 ...
- 2021-2022-2 ACM集训队每周程序设计竞赛（1） - 问题 A: 排火车 - 题解
题意: S u n n y Sunny Sunny之后接 C l o u d y Cloudy Cloudy, C l o u d y Cloudy Cloudy之后接 R a i n y Rainy ...
- 2021-2022-2 ACM集训队每周程序设计竞赛（10） - 问题 A: 还原撕碎的字条，哄笑生气的毛毛 - 题解
传送门 还原撕碎的字条,哄笑生气的毛毛 题目描述 输入描述 输出描述 样例一 输入 输出 样例二 输入 输出 样例三 输入 输出 题目分析 AC代码 还原撕碎的字条,哄笑生气的毛毛 还原撕碎的字条,哄 ...
- 北京化工大学2022-2023-1 ACM集训队每周程序设计竞赛（11）题解
文章目录 问题 A: 起名废柴 问题 B: 可视消息 问题 C: 虫洞旅行 问题 D: 整数化简分析 问题 E: 向量选取 问题 F: 勤劳的扫地机器人 问题 A: 起名废柴 根据题意,判断字符串 T ...
最新文章
- Linux Crontab 定时任务 命令详解
- BTN8982基本测试
- Sublime Text 2
- webpack --- [4.x]你能看懂的webpack项目初始化
- Atitit.vod 视频播放系统 影吧系统的架构图 架构体系 解决方案
- 没事做贴个代码，判断是否素数，顺便打个素数表（非原创）。
- 基于Python-Flask实现的网站例子
- Oracle 联合主键
- 皕杰报表使用技巧：竖排文字如何输入
- 浸没式液冷，阿里云新立项两大技术白皮书
- jquery蝴蝶飞舞网页动画js特效代码
- OpenGL 头文件，库文件
- 告诉你如何回答线上CPU100%排查面试问题
- LoRa自动组网实现方案
- 什么是SysWow64，什么是System32
- 领英问题问答--有关领英各类问题整理，置顶推荐
- Taro微信小程序实现 美团购物车小红点动画效果
- 解决：id you register the component correctly? For recursive components, make sure to provide the “name
- 电子邮件注册网站是什么，163电子邮件注册流程详解
- airpods二代降噪吗_华强北 苹果二代三代 蓝牙耳机airpods。不跳电，真降噪。