东溪看水

题解

/ 注册

全部文章 / 题解（共169篇）

【每日一题】小A的最短路

题目小A这次来到一个景区去旅游，景区里面有 N 个景点，景点之间有 N-1 条路径。小A从当前的一个景点移动到下一个景点需要消耗一点的体力值。但是景区里面有两个景点比较特殊，它们之间是可以直接坐观光缆车通过，不需要消耗体力值。而小A不想走太多的路，所以他希望你能够告诉它，从当前的位置出发到他想要去...

dfs 树每日一题 LCA

2020-08-12

1 604

【牛客编程巅峰赛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

分子

题目在遥远的斯卡布罗集市，有机分子只能由 C, H, O 三种元素组成。根据珂学家们的探测，一个 C 原子的式量为 13，一个 H 原子的式量为 1，一个 O 原子的式量为 17。一个有机分子的式量恰为各个原子的式量的总和。对于有机分子式给出如下定义：有机分子式只可能包含数字、括号和 C, ...

字符串

2020-08-10

0 660

爵士

题目我们认为，假如一句话里含有 2 ，那么这句话很二次元。同时，QQ 群里的二次元浓度由二次元话的数量的占比决定。现在 Sabit 给你看了一眼群里的聊天记录，希望可以知道群里的二次元浓度是多少。解题思路使用 string 库中的 getline() 函数读取一行字符串。使用变量 cnt 记录...

字符串

2020-08-10

0 519

【每日一题】排座椅

题目上课的时候总有一些同学和前后左右的人交头接耳。不过，班主任发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的对同学上课时会交头接耳。同学们在教室中坐成了行列，坐在第行第列的同学的位置是。为了方便同学们进出，在教室中设置了条横向的通道，条纵向的通道。班主任为...

每日一题

2020-08-07

0 563

【牛客编程巅峰赛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