牛客664857134号

题解

/ 注册

全部文章 / 题解（共14篇）

牛客周赛 Round 12题解

牛客周赛 Round 12题解，欢迎加QQ号2426751794交流小美种果树# 二分法，果树的成长公式：day* x+((day+2)/3) * y。也可以直接算。 #include <cstdio> #include <cstring> #include <al...

C++ 贪心二分查找动态规划

2023-09-18

2 811

D题解 | #数树#

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

C++ 二叉树数学

2023-09-16

3 339

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

D题解 | #小美的树上染色#

D题解 | #小美的树上染色# 经典的树形DP 1、以节点1为根节点建树（任何一个节点为根节点都行）； 2、dp[i][0] 表示以节点i为子树根节点时，节点i没有被染色时整个i节点子树可以被染色的最多节点数量；同样 dp[i][1] 表示以节点i为子树根节点时，节点i被染色时整个i节点子树可以被染...

C++ 动态规划树状数组

2023-08-22

4 2113

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

题解 | #小美走公路#

B题解 | #小美的排列询问# 模拟，分别从两个方向算出x到y的距离，取最小值，O(n)。 #include <cstdio> #include <cstring> #include <algorithm> #include <map> #includ...

C++ 模拟

2023-08-21

1 625

题解 | #小美的排列询问#

A题解 | #小美的排列询问#扫描一遍数组，判断a[i-1]和a[i]是否为x,y或y,x #include <cstdio> #include <cstring> #include <algorithm> #include <map> #includ...

C++

2023-08-21

1 478

F题解 | #IUPC#

F题解 | #IUPC# dp题，p = 1<<k, a[t]表示在t时刻可以提交的总题目数。dp[i][j][ij] 表示在时间i时解决j题，在[i-k+1,i]时间内的提交题目的二进制标志是ij。则有 1、ij1 = (ij<<1) % p; 2、 a[i+1] >...

C++ dp

2023-08-18

3 386

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 997

H题解 | #伪dp#

#include <cstdio> #include <cstring> #include <algorithm> #include <set> #include <map> #include <vector> #include...

C++ 动态规划

2023-08-11

0 362