呆呆呆呆鸟

分类

题解(13)

/ 注册

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

牛客竞赛题解

16篇文章 386人学习

全部文章（共19篇）

题解 | #袋鼠将军的神秘序列#

C—袋鼠将军的神秘序列原题： C—袋鼠将军的神秘序列题目有以下细节：输入的元素不能 > n；输入的元素中 > 0 的元素出现的次数不能超过 1 次；将 > 0 的元素选出来，升序排序，第 1 个元素不能超过 2，即不能是 3 及以上的数；排除以上情况，那么我们知道排序...

C++ 脑筋急转弯

2025-06-07

1 14

题解 | #字典树的实现#

字典树—模板（静态数组实现）数组变量 const int MAX=5e6+10; int trie[MAX][26];//节点，trie[i][j] 表示结点 i 是否有去往字母 (j+'a') 的分支 int pass[MAX];//记录特定前缀的数量 int is_end[MAX];//记录...

2025-04-09

1 42

题解 | 小苯的数组构造

E—小苯的数组构造思路：首先容易知道 y > x 或者 n=1 && x != y 情况下是 NO 其次如果 x 在二进制下某一位是 0，但是 y 在二进制下这一位是 1，也是 NO 再看 x = y 的情况，还是比较好想的 n 为奇数，那么就先输出 x，再随后输出 n...

C++

2025-03-31

1 37

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

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

2025-01-20

1 95

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

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

C++ 递归深度优先搜索

2024-11-25

7 213

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

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

C++ 字符串

2024-11-22

2 188

题解 | #游游的除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 129

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

二进制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 94

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

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

2024-11-20

2 117

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

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

2024-11-19

2 99