东溪看水

分类

题解(169)

/ 注册

全部文章（共18篇）

牛客IOI周赛23-普及组题解

A 小L的作文题目：小 L 写了一篇很烂的作文，烂到老师都不愿意给它扣分，只能给他加分，已知老师比较牛，所以他发现一个字符 x 就会加一分。问你小 L 最后可以得到多少分。解题思路遍历表示作文的字符串 s，遇到 x 字符就向答案中加一。 #include<iostream> usi...

字符串链表数学 dp

2021-03-09

0 701

牛牛的密码

题目为了保证他的密码强度，牛牛使用他的“字符串筛选器”来测试密码的强度。具体来说，他先将输入的字符串筛选分成四部分。第一部分仅由小写英文字母组成第二部分仅由大写英文字母组成第三部分仅由0到9的数字组成第四部分由其余特殊字符组成这四部分要保留它们在原字符串中的相对顺序。比如将"1q2w...

字符串 2020牛客NOIP赛前集训营

2020-11-02

2 830

小y的考试

题目坊间传说，三长一短选最短，三短一长选最长，参差不齐就选 C。给出 T 个选择题，根据上面的坊间传说选出答案。注意，优先判断是否满足 “三长一短”，再判断是否满足 “三短一长”。当且仅当最短选项唯一时满足 “三长一短”；同理，当且仅当最长选项唯一时满足 “三短一长”。其余情况都算作 “参差不...

字符串

2020-10-13

3 741

拼凑

题目牛牛还是很喜欢字符串 "puleyaknoi"。牛牛有 T 个超长超长的字符串，他希望直接在字符串中看见他喜欢的字符串。如果一个子串中含有一个子序列是 "puleyaknoi"，那么他就把这个子串称作好的子串。求出对于每个字符串，最短的好的子串的长度是多少？如果没有，请输出-1。 T≤...

字符串

2020-09-28

0 629

牛牛爱字符串

题目牛牛得到了一个字符串（可能含有空格），他希望在这些字符串中提取出数字。例如：a1b23c456d007890 中可以提取出 1、23、456、7890 共4个数字。现在，他得到了一个长度高达 1000 的字符串，请你帮他提取出所有的数字。本题有多组数据。输出提取出的所有数字，相邻两个数字用...

字符串

2020-08-15

0 828

【牛客编程巅峰赛S1第9场】牛牛的字符反转

题目牛牛有一个长度为 n 的字符串，他想进行循环右移 k 位的操作，求他最少对这个字符串进行几次区间反转操作能实现循环右移 k 位呢。给定一个字符串长度 n 和循环右移次数 k，求最少反转次数。假设字符串每一位都不同。解题思路令，三步翻转法：将数组第项进行对称翻转，即对数组前项进...

三步翻转法牛客编程巅峰赛S1 字符串数学

2020-08-11

0 797

分子

题目在遥远的斯卡布罗集市，有机分子只能由 C, H, O 三种元素组成。根据珂学家们的探测，一个 C 原子的式量为 13，一个 H 原子的式量为 1，一个 O 原子的式量为 17。一个有机分子的式量恰为各个原子的式量的总和。对于有机分子式给出如下定义：有机分子式只可能包含数字、括号和 C, ...

字符串

2020-08-10

0 660

爵士

题目我们认为，假如一句话里含有 2 ，那么这句话很二次元。同时，QQ 群里的二次元浓度由二次元话的数量的占比决定。现在 Sabit 给你看了一眼群里的聊天记录，希望可以知道群里的二次元浓度是多少。解题思路使用 string 库中的 getline() 函数读取一行字符串。使用变量 cnt 记录...

字符串

2020-08-10

0 519

救救企鹅

题目给定一个文本串 s，再给两个串 a、b，文本串中的 a 都转换成 b，转换后的字符不再参与转换，输出最终的文本串。解题思路先在文本串 s 中寻找子串 a，记录下标。然后，从右向左将文本串 s 中的子串 a 替换成 b。 C++代码 #include<iostream> #inc...

字符串

2020-08-06

1 775

【牛客编程巅峰赛S1第6场】循环右移

题目给定一个二进制字符串 str，把字符串循环右移 k 位，然后得到一个新的二进制数，返回这个数的十进制值。解题思路将字符串 str 循环右移 k 位，相当于将 str 后面 k 个字符截断并将其加到字符串前面。对得到的字符串使用按权相加法从二进制转十进制。 C++代码 class Solut...

字符串牛客编程巅峰赛S1

2020-07-31

0 685