在刷题的单身狗很开心

分类

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2) 题解(176)

/ 注册

全部文章（共201篇）

题解 | #[NOIP2004]FBI树#

题目中给的数据范围明确说明了长度是偶数，偶数的长度更容易分隔。题目中有要求后序遍历，那么可以从下向上进行是FBI的输出，又易知根是FBI的哪一种取决于子树的类型是否相同。这样只需要让子节点将类型返回就可以简单地得到当前节点是什么类型。 #include <bits/std...

C++ 二叉树递归

2023-09-01

1 447

题解 | #小q的数列#

链接：https://ac.nowcoder.com/acm/contest/21763/1002 来源：牛客网题目描述小q最近迷上了各种好玩的数列，这天，他发现了一个有趣的数列，其递推公式如下： f[0]=0 f[1]=1; f[i]=f[i/2]+f[i%...

C++ 递归

2023-09-01

4 486

题解 | #中序序列#

由于题目中所说若某节点只有一个子结点，则此处将其看作左儿子结点，那么可以从先序遍历中确认出当前位是根节点那么下一位就是左子树的头。又由于后序遍历是左右中的遍历过程，也就是说先序遍历中左子树头在后序遍历里面是左子树的结果。通过这个性质可以完成左右子树的分隔。从而求出中序遍历。一点小问题：在传递...

C++ 二叉树

2023-09-01

1 322

题解 | #[NOIP2001]求先序排列#

以题目中给出得例子为例，通过后序遍历取最后一位可以得到当前子树的根节点为：A，然后到中序遍历里面取寻找这个根节点，从而可以通过中序遍历来将当前树分割成左子树和右子树。然后递归重复这个过程就可以得到先序遍历。要注意递归的条件要l1>r1，因为在边界处可以会出现l1>r1的情况这时候...

C++ 递归二叉树

2023-09-01

3 596

鼠鼠的机器人

链接：https://ac.nowcoder.com/acm/contest/64221/D 来源：牛客网题目描述鼠鼠有一个能打扫卫生的机器人，在某片空地上有一个废品（将该空地看成二维平面）。为了让机器人拾起该废品，鼠鼠给机器人下达了指令s（字符串）并设置了该指...

C++

2023-08-31

0 426

小分分

题目链接：B-小分分_2023河南萌新联赛第（八）场：南阳理工学院 (nowcoder.com) 本题要求所有好点的覆盖情况之和，已知好点的范围是1~5e5，从题上而言直接开一个5e5+1的数组来记录每一次之后的情况，然后对每一个数的情况进行相加即可。但由于这样做就将复杂度提升到了O(...

C++ 前缀和

2023-08-31

1 334

唯物丁真遇上唯心王源：到了群星就要拿出真本事

链接：https://ac.nowcoder.com/acm/contest/64221/A 来源：牛客网题目描述在Stellaris的宇宙中，有着许多强大的帝国，帝国之间经常发生争斗，现在在宇宙中一共有 ?w 个帝国。 ...

C++ 贪心广度优先搜索

2023-08-31

2 1011

题解 | #第k小数#

在快速排序的过程中进行操作，快速排序定下的某个数排序结束之后可以得到当前数是第几个数，然后根据得到的第几个数可以进行向左还是向右的调整。可以省略掉一些不必要的操作。 #include <bits/stdc++.h> using namespace&nbs...

C++ 快排递归

2023-08-30

0 496

题解 | #起床困难综合症#

通过一个全0 和全1的二进制int数进行一系列操作可以得到每一位上如果填0或1的时候是什么样的情况。然后从前向后遍历二进制位，如果当前位可以由0变化成1那么可以直接将结果伤害的这一位填上1，如果只能由1变成1那么就需要判断当前的位上的原始伤害会不会超过范围，如果超过了就意味着无法填1。 #in...

C++ 贪心

2023-08-26

0 385

题解 | #兔子的区间密码#

以最先不同的为开始，往后都可以取到1 #include <bits/stdc++.h> typedef long long ll; using namespace std; // inline ll&n...

C++ 贪心

2023-08-26

0 321