东溪看水

分类

题解(169)

/ 注册

全部文章（共169篇）

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

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

字符串链表数学 dp

2021-03-09

0 683

小G的约数

题目小G定义了两个函数，F(n) 为 n 的约数和，G(n) 为 F(1)+F(2)+...+F(n-1)+F(n)小G想知道 G(G(n)) 等于多少解题思路遍历 1 到 n，其中约数为 i 的数的个数是 n/i。所以，。 long long G(int x){ long long ...

数学整除分块

2021-03-01

0 799

小G的GCD

题目给定两个数 n，k定义 F(x) 为 i 从 1~x i%k==0 的 i 的和求出解题思路 F(x): sum = 0 for i = 1 to x: if i%k == 0: sum += i即 int F(int x){ ...

数学

2021-03-01

0 711

小G的sum

题目给定一个 n, 定义 mind(n) 为 n 最小的约数，maxd(n) 为 n 最大的约数求。解题思路一个数的最小的约数是 1，最大的约数是它本身。 C++代码 #include<iostream> using namespace std; int main(){ ...

数学

2021-03-01

0 638

牛牛的签到奖励

题目在牛客网，签到的人是有奖励的！！！对于星期一签到的人会获得的奖励对于星期二签到的人会获得的奖励 ······ 对于星期天签到的人会获得的奖励牛牛签到的这一个月是第年的第个月牛牛忘记了这个月的 1 日是星期几但是他知道自己签过到的日期他想知道自己最少可以获得多少奖...

暴力与枚举

2021-01-25

0 816

牛牛的密码

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

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

2020-11-02

2 830

【每日一题】Quasi Binary

题目如果数字的十进制表示形式仅包含数字 0 或 1，则称为 quasibinary。例如，数字 0、1、101、10011 是 quasibinary，而数字 12、900 不是。给定一个正整数 n（1 ≤ n ≤ 106）。将其表示为 quasibinary 的总和，且 quasibinary ...

每日一题

2020-10-22

1 727

小y的考试

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

字符串

2020-10-13

3 741

拼凑

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

字符串

2020-09-28

0 629

重新排列

题目牛牛有个很喜欢的字符串 "puleyaknoi"。牛牛有 T 个很长很长的字符串，他很喜欢把字符串中的子串（连续的某段）打乱，并且按照自己的喜好重新排列。如果牛牛能把一段重新排列出他喜欢的字符串，他就会把这个子串称作：喜欢的子串。求出对于每个字符串，最短的喜欢的子串的长度是多少？如果没...

滑动窗口双指针尺取法哈希表

2020-09-26

1 700