牛客664857134号

分类

题解(14)

/ 注册

全部文章（共5篇）

D题解 | #数树#

D题解 | #数树# 简单一点的代码，每一层节点数量为n，则这一层增加的完全二叉树的数量是sum = n+n/2+n/2/2+...n/2.../2。 #include <cstdio> #include <cstring> #include <algorithm>...

C++ 二叉树数学

2023-09-16

3 341

2023河南萌新联赛第（八）场：南阳理工学院题解

A,B,C,D,E,F,G,K,L题解 A题解 | #唯物丁真遇上唯心王源：到了群星就要拿出真本事贪心，先建立所有bi=1的联通块 1、连通块内的节点是可以互通的不需要传送门，总物质和节点的总和； 2、连通块之间需要传送门联通，贪心选择总物质最大的m个连通块。 O(NlgN)。 #include ...

C++ 广度优先搜索数学贪心线段树扫描线前缀和并查集计数排序模拟

2023-08-30

4 677

C题解 | #小美的排列构造#

C题解 | #小美的排列构造# 贪心，可以证明数列n,1,n-1,2,n-2,3...时，权值最小为1（n=2时为0）,直接贪心生成。（PS:评测系统则有问题，需要倒叙输出） #include <cstdio> #include <cstring> #include <...

C++ 贪心数学

2023-08-21

3 966

D题解 | #游游的you矩阵#

1、计算每个数ai分别被2，5整除的次数x,y,则a[x][y]+1； 2、枚举x,y(x,y<32),计算最小值大于等于目标值。 #include <cstdio> #include <cstring> #include <algorithm> #incl...

C++ 数学

2023-08-14

4 999

C题解 | #脑筋急转弯#

C题解 |根据连续0或1进行分段，分别枚举1，2，3，4段的情况。 #include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <ios...

C++ 数学

2023-07-19

0 372