Maddison10

牛客多校比赛

NOIP模拟赛题解(1) 每日一题笔记(3) 每日一题题解(11) 比赛总结(3) 牛客周赛普及组&提高组(2) 牛客练习赛|挑战赛|小白月赛题解(5) 知识点学习笔记(3) 题解(1)

/ 注册

全部文章 / 牛客多校比赛（共4篇）

2020牛客暑期多校训练营（第四场）题解

部分题题解，剩余部分待补A：Ancient Distance这道题写了个根号的复杂度的，没有被卡我们只需要做到O(1)判断就好了！然后我们可以写一个有关于单调性的解法，然后我们可以类似于整除分块可能更好理解！nlogn的代码和思路以后会补，先放上根号的代码： #include<bits/std...

2020-08-25

0 629

2020牛客暑期多校训练营（第三场）题解

写一下一些作者掌握的题的题解，其他会慢慢补A: Clam and Fish这题是一道贪心，我们发现我们要最优策略就是有鱼我们就钓鱼，反之如果最后有多余的蛤蜊，我们可以花一半的时间用来更优的策略，注意要下取整算是一道基础题吧！B: Classical String Problem一道不易让我们思维定向...

2020-08-25

0 793

2020牛客暑期多校训练营（第二场）题解

首先由于这场比赛的代码写得有点过于仓促，主要都是考试写得代码，和大部分根据框架改的代码，所以可读性一般，因此这篇题解就不给代码了，见谅！A: All with Pairs首先这道题要求我们求一个最长前缀和后缀的关系，我们可以把所有的前缀和后缀都存在一个hash表里面，然后我们发现有些前缀和后缀会算重...

2020-08-14

0 727

2020牛客暑期多校训练营（第一场）题解

首先由于作者水平有限，可能只有部分的题解，且有些做法不一定标准，但是均可过题，大家见谅... A: B-Suffix Array这是一道结论题：首先题目是要求求一个B数组，但是这个B数组的求***有一定的问题，也就是整个字符串的B数组的一个后缀，但是它不一定满足是这个后缀的B数组，感觉可能有点绕.....

2020-08-12

0 843