东溪看水

分类

题解(169)

/ 注册

全部文章（共169篇）

救救企鹅

题目给定一个文本串 s，再给两个串 a、b，文本串中的 a 都转换成 b，转换后的字符不再参与转换，输出最终的文本串。解题思路先在文本串 s 中寻找子串 a，记录下标。然后，从右向左将文本串 s 中的子串 a 替换成 b。 C++代码 #include<iostream> #inc...

字符串

2020-08-06

1 775

小K的疑惑

题目给定一个有 𝑁 个点的树，每条边的长度有一个边权，现在定义 𝑑𝑖𝑠(𝑖,𝑗) 代表第 𝑖 个点到第 𝑗 个点的距离模 2 之后的结果。问有多少 (𝑖,𝑗,𝑘) 满足，𝑑𝑖𝑠(𝑖,𝑗) = 𝑑𝑖𝑠(𝑗,𝑘) = 𝑑𝑖𝑠(𝑖,𝑘)。解题思路可...

树

2020-08-06

3 758

【每日一题】追债之旅

题目小明现在要追讨一笔债务，已知有 n 座城市，每个城市都有编号，城市与城市之间存在道路相连（每条道路都是双向的），经过任意一条道路需要支付费用。小明一开始位于编号为 1 的城市，欠债人位于编号为 n 的城市。小明每次从一个城市到达另一个城市需要耗时 1 天，而欠债人每天都会挥霍一定的钱，等到第 ...

bfs 每日一题

2020-08-05

0 761

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

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

dfs 牛客编程巅峰赛S1

2020-08-05

0 799

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

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

排序牛客编程巅峰赛S1

2020-08-05

0 625

【每日一题】小A买彩票

题目已知购买一张彩票需要 3 元，而彩票中奖的金额分别为 1、2、3、4 元，并且比较独特的是这个彩票中奖的各种金额都是等可能的。现在小A连续购买了 n 张彩票，求至少能够不亏本的概率是多少。解题思路动态规划：表示购买了张彩票并得到元金额的方法数目。状态转移方程为：。不亏本的数目总...

动态规划每日一题

2020-08-03

0 650

【每日一题】Forsaken喜欢数论

题目对于任意一个数，会返回的最小质因子。如果这个数没有最小质因子，那么就返回 0。现在给定任意一个，求的值。解题思路在从 1 到遍历整数时，使用筛法求素数。如果本身是素数，那么它本身就是它的最小质因子，累加计入。遍历由该素数生成的合数，如果还没访问过，表示这个合数的最小质因子...

筛法求素数数学每日一题

2020-08-03

0 708

【每日一题】兔子的区间密码

题目给定区间，求这个区间中任意选择两个（可以相同的）整数后异或的最大值。解题思路如果与相等，直接返回 0。如果：判断与的最高位是否相等。如果相同，则这个二进制位不会影响结果，因为从范围内任意选择两个数它们的高位都是这样，异或后相互抵消。继续比较下一个高位，直到遇到和 ...

位运算每日一题

2020-08-03

1 618

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