东溪看水

分类

题解(169)

/ 注册

全部文章（共32篇）

【牛客编程巅峰赛S1第10场】寻宝

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

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

2020-08-15

0 731

【牛客编程巅峰赛S1第10场】石头、剪刀、布II

题目牛牛和牛妹进行石头剪刀布游戏。游戏规则如下：两个人进行石头剪刀布大战，开始时会发给每个人张牌，然后两人进行次剪刀石头布大战，每一次两人分别选择自己的张牌中的一张，打出，每张牌只能用一次。牛牛每赢一局会 +1 分，每输一局会 -1 分，每平局一局不加分也不减分。开始发给牛牛的张牌...

牛客编程巅峰赛S1

2020-08-15

0 771

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

题目下课了，牛牛要去食堂吃饭，他们学校的食堂有很多个门，而且整个建筑物是圆形的。只不过要去吃饭的人很多，在里面吃饭的人也很多，所以大家都在门口外面排队等待吃饭。所以牛牛采取了这样的一个策略：刚开始时，牛牛在第一个门口，如果这个门口有人在排队，那么他选择花费 1 分钟时间走到下一个门口，如果没有人...

牛客编程巅峰赛S1

2020-08-15

3 915

【牛客编程巅峰赛S1第10场】石头、剪刀、布I

题目牛牛和牛妹进行石头剪刀布游戏。游戏规则如下：两个人进行石头剪刀布大战，开始时会发给每个人张牌，然后两人进行次剪刀石头布大战，每一次两人分别选择自己的张牌中的一张，打出，每张牌只能用一次。开始发给牛牛的张牌里，有张石头牌，张剪刀牌，张布牌。开始发给牛妹的张牌里，有 ...

牛客编程巅峰赛S1

2020-08-15

0 1100

【牛客编程巅峰赛S1第9场】牛牛的木板

题目给定一个长度为的数组，其元素只有 0 和 1。最多可以将数组中个元素从 0 改为 1。问：更改后，只包含元素 1 的所有子数组中，最长的子数组长度。解题思路尺取法使用双指针来确定一个移动窗口。如果窗口内 0 的个数小于等于，则将右移，扩大窗口，并更新最大长度，直至...

牛客编程巅峰赛S1 滑动窗口双指针尺取法

2020-08-11

0 632

【牛客编程巅峰赛S1第9场】牛牛的字符反转

题目牛牛有一个长度为 n 的字符串，他想进行循环右移 k 位的操作，求他最少对这个字符串进行几次区间反转操作能实现循环右移 k 位呢。给定一个字符串长度 n 和循环右移次数 k，求最少反转次数。假设字符串每一位都不同。解题思路令，三步翻转法：将数组第项进行对称翻转，即对数组前项进...

三步翻转法牛客编程巅峰赛S1 字符串数学

2020-08-11

0 797

【牛客编程巅峰赛S1第8场】playfair

题目牛牛用 playfair 加密信息。加密过程中的都由来代替。playfair 加密算法首先需要绘制密码表，密码表是一个的矩阵，开始由密钥按顺序排列，其余按照未出现的字母顺序。若密钥中含有重复字母需要将重复字母去掉，若有用来代替。加密明文需要符合以下规则：将明文中每两个字母...

牛客编程巅峰赛S1

2020-08-07

0 766

【牛客编程巅峰赛S1第8场】牛牛构造等差数列

题目给定 n 个数，对每个数可以进行 +1 或 -1 操作，但对于每一个数，该操作最多只能执行一次。目标是：使用最少的操作次数，将这几个数构造成一个等差数列。如果完全不能构造成功，就输出 -1。解题思路枚举序列 b 中前 2 个数的操作，每个数有 3 种操作（+1，-1，+0），所以共有 9 ...

牛客编程巅峰赛S1 数学

2020-08-07

3 1601

【牛客编程巅峰赛S1第8场】牛牛的分配

题目给定 n 个瓶子以及 n 个瓶子中的含水量，牛牛要求瓶子中的水最少为 x，所以他打算对这些瓶子里的水进行重新分配。牛牛的分配规则是：每次可以选择多个瓶子，将里面的水平均分配到已选择的瓶子中。求最多可以有多少个瓶子满足牛牛的要求？解题思路按瓶子中的含水量从大到小对瓶子序列进行排序。从头到...

贪心数学牛客编程巅峰赛S1

2020-08-06

1 583

【牛客编程巅峰赛S1第8场】翻滚吧牛牛(一)

题目牛牛有一个边长为 1 的正六边形，只要牛牛一推它就可以一直滚下去，正六边形左下角为 A。如图是正六边形翻滚一次的情况。给定正六边形翻滚次数 k，求 A 点翻滚轨迹长度。解题思路第 1 次翻滚的轨迹长度为，其中。第 2 次翻滚的轨迹长度为，其中。第 3 次翻滚的轨迹长度为，其中 ...

数学几何牛客编程巅峰赛S1

2020-08-06

0 1111