牛客664857134号
牛客664857134号
全部文章
分类
题解(14)
归档
标签
去牛客网
登录
/
注册
牛客664857134号的博客
全部文章
(共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
397
2023河南萌新联赛第(八)场:南阳理工学院题解
A,B,C,D,E,F,G,K,L题解 A题解 | #唯物丁真遇上唯心王源:到了群星就要拿出真本事 贪心,先建立所有bi=1的联通块 1、连通块内的节点是可以互通的不需要传送门,总物质和节点的总和; 2、连通块之间需要传送门联通,贪心选择总物质最大的m个连通块。 O(NlgN)。 #include ...
C++
广度优先搜索
数学
贪心
线段树
扫描线
前缀和
并查集
计数排序
模拟
2023-08-30
4
746
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
1031
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
1107
C题解 | #脑筋急转弯#
C题解 |根据连续0或1进行分段,分别枚举1,2,3,4段的情况。 #include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <ios...
C++
数学
2023-07-19
0
425