肖先生~

分类

bfs(2) dfs(2) dp(6) hdu(9) html(2) Oracle(3) poj(2) STL(3) 优先队列(1) 位运算(1) 全排列(1) 前缀和(2) 并查集(1) 数学问题(1) 最小生成树(1) 最短路(1) 未归档(12) 模拟(9) 汇编(1) 牛客(23) 贪心(1) 题解(99)

/ 注册

TA的专栏 72篇文章 1人订阅

0篇文章 0人学习

牛客课后习题题解

28篇文章 1125人学习

牛客比赛系列题解

44篇文章 1779人学习

我的CSDN博客（搬家）

0篇文章 0人学习

全部文章（共283篇）

排列来自专栏

快速幂思想题目描述牛牛拿到了一个长度为N的排列和M个区间，一开始排列是1、2、3......N。然后他将这些区间在按顺序在排列上翻转，全部翻转一遍称一次操作。现在他要去搞文化了...所以拜托你告诉他经过K次操作后的排列长什么样子。题目分析刚刚开始看题目的时候一脸懵逼，没看懂题目的意思，不过想想毕...

2020-09-12

0 557

牛牛的mex 来自专栏

题目分析：题目说要求未出现的最小自然数，并且题目有条件，那就是元素值都小于n并且互不相等，那么我们可以维护一个前缀和最小值和一个后缀和最小值，最后未出现的最小自然数就在区间旁边取一个最小值就行。 #include <bits/stdc++.h> using namespace std; ...

2020-09-11

0 703

智斗恶龙来自专栏

题目描述 MoveToEx来到了一个异次元世界,在这个世界中存在着恶龙.作为拯救世界的勇士,MoveToEx要打倒恶龙.为了寻找能打倒恶龙的能力,MoveToEx来到了一个地宫中.MoveToEx在刚到达地宫时,他因为传送魔法的原因,被传送到了(sx,sy)的位置,而由于这个地宫中特有的封印值d,M...

2020-09-08

0 867

数颜色来自专栏

题目描述 MoveToEx找到了很多不同颜色的珠子,他把这些珠子排成了一列,每个珠子的颜色用1,2....表示.定义一个区间的美观度为区间中不同颜色的珠子个数现在MoveToEx想知道,在所有n \times ( n + 1 ) / 2n×(n+1)/2个区间中,所有区间的美观度之和是多少. 题目分...

2020-09-08

0 751

数字计数来自专栏

题目描述给出n个数字,请你求出在给出的这n个数字当中,最大的数字与次大的数字之差,最大的数字与次小的数字之差,次大的数字与次小的数字之差,次大的数字与最小的数字之差. 题目分析首先我们需要对整个数组进行排序，排序的话是直接用快排就行，但是在排完序之后我们需要注意的是，因为数字有重复我们不能简单地直接...

2020-09-07

0 1779

核弹剑仙来自专栏

dfs+链式前向星存图题目描述牛牛擅长投影剑类来战斗，他投影的武器甚至有着核弹般的破坏力，故人送外号核弹剑仙。现在牛牛投影了n把武器，编号为1\sim 1∼n，每把武器都有一个属于自己的破坏力，且任意两把武器之间的破坏力不同。他接下来进行了m次比较，每次比较会告诉你a武器破坏力强于b武器破坏力，数...

2020-08-24

0 776

乐***对来自专栏

题目描述音乐是带给大家快乐的存在，而你的目标就是组建若干支乐队，让世界听到你们的演奏！你目前有nn位乐手，每位乐手只能进入一个乐队，但并不是每位乐手都能担大任，因此需要团队合作。第i位乐手的能力值为a[i]，表示该位乐手所在乐队的人数必须大于等于a[i]。在保证每位乐手都被分进一个乐队的情况下，乐...

2020-08-24

2 533

逃跑路线来自专栏

字符串处理大数题目分析很显然与的拿一窜字符/数字其实就是1，也就是&1，也就是说我们只需要最后判断牛牛当前位置是一个奇数还是一个偶数刚开始我用的是大数java去做，不知道当时怎么想的，竟然没想到用字符串去做，，用字符串去做的话其实很简单，我们只需要对每次求出来的和进行模2处理，再把最后...

2020-08-23

2 779

虚空之力来自专栏

贪心题目描述牛牛注射了第二支虚空基因组，重新夺回了王之力，而牛能则想为王的诞生献上礼炮！有一串长度为nn的小写字母组成的字符串，牛能可以从中挑选‘k’ ‘i’ ‘n’ ‘g’四个字符组成一支礼炮，或者从中挑选‘k’ ‘i’ ‘n’ ‘g’ ‘i’ ‘n’ ‘g’七个字符组成两支礼炮。请问牛能为王...

2020-08-23

2 767

使徒袭来来自专栏

不等式题目描述神秘的使徒袭击了第三新东京市，少男少女们驾驶着决战兵器EVA守护着人类的和平。牛可乐是NERV特务机关的指挥官，他必须时刻了解牛牛/牛妹/牛能三人的战斗状态。现在牛可乐获得了这三位EVA驾驶员的战斗力之积，在保证三位驾驶员战斗力均为正实数的情况下，请你帮助牛可乐计算这三位驾驶员的战斗...

2020-08-22

11 1255