肖先生~

题解

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篇）

数字计数来自专栏

题目描述给出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

完全平方数的尾巴来自专栏

题目描述我们把一个能被表示成某个整数的平方的数称为完全平方数。例如4 = 2 * 24=2∗2，16 = 4 * 416=4∗4，所以44，1616是完全平方数。现在输入一个整数为xx(0\leq x \leq9990≤x≤999)，请聪明的你判断它是不是由某个完全平方数对10001000取模得到的...

2020-08-20

0 701

凯撒密码来自专栏

题目描述牛牛截获了一段由凯撒密码加密过的密文，凯撒密码指的是将字符偏移一定的单位，例如若偏移量为2，则a替换为c，b替换为d，c替换为e，...，z替换为b。若加密nowcoder，则密文为pqyeqfgt。现在牛牛发现对方加密包括数字、大写字母、小写字母，即0-9、A-Z、a-z的排列顺序进行偏移...

2020-08-20

0 903

寻宝来自专栏

*题目描述 *牛牛得到了一份寻宝图，根据寻宝图的指示，牛牛在一个nxm的网格中，牛牛的位置在(1,1)，宝藏的位置在(n,m)，由于寻宝需要按照特定规则，所以牛牛只能往上走或者往右走。藏宝人为了让故意为难牛牛，在地图中设置了一块长方形的陷阱区域，牛牛要是碰到了陷阱可能会有生命危险，陷阱左下坐标为(x...

2020-08-20

0 920

石头、剪刀、布II 来自专栏

*题目描述 *牛牛为了让牛妹崇拜他，决定和牛妹进行石头剪刀布游戏。当然，普通的石头剪刀布根本吸引不到牛妹，也无法展现牛牛高超的能力，所以牛牛想起了他在一本漫画中看到的规则，游戏规则如下：两个人进行石头剪刀布大战，开始时会发给每个人n张牌，然后两人进行n次剪刀石头布大战，每一次两人分别选择自己的n张牌...

2020-08-20

1 1267