东溪看水

分类

题解(169)

/ 注册

全部文章（共32篇）

【牛客编程巅峰赛S1第7场】牛牛打怪兽

题目牛牛来到训练场里闯关，他的宝剑的耐久度降到了 2，这意味着牛牛最多只能打倒 2 只怪兽，否则将会被淘汰。训练场的地图可以看作一棵以 1 为根节点的树，训练场的终点为这棵树的叶子结点，树上的每个结点最多有一只怪兽，结点与结点间的边上没有怪兽。每一个有怪兽的结点上牛牛都需要打倒怪兽才算安全，并且牛...

dfs 牛客编程巅峰赛S1

2020-08-05

0 787

【牛客编程巅峰赛S1第7场】数组元素交换

题目给定一个没有重复元素的数组 a，将数组内第 n 大的数字和第 m 大的数（从大到小排序）交换位置后返回数组。解题思路因为题目已说明数组 a 没有重复元素，所以可以使用 map 数据结构记录每个元素的下标，同时将数组中的元素按照从小到大排序。遍历 mp 中的元素，使用 k 表示它是第 k 大...

排序牛客编程巅峰赛S1

2020-08-05

0 625

【牛客编程巅峰赛S1第6场】牛牛摆放花

题目有 n 朵需要摆放的花，每朵花高度都不一样。摆放方式：将这些花摆成首尾相接的圆形；为了美观，希望摆放的花“丑陋度”最小。“丑陋度”意思为在一个摆放序列中，相邻花高度差的最大值。程序应返回在多个摆放花的序列中，最小的“丑陋度”。解题思路要想丑陋度最小，那么排列应该从低到高，再从高到...

牛客编程巅峰赛S1

2020-08-01

0 786

【牛客编程巅峰赛S1第6场】牛牛爱奇数

题目给定 n 个数，可以执行一种操作：每次选中一个偶数，然后把这些数中与该数相等的数都除以 2。例如现在有一个数组为 [2,2,3]，那么可以执行一次操作，使得这个数组变为[1,1,3]。对于任意的 n 个数，最少需要操作多少次，使得这些数都变成奇数？解题思路对这 n 个数执行所有操作后，操作...

数学牛客编程巅峰赛S1

2020-07-31

0 629

【牛客编程巅峰赛S1第6场】循环右移

题目给定一个二进制字符串 str，把字符串循环右移 k 位，然后得到一个新的二进制数，返回这个数的十进制值。解题思路将字符串 str 循环右移 k 位，相当于将 str 后面 k 个字符截断并将其加到字符串前面。对得到的字符串使用按权相加法从二进制转十进制。 C++代码 class Solut...

字符串牛客编程巅峰赛S1

2020-07-31

0 685

【牛客编程巅峰赛S1第5场】牛牛的字符串

题目有一个长度为的由小写字母组成的字符串，还有一个整数。在每一步中，可以选择一个位置并在和处交换字符（）并且，即交换之后，新形成的字符串应字典序大于旧字符串。求最多可以交换多少步。解题思路将字符串分成组子串，每组子串由字符串中下标模后相等的字符组成。对于每...

字符串牛客编程巅峰赛S1

2020-07-31

0 677

【牛客编程巅峰赛S1第4场】寻找 520

题目又到了一年 5.20！牛牛准备了一个字符串 S，里面全都是由 '5'、'2' 和 '0' 组成，但有的数字被油污染了，看不清，以 '?' 表示。如果把这些被油污染的部分换成 '5'、'2' 和 '0'，在所有可能的字符串中，位置不同的为 "520" 的子序列共有多少个？将答案模 9982443...

动态规划牛客编程巅峰赛S1

2020-07-31

1 575

【牛客编程巅峰赛S1第5场】排队

题目银行有个服务窗口，假设当前有个人等待办理业务，那么这个人会被顺序分配一个从 1 到的号码。等待办理业务的流程如下：从第 1 号到第号顺序的进行排队。假设当前第 1 号到第号都正在办理或已经办理完业务，且某个窗口 A 没有客人正在办理业务，那么第号会马上到窗口 A ...

归并排序牛客编程巅峰赛S1 优先级队列归并排序求逆序对

2020-07-27

2 672

【牛客编程巅峰赛S1第5场】凯撒密码

题目给定一段由凯撒密码加密过的密文 str 和偏移量 d，求对应的明文。凯撒密码指的是将字符偏移一定的单位，例如若偏移量为2，则a替换为c，b替换为d，...，z替换为b。加密包括数字、大写字母、小写字母，即 0-9、A-Z、a-z 的排列顺序进行偏移。解题思路按照题意写出加密顺序 order...

字符串牛客编程巅峰赛S1

2020-07-27

0 697

【牛客编程巅峰赛S1第5场】完全平方数的尾巴

题目完全平方数：一个能被表示成某个整数的平方的数。现在输入一个整数为（），请判断它是不是由某个完全平方数对 1000 取模得到的呢。解题思路直接暴力枚举范围中的整数，如果，则返回 true。 C++代码 class Solution { public: /** * ...

数学牛客编程巅峰赛S1

2020-07-24

0 1021