憨憨的竹林

分类

题解(23)

/ 注册

全部文章（共44篇）

题解 | #谁是说谎者#(C++)

D 谁是说谎者题面中有说“说谎组中至少有……位选手说谎了” 而我们看到输入描述的上一行里还有一句 “已知说谎组中至少有3位选手说谎了。你能侦破说谎选手的编号吗？” 再一看，说谎者一共有n+1位，而题目输入里只给出了n位说谎者说明什么，第n+1位说谎者说的内容是“已知说谎组中至少有3位选手说谎了。...

2026-04-01

1 60

题解 | #书中自有______#(C++)

C 书中自有______ 观察题面备注：黄金很稀有，美人不稀有所以观察题目样例可以得出答案是gold这个单词的子序列数 * (g,i,r,l) 四个字母分别的个数 #define fp(i, l, r) for(int i=(l); i<=(r); ++i) #define fq(i, ...

2026-04-01

1 45

题解 | #一个板子题#(C++)

B 一个板子题首先先通过截图或者复制下来注意到模数是1e8+7而不是1e9+7 然后按照题目描述去做当字符串里只有一种字符时才可能是非NO，此时输出n的阶乘即可其他情况就是NO const int N = 100001; vector<ll> f(N); void init()...

2026-04-01

1 44

题解 | #文件夹加密#(C++)

A 文件夹加密输出n个1和1个0即可 void Enolaly() { int n; cin >> n; for (int i=1;i<=n;i++) { cout << 1; } cout << 0...

2026-04-01

2 46

题解 | 牛客2026年愚人节比赛rank2的赛后题解汇总(C++)

A 文件夹加密输出n个1和1个0即可 void Enolaly() { int n; cin >> n; for (int i=1;i<=n;i++) { cout << 1; } cout << 0...

C++ 动态规划脑筋急转弯字符串枚举模拟贪心牛客编程

2026-04-01

4 119

题解 | rank2的赛后题解汇总(C++)

A 文件夹加密输出n个1和1个0即可 void Enolaly() { int n; cin >> n; for (int i=1;i<=n;i++) { cout << 1; } cout << 0...

C++ 字符串动态规划脑筋急转弯模拟娱乐场愚人节牛客编程构造

2026-04-01

3 61

题解 | 游戏机本当下手(C++)

先压缩原字符串将原字符串按连续相同字符分段，记录每段的长度。（不要忘记处理最后一段）分情况计算情况1：k = 1 子串必须完全位于一个段内部。对于一个长度为 L 的段，内部子串个数 = L*(L+1)/2。答案 = 所有段的内部子串数之和。情况2：k ≥ 2 一个恰好有 k 段...

2026-03-29

2 52

题解 | Forsaken喜欢数论(C++)

其实就是欧拉筛质因数的时候顺道拿数组记录一下每个数的最小质因子就好了，然后累加一下就好了没学过欧拉筛的先学完再来做感觉会好很多上代码：（详细内容见注释） #include <bits/stdc++.h> using namespace std; #define endl '\n' #de...

2026-03-28

2 50

题解 | 太阳之华(C++)

不难发现，由于红色先手，那么蓝色只有一种情况可以赢，就是开始的时候全是蓝色的那么红色怎么能赢呢，不难发现如果可以通过一次吞并直接把所有蓝色变成红色，那么红色能赢，否则没有斩草除根的后果就是达成平局假设初始有cnt个蓝色块那我们要做的也就是遍历每个红色连通块，看看他能不能吞掉所有蓝色块（即查看与他接壤...

2026-03-24

3 71

题解 | 空调遥控

把题目要求的条件转化一下可以得到k - p <= a[i] <= k + p，而p是定值，k可以选任意值所以实际上我们这时候可以进行一个转化，题目想让我们求得是，用长度2p的区间，最多能覆盖多少个元素（即从小到大排序后覆盖的元素满足尾-首 <= 2p，问这个选定的覆盖范围的最大长...

2026-03-18

3 77