牛客2020多校联赛 - 程序员宅基地

牛客2021暑假多校联赛第一场补题

标签： c++

A题：题意：两人博弈，每次一个人从一堆中拿 k 个，同时从另一堆拿 k * s(s >= 0) 个，问谁先不能拿。 10000 组数据，N <= 5000 解题思路：暴力模拟推理得：A一次能直接拿完A赢拿不完B赢 ...

2020牛客暑期多校训练营（第五场）D- Drop Voicing

要求多次operation−1operation-1operation−1连在一起时次数最小 Solution 1 由operation−2operation-2operation−2易得这是一个随便转的圆盘而圆盘旋转并不改变元素的相对位置只有operation−1operation-1ope

2020牛客暑期多校集训营第三场题解.pdf

标签： c++

题解

2020牛客暑期多校训练营（第五场）D.Drop Voicing

2020牛客暑期多校训练营（第五场）D.Drop Voicing 题目链接题目描述 Inaka composes music. Today’s arrangement includes a chord of nn notes that are pairwise distinct, represented by a permutation p1…np...

2022牛客多校联赛第十场题解

标签：算法图论

牛客10

2020牛客暑期多校训练营（第六场）E——Easy Construction

题目链接题目大意：给出n,k，构造出一个n的全排列P，使得对于 1~n 中任意的数 i，P 都存在一个长为 i 的子区间，其和模 n 余 k。有解输出任意一组，无解输出 -1。思路分析： #include<...

2020牛客暑期多校集训营第二场题解.pdf

标签： c++

2020牛客暑期多校集训营第二场题解.pdf

2021牛客多校联赛#1：H-Hash Function

标签： c++ 枚举类 hash

H-Hash Function ...文章目录H-Hash Function题目大意解题思路代码实现总结题目大意给定一个大小为n（1≤n≤5⋅105）n（1≤n≤5·10^5）n（1≤n≤5⋅105）的集合S={a0,a1,a2,⋅⋅⋅，an−1}S=\{a_0,a_1,a_2,···，a...

2021牛客暑假多校联赛第一场

标签：算法数据结构

说实话，这题比赛的时候是真的不会，和队友讨论了一下，感觉就情况很多，然后很复杂思路题目中给出了一些必败态，那么由此可知，每一个必败态（x,y)，那么由此推出的（x + k, y + s * k), (x + s * k, y + k)就...

2022牛客多校联赛第一场

标签：算法 c++

2022牛客多校联赛第一场题解

2020牛客多校联赛第三场（ABCLEF）

文章目录

2020牛客多校联赛第五场（DEFI）

文章目录D： Drop Voicing题目例子大意思路代码E： Bogo Sort题目例子大意思路代码F：DPS题目大意思路代码I：Hard Math Problem题目大意代码 D： Drop Voicing 题目例子示例1 输入 6 2 4 5 1 3 6 ...

2020牛客暑期多校训练营（第六场）C——Combination of Physics and Maths

题目链接看图~~~~ #include <bits/stdc++.h> using namespace std; const int N = 300; double Sum[N][N]; int main() { ios::sync_with_stdio(false); cin.tie(0); int T; cin>...