AYo爱吃糖葫芦

分类

题解(11)

/ 注册

TA的专栏 16篇文章 0人订阅

牛客竞赛题解

16篇文章 211人学习

全部文章（共16篇）

题解 | #二叉树# 来自专栏

题目：二叉树题意已知一颗二叉树有 n 个结点，问能构造出多少种高度不超过 m 的二叉树。题解对子树分治，左孩子依次为 0 ~ n-1 个结点，右孩子就是 n-1 ~ 0 这样去分治 n=0，那就是空树，就是 1 种方案 m=0，高度为 0，除了空树，不可能有高度为 0 的树，方案数为0 左...

2025-01-20

1 42

题解 | #小心火烛的歪# 来自专栏

D-小心火烛的歪思路： DFS求序列的组合问题，就是一个序列 1 ~ q，从序列里选一个数有哪些选法，选两个数有哪些选法，选三个数有哪些选法...（不考虑顺序）选好了数之后就检查是否满足条件，怎么检查呢？用一个二维数组存储选了的这些方案的最终结果，然后与原图进行比较，如果对于每一位异或结果都为...

C++ 递归深度优先搜索

2024-11-25

6 127

题解 | #lz的数字问题# 来自专栏

B~E题解 B-lz的数字问题思路：将 a，b 当成字符串，如果没有精确到小数点后 6 位就给它补上。怎么补？先看看有没有小数点，缺了就补上；然后找小数点的位置，没有精确到小数点后 6 位就给它添加 0 ；最后遍历从下标 0 开始到小数点后 6 位，如果 a[i] != b[i]...

C++ 字符串

2024-11-22

2 122

题解 | #游游的除2操作# 来自专栏

小白只会暴力模拟┭┮﹏┭┮ #include <bits/stdc++.h> using namespace std; int n; int a[100005]; void solve() { cin>>n; int mi=1e9; for(int ...

2024-11-21

2 70

题解 | #小红的字符生成# 来自专栏

二进制a: 2^0b: 2^1c: 2^2d: 2^3 ...... #include <bits/stdc++.h> using namespace std; int n; void solve() { cin>>n; vector<char>...

2024-11-21

1 62

题解 | #知识竞赛# 来自专栏

个人向题解思路在注释上 // https://www.bilibili.com/video/BV1MG411z7Yz/?spm_id_from=333.999.0.0&vd_source=d0319d94edfd26259a11eeed2b2f9fc3 // 贪心 // ...

2024-11-20

2 73

题解 | #小红的字符串构造# 来自专栏

思路：凯撒密码。收集字符串 s 里出现的字母，用 set 默认排序，得到 abcd......使字母偏移一位即可，a->b, b->c, c->d, ......, z->a 再遍历字符串 s，替换 s 的字母即可 #include<bits/stdc++.h>...

2024-11-19

2 68

题解 | #迷途之家的大贤者（二）# 来自专栏

C：迷途之家的大贤者（二）思路：先对 a、b 中的数计数；再分别在 a、b 里面找相同的数的个数，因为两个数组里相同的数一定要删掉，而且一次只能删一个；然后判断哪个数组里面相同的数更少，（这里假设 a 更多，b 更少）更少的数组（b）再删除 a 中有，b 中也有的数；最后再找两个数组里有...

C++ 贪心

2024-11-18

4 86

题解 | G-奶龙与小七拿石头

G-奶龙与小七拿石头 G-奶龙与小七拿石头怎样才能赢呢？答案是对于最后一堆石头，轮到操作的那个人会赢。也就是说对于每一堆石头，轮到这个人操作，他可以拿走 a[i] - 1 颗石头，留一颗给另外那个人，这样就能保证对于以后的每一堆石头，都是这个人先操作，那么这个人必赢。奶龙怎样才有机会赢呢？只要看...

C++ 博弈论

2024-11-16

6 63

题解 | #小红打怪# 来自专栏

C：小红打怪题目要求击杀所有怪兽的最少回合，如果 x 个回合可以击杀完，那么 (x+1) 回合肯定也可以击杀完，答案满足单调性，所以考虑二分。至于该怎么判断是否 x 回合可以击杀完所有怪兽，就是遍历怪兽，处理血量大于 limit 的怪兽，因为小于等于 limit 的可以通过小红的集体伤害减为 0...

C++ 贪心

2024-11-08

10 132