![](https://img-blog.csdnimg.cn/2021080512444410.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
2021牛客多校赛部分题解
文章平均质量分 75
2021牛客暑期多校训练赛部分题解,看心情写0-0
e字节
这个作者很懒,什么都没留下…
展开
-
2021 牛客暑期多校训练赛6 F - Hamburger Steak
2021 牛客暑期多校训练赛6 F - Hamburger Steak题目链接: Hamburger Steak题意mmm个锅煎nnn个牛排,一个牛排最多可以分成两次煎,但是总时间不变,同一时刻,一口锅只能煎一块牛排,一块牛排只能被一口锅煎要求输出完成时间最小的煎牛排方案分析因为总时间不变,因此当煎牛排的时间被尽量均匀的分到nnn口锅上时,能使最晚完成时间最小因此我们不妨设完成时间为T=max{(t1+t2+...+tn)/m,max{t1,t2,...,t3}}T=max\{(t_1+t_2原创 2021-08-05 13:14:20 · 110 阅读 · 0 评论 -
2021 牛客暑期多校训练赛1 H - Hash Function
2021 牛客暑期多校训练赛1 H - Hash Function题目链接:牛客多校2 H题 - Hash Function题意给定一个序列ana_nan要求寻找一个最小的模数使得对序列ana_nan的所有数对该数取模后没有冲突(即取模后不存在两个相同的数)分析设最小模数为ppp,要使ana_nan对ppp取模后不存在冲突,则不存在ajmod p≡ajmod pa_j \mod p \equiv a_j \mod pajmodp≡ajmodp,即∣ai−aj∣mod p≡0|a_i原创 2021-08-05 10:47:03 · 176 阅读 · 0 评论 -
2021 牛客暑期多校训赛2 K - Stack (模拟+拓扑排序)
###2021 牛客暑期多校训赛2 K - Stack题目链接:2021牛客多校2 - K - Stack题意Stk is an empty stackfor i = 1 to n : while ( Stk is not empty ) and ( Stk's top > a[i] ) : pop Stk push a[i] b[i]=Stk's size题目给了一段伪码,一看就知道是单调栈将aaa数组依次入栈,每次入栈时记录单调栈内元素个数原创 2021-08-02 10:57:06 · 129 阅读 · 0 评论 -
2021 牛客暑期多校训练赛5 K - King of Range
2021 牛客暑期多校训练赛5 K - King of Range题目链接: King of Range题意给定一个数列ana_nan和mmm次询问,每次询问数列ana_nan中,区间范围(最大值-最小值)严格大于kkk的的区间的个数分析由于大于k的区间不太好求,将题意转化求 所有区间个数 - 差值大于K的区间个数,统计差值小于K的区间的个数可用尺取+单调队列做具体做法为,分别用一个单调递增队列维护一个最小值,和一个单调递减队列维护一个最大值用l,rl,rl,r两个游标进行尺取,每次向右移原创 2021-08-05 12:27:22 · 133 阅读 · 0 评论