cyhyyds

分类

题解(14)

/ 注册

全部文章（共3篇）

牛客练习赛95 A Duplicate Strings

直接操作显然是不可以的。由于题目中要求求字母个数，那我们就可以将字符串中每个字母的出现次数存储起来，每次操作 111 就相当于将每个字母的出现次数都乘以 kkk，操作 222 时 O(1)O(1)O(1) 直接输出即可。代码如下： #include <bits/stdc++.h> ...

C++ 字符串

2022-01-24

1 417

牛客小白月赛44 B 顽皮恶魔

对题目意思做一个解释。你需要找到图中不安全的普通植物。什么叫做不安全呢？在周围 3×33×33×3 八个位置中没有萝卜保护伞，就是不安全的。我们直接暴力遍历地图，找到普通植物时判断它周围八个位置中有没有萝卜保护伞，计数即可。代码如下： #include <bits/stdc++.h&g...

C++ 字符串

2022-01-24

4 523

牛客小白月赛41 B 小红的ABC

显然，我们有一个朴素做法。枚举回文串长度，再枚举起点，判断是否为回文串。设字符串长度为 SSS，则时间复杂度为 S3S^3S3。但在此题中，S=100S=100S=100，于是暴力做法可以通过！难点在判断回文串，但只需要对于长度奇偶性分类判断即可。 #include <bits/std...

C++ 字符串

2021-12-10

4 1728