- 博客(6)
- 收藏
- 关注
RSS订阅原创 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
104
原创 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
128
原创 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
166
原创 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
123
原创 2020/2021 ICPC 沈阳站 D题 Journey to Un‘Goro （搜索+剪枝）
ICPC 沈阳站 D题 Journey to Un’Goro （搜索+剪枝）题目链接： 牛客icpc沈阳站复现赛D-Journey to Un’Goro题意给定一个整数n (n <= 1e5) 表示一个只由r和b构成的字符串序列的长度，对于该序列的任意一个子序列，当该子序列中r的个数为奇数时，则称该子序列为“满意”，要求构造这样的序列使得其中“满意”的子序列个数最大，输出最大个数，另外这样的序列不唯一，需要按字典序输出前100个构造的序列。分析这里要从序列前缀中r个数的奇偶性上去考虑设Pi
2021-07-28 11:46:40
2636
8
原创 个人级云服务器使用初体验
前言前几天和朋友开黑打CS:GO，结果steam自带的语音软件疯狂拉跨把我心态搞崩了，于是想到弄一个TeamSpeak服务器，在自己建的语音服务器里和朋友安全高效的交流，想想它有多香！紧接着问题它就来了，服务器建在什么主机上面呢？总不能直接装在自己电脑上吧，我那破笔记本带游戏就够呛了，别说搭建一个服务器。想到可以搭在云服务器上，但是问题它又来了，云服务器它贵啊。于是又想白嫖一个云服务器，网上关于免费云服务器和免费虚拟主机的广告层出不穷，但好多都不怎么靠谱，本来没抱多大希望的，结果偶然间发现了三丰云，尝试
2020-06-03 21:15:45
539
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人