在刷题的单身狗很开心

牛客小白月赛78

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

/ 注册

全部文章 / 牛客小白月赛78 （共4篇）

F-神奇编码

题目链接：F-神奇编码_牛客小白月赛78 (nowcoder.com) 第一种简单但会超时的方式： #include <bits/stdc++.h> typedef long long ll; using namespace&...

C++ 队列堆(优先队列) 哈夫曼树 C++ 哈夫曼树优先队列堆队列

2023-09-17

2 431

自动计算机

题目链接：E-自动计算机_牛客小白月赛78 (nowcoder.com) 这是一道思维题。要想将结果变成0那么就需要经过x轮y次操作。首先从轮来看每次加的都是一样的，如果遍历轮的次数达到了n次，那么n+1次一定会发生循环（因为取余的存在）。所以我们就确定的应该遍历的最大的轮数。如果超过...

C++ 前缀和思维

2023-09-17

2 452

D-数树

题目链接：D-数树_牛客小白月赛78 (nowcoder.com) 本题要求构造出来的有根二叉树的所有导出子图是一颗满二叉树的数目最多是多少？那么显而易见必须是一个完全二叉树。那么问题就回到了给你一个完全二叉树有多少个节点，求完全二叉树里面有多少个导出子图是满二叉树的数目。首先...

C++ 二叉树

2023-09-16

2 311

C-第K小表示数

题目链接：C-第K小表示数_牛客小白月赛78 (nowcoder.com) 看了题解真的感觉还挺简单的，但考试的时候没有注意到所有的数都是由a*x+b*y构成的。而且题也没有读明白，以为一开始不止两个数呢。本质上是一道数学题吧，感觉不算什么算法硬要说的话算贪心吧。可以看到所有的...

C++ 贪心

2023-09-15

3 656