牛客664857134号

题解

/ 注册

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

牛客周赛 Round 12题解

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

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

2023-09-18

2 888

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

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

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

2023-08-30

4 756

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 1049