NewCoder赛题- - 归游

摘要：#中位数 (考时脑壳抽了思路其实很简单容易知道最终序列长度为

n - k

$n-k$ 如果不操作，最小的中位数，即为位置为

(n - k + 1) / 2

$(n-k+1)/2$ 我们把删去的数全都往中位数右边的数加即可，中位数不变

n - k

$n-k$ 的序列中位数最小值就是位置

(n - k + 1) / 2

$(n-k+1)/2$ 如果

k == n - 1

$k==n-1$ ，原序列和即为所求记得排序

69

0

牛客小白月赛37

摘要：蒟蒻能写几道水题题解吧 A 根据题意模拟，都还活着就加上两人攻击力和，同时小于等于0，直接跳出，还有一方存活加上10*攻击力退出 #include<cstdio> #include<cstring> #include<iostream> using namespace std; int a,b,h,

73

0

牛客IOI周赛28-普及组

摘要：##牛客IOI周赛28-普及组 ###String Game 简单模拟，把第一个移到末尾，移动的次数x不超过n，直接从第x个字符开始输出，然后输出前面的数类似的如果超过n个字符，每移动n个字符，相当于还是原字符串，所以每次从

x

$x%n$ 开始输出，再输出

x

$x%n$ 的数 #include<cstdio>

149

0

牛客竞赛数据结构专题班树状数组、线段树练习题

摘要：##牛客竞赛数据结构专题班树状数组、线段树练习题笔者蒟蒻能力有限，能写几道写几道 ###[NOIP2012]借教室显然很符合线段树的操作，但是是区间和，还是区间最小值，还是区间最大值需要甄选简化题意：求第几个操作后区间出现小于等于0，先输出-1，再输出第几个操作，如果操作完后都大于0，那么输出

143

0

小笨的蓄水池

摘要：题目描述小苯有 ( n ) 个水池，编号从 1 到 ( n )，每个水池中有一定的水量 (

a_{i}

$a_i$ )。水池之间有隔板，初始状态下这些隔板将水池隔开。小苯需要进行两种操作：移除隔板：操作格式为 1 l r，表示将第 ( l ) 个水池和第 ( r ) 个水池之间的所有隔板移除。这意味着

11

0

牛客周赛 Round 69

摘要：题解赛时做题 A 入门题等差数列，找公差，构造第三个即可 B 题意简单，考察字符串转化成数字 C 几何题，大概初中难度，用全等或者向量都可以（初做时废了半天劲，果然上了大学就废了赛后补题 D 纯暴力，但是可以收获的有两点将二维转化成一维处理 bitset的使用和二进制操作 __builtin

15

0

牛客周赛 Round 71

摘要：题解 A x+y=n，共可以构造n-1对(x,y)，题目询问是否能构造k对，比较大小即可 B 摘一定数量的宝石，使手环破裂，贪心最近的相同宝石，暴力的思路，先选取一个宝石，找下一个相同的宝石，记录相邻的最小值，时间复杂度

O (n^{2})

$O(n^2)$ 优化：我们将相同的宝石放在一起，记录他们在手环中的位置，

4

0

牛客周赛 Round 72

摘要：怎么全是01串 A 枚举除了末尾的字符，判断下一个是否与它不同，不同则对答案的贡献++ B 找一个连续子串是好串，如果我们找到长度为len的子串，那么从中任意截取一段均为好串长度为len的子串 1个长度为len-1的子串 2个 ..... 长度为2的子串 len-1个用等差数列公式一个长度为

5

0

牛客周赛 Round 73

摘要：写的很拉跨的一次 A 在区间内枚举，找到一个数%x==0就是满足题意 B 这题嗯......，学会看题面（重要教训限制了答案范围$（1<=l<=r<=2e9）,所以为了尽可能的找到答案l,r尽量要小为了满足区间条件，那么区间长度是大于n*x 若k/x==n，那么[1,k]则满足题意或者第二小的

18

0

2025牛客寒假算法基础集训营1

摘要：A 乍一看，找一个数不是数组内所有数的倍数，或者因数但是换个角度想，如果这个数的因数，都没有这些数，且这个数比数组内的所有数都大那么很容易想到，1e9+7，直接输出即可 B 一棵树上，不重不漏地经过每一个点，那么这样一棵树必然是一条链所以只用考虑每个节点的“度” D 判断数组内是否只出现两个数

17

0

2025牛客寒假算法基础集训营2

摘要：A 没有4和7就可以 B 给一个数组，长度为n，找一个数比数组中一半的数都小的最大的数无论n为奇数还是偶数

a n s = a [n / 2 + 1] - 1

$ans=a[n/2+1]-1$ (整除的特性) D 牛可乐定义字符串 𝑠的可爱度 𝑘为这样的一个最大整数，使得存在长度为 𝑘的连续子串,a、长度为 k 的不连续子序列 b满足 ,a=

22

0

2025牛客寒假算法基础集训营3

摘要：M 检验字符的字符是否能构成nowcoder 两种方法检验各个字母出现的次数是否与nowcoder相等按照字典序排序后是否与cdenoorw相同 #include <bits/stdc++.h> using namespace std; string s; int main() { cin>>s

16

0

2025牛客寒假算法基础集训营4

摘要：K 小学加减乘除法，取最大值 I 利用后缀数组的思想（前缀也可以） #include<bits/stdc++.h> using namespace std; int n; string s; int t; string x="uwawauwa"; void solve(){ cin>>n; cin>

4

0

2025牛客寒假算法基础集训营5

摘要：状态最拉跨的一场，很难受，脑袋转不动 A 注意数据范围，简单构造 J 按照题意模拟点击查看代码 #include<bits/stdc++.h> using namespace std; int t; int n,m; string s; void solve(){ cin>>n; cin>>s;s

4

0

2025牛客寒假算法基础集训营6

摘要：A 复制的数增加到原数之后，说明连续相同的数有几段，原数就有多少个数字点击查看代码 #include<bits/stdc++.h> using namespace std; int n; int t; const int maxn=1e5+10; int b[maxn]; map<int,int>

3

0

牛客寒假训练营赛后总结

摘要：总结做了挺多题做个总结模拟类模拟也分小模拟，大模拟小模拟按照题意模拟即可大模拟更难，需要一些技巧必要时使用一些算法更快地实现算法类通常需要特定的算法，例如：达到指定的复杂度，二分

(l o g n)

$(logn)$ 或者复杂度优化技巧：双指针，前缀和，差分，后缀指针答案类这种题只要求你输出答案

6

0

牛客小白月赛110

摘要：A 模拟点击查看代码 #include<bits/stdc++.h> using namespace std; int n; int main(){ cin>>n; int cnt=0; while(n>500){ ++cnt; n-=500; } char c='A'+cnt; string s

18

2

0

牛客周赛 Round 82

摘要：A 当且仅当首尾相同中间与首尾相同也可以 BC B,C唯一的区别就是对排序的时间复杂度要求不同很经典的题不同的窗口不能同时关闭，否则不能被拍照，而瞬移拍照不需要时间，所以只需要数组中能严格递增就行，然后需要排序， C 排序的同时，携带每个元素在原数组中的位置 B 点击查看代码 #include

4

0

牛客周赛 Round 84（选讲

摘要：F/G 题意很明确让我们计算所有排列的陡峭值得期望对于一个排列，它对答案的贡献是

\frac{\sum_{i = 1}^{n - 1} | a_{i} - a_{i + 1} |}{n!}

$\frac{\sum_{i=1}^{n-1}|a_i-a_{i+1}|}{n!}$ 如果这时顺着题目的思路，找出每一个排列，然后计算每一个排列对答案的贡献，必然超时，时间复杂度达到了

O (n! n)

$O(n!n)$ 所以我们

8

0

归游

合集-NewCoder赛题

常用链接

我的标签

合集 (10)

随笔分类 (54)

随笔档案 (104)

神仙

评论排行榜

推荐排行榜