Chiaoliyu

分类

dp专题(1) 数据结构(1) 算法(2) 题解(9)

/ 注册

全部文章（共13篇）

题解 | 牛客练习赛91

A.神奇天平题意：给我们一个能同时确定x（x <= m)个物体中哪个最重，哪个物品最终或者同样重，那么给我们n个物品，问至少需要多少次能够确定最重的物品是哪个？题意：比赛的时候推了推没过，emmmmm,就很离谱，赛后几分钟想清楚了就A了，我好菜了根据样例我们可以得到将n个物品分成（m+...

C++ 可反悔贪心树状数组前缀和思维

2021-11-30

0 474

牛客练习赛92题解

A.D与数列题意：给定三个数N,A，B,让我们构造一个序列满足该序列的中位数是A,平均数是B,序列中的数可以重复题解：那么既然数是可以重复的，那么我们就可以输出先n-1个A 如果假设第n个数A,A<B,就给第n个数加上abs(n * (A - B))，如果A < B就给第n个数减去a...

C++ 拓扑排序贪心数学组合数学脑筋急转弯构造

2021-11-29

0 444

题解 | #魔法学院2hard#

想了很久，主席树，差分什么的，感觉根本行不通，这题其实感觉来源于洛谷P4145花神游历各国，我好惭愧，想到做法时已经写不完了。很容易想到的就是，我们把所有修改用结构体存起来，并按照字符从大到小排序，那么一个点如果最多只需要被最大的那个字符修改一次，我们可以，也就是说对于一次修改，我们只需要修改区间...

C++ 贪心

2021-11-12

3 504