漂洋过海sail

题解

/ 注册

全部文章 / 题解（共6篇）

牛客IOI周赛16-提高组 - 小L扔垃圾

题意有一排垃圾，垃圾有三种 R,W,D。取一段连续的垃圾，并且 W 与 D 的数量相同，令最大能取到的垃圾数量为 ans。求最初的 ans，和在最前/最后放指定垃圾后的 ans。算法（）若答案有更新，则当前放的垃圾为这一段的一端。考虑这一段最大长度，将 R,W,D 分别视作，则要求这一段和为...

2020-05-03

0 857

牛客IOI周赛16-提高组 - 像鱼

题意将边长为的如图三角形倒转，求最小移动点数。 * * * * * * => * * * * * *算法（）将前后两个三角形叠起来，答案即为总点数-重叠点数=原三角形的（上+左下+右下）非重叠点数。（+ 表示重叠，*表示原三角形，-表示倒转的三角形） ...

2020-05-03

3 830

牛客挑战赛39 - 牛牛与序列

题意求长度为的序列，满足，且存在满足，求序列数量。算法（）赛时没看这题，以为很难。。。根据容斥原理，答案为全部-单调不升-单调不降+不升不降。第二个式子最后一次化简，可以看作的方格，从左上到右下的路径条数，有次向右，次向下，即有重复的排列问题。

2020-04-18

0 608

牛客挑战赛39 - 牛牛的等差数列

题意一个数列，两个区间操作：加上一个等差数列；求和，对取模。算法（）线段树应用，等差数列的处理要注意。会发现直接储存会爆 long long，而模数又不固定。观察的范围，会发现，而，所以在操作过程中，可以直接对取模。代码 #include <cstdio> #inc...

2020-04-18

0 938

牛客挑战赛39 - 密码系统

题意给出与长度为的字符串环，每为取一段子串，所得的个子串中字典序最小的为备选密码，求所有个备选密码中字典序最大的。算法（）后缀数组板子题（赛时 T 飞了）😭

2020-04-18

0 688

牛客挑战赛39 - 聚会题解

题意一条数轴上有个点，设两个传送门，可互相瞬间传送，求这个点移动到原点最短时间。算法（）二分答案，一个传送门必定设在原点，另一个传送门可覆盖的区域，线性判定答案可行性。代码 #include <cstdio> #include <algorithm> u...

2020-04-18

0 695