Maddison10
Maddison10
全部文章
牛客多校比赛
NOIP模拟赛题解(1)
每日一题笔记(3)
每日一题题解(11)
比赛总结(3)
牛客周赛普及组&提高组(2)
牛客练习赛|挑战赛|小白月赛题解(5)
知识点学习笔记(3)
题解(1)
归档
标签
去牛客网
登录
/
注册
Maddison10的博客
全部文章
/ 牛客多校比赛
(共4篇)
2020牛客暑期多校训练营(第四场)题解
部分题题解,剩余部分待补A:Ancient Distance这道题写了个根号的复杂度的,没有被卡我们只需要做到O(1)判断就好了!然后我们可以写一个有关于单调性的解法,然后我们可以类似于整除分块可能更好理解!nlogn的代码和思路以后会补,先放上根号的代码: #include<bits/std...
2020-08-25
0
636
2020牛客暑期多校训练营(第三场)题解
写一下一些作者掌握的题的题解,其他会慢慢补A: Clam and Fish这题是一道贪心,我们发现我们要最优策略就是有鱼我们就钓鱼,反之如果最后有多余的蛤蜊,我们可以花一半的时间用来更优的策略,注意要下取整算是一道基础题吧!B: Classical String Problem一道不易让我们思维定向...
2020-08-25
0
796
2020牛客暑期多校训练营(第二场)题解
首先由于这场比赛的代码写得有点过于仓促,主要都是考试写得代码,和大部分根据框架改的代码,所以可读性一般,因此这篇题解就不给代码了,见谅!A: All with Pairs首先这道题要求我们求一个最长前缀和后缀的关系,我们可以把所有的前缀和后缀都存在一个hash表里面,然后我们发现有些前缀和后缀会算重...
2020-08-14
0
730
2020牛客暑期多校训练营(第一场)题解
首先由于作者水平有限,可能只有部分的题解,且有些做法不一定标准,但是均可过题,大家见谅... A: B-Suffix Array这是一道结论题:首先题目是要求求一个B数组,但是这个B数组的求***有一定的问题,也就是整个字符串的B数组的一个后缀,但是它不一定满足是这个后缀的B数组,感觉可能有点绕.....
2020-08-12
0
855