东溪看水

题解

/ 注册

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

【牛客编程巅峰赛S1第4场】浅尝辄止

题目给定一个正整数，求。式子中为下取整。输出答案对 998244353 取模后的值。解题思路整除分块以 10 为例： 1 2 3 4 5 6 7 8 9 10 10 5 3 2 2 1 1 1 1 1 表中同样的值会连续出现，可根据不同的数值划分出不同的分块。假...

整除分块牛客编程巅峰赛S1

2020-07-21

4 874

【牛客编程巅峰赛S1第4场】Tree I

题目系统中有一棵个点的完全二叉树，现给出它的 BFS 层序遍历序列，请还原这棵树，并返回加密后的答案。答案加密方法：所有边两个端点异或的和，即，其中为一条树上的边。解题思路将完全二叉树按照层次遍历的顺序从 1 开始编号，则节点的左孩子节点为，右孩子节点为，所以和是树...

树牛客编程巅峰赛S1

2020-07-21

2 651

【牛客编程巅峰赛S1第4场】组合数第k小

题目在所有不同的组合数值中，第 k 小的组合数值是多少呢。给定一个 k，返回第 k 小的组合数值。解题思路所有正整数都可以表示成组合数，。第 k 小的正整数是 k，所以第 k 小的组合数值是 k。 C++代码 class Solution { public: /** * ...

牛客编程巅峰赛S1

2020-07-21

2 663

【牛客编程巅峰赛S1第4场】牛妹的野菜

题目给定一个表示番薯洞的地图，每个番薯洞中有一定数量的番薯。已知番薯洞的连接路径，并规定路径是单向且小序号指向大序号，也无环。可以从任意一处开始挖，然后沿着连接往下挖（仅能选择一条路径），当无连接时，结束。设计一种挖番薯的方案，使得可以挖到更多的番薯。输出路径。方法一深度优先搜索（超时）使用...

动态规划 dfs 记忆化牛客编程巅峰赛S1

2020-07-20

1 768

【牛客编程巅峰赛S1第4场】牛牛凑数字

题目数字一共有九种类型，分别是 1 - 9 这九个数字，每个数字的价钱都不一样，而且每个数字的货源都非常充足。在能够承受的价格内，从这些数字里面购买，并且凑到最大的数。解题思路要凑成最大的数，先求出最大的位数：遍历价格，求出最低的价格 a[minIndex]，则最大的位数为 k = n /...

贪心牛客编程巅峰赛S1

2020-07-20

2 646

【牛客编程巅峰赛S1第4场】牛牛分蛋糕

题目牛牛有两种蛋糕，他在分蛋糕时，有如下几个原则：他不希望一个盘子里出现两种蛋糕他希望每个盘子中都有蛋糕他想让装有最少蛋糕数量的盘子中装有的蛋糕数量尽可能多程序应返回：在所有分法中，蛋糕数量最少的盘子中分到最多的蛋糕数量。解题思路使用二分法。假设盘子中最少的蛋糕数是 mid，那么 ...

二分牛客编程巅峰赛S1

2020-07-20

0 937

【牛客编程巅峰赛S1第3场】旋转跳跃 —— 并查集

题目有一个长为的排列，与对。每对表示可以将的值与的值互换。对的使用顺序与次数不限。求任意次操作之后能得到的字典序最小的排列是什么？输入第三个参数为初始排列。第四个参数为对。返回字典序最小的排列。解题思路可以将每一个下标看作图中的一个节点，把互换的关...

并查集牛客编程巅峰赛S1

2020-07-18

0 664

【牛客编程巅峰赛S1第3场】父子情深

题目在一颗有个结点且以 1 为根节点树上，起初每个结点的初始权值为 0。现在有次操作，每次操作选择将以为根节点的子树上的所有结点权值增加。求次操作后从 1 到每个结点的权值。输入第一个参数为 n，第二个参数为边的集合，其中表示结点与结点之间有一条边，第三个参...

dfs 树牛客编程巅峰赛S1

2020-07-18

1 719

【牛客编程巅峰赛S1第3场】不可思议

题目给定一颗节点编号为 1~n 的，且以 1 为根的树，给出 n 组询问，每次询问给定一个数对 (x,y) ，求对于这 n 组询问的答案，不需要依次输出 n 个数，只需要输出它们的和对 998244353 的取模即可。树的信息以及询问不会直接给出，输入数据只包含随机种子，具体生成方式请仔细阅...

树牛客编程巅峰赛S1

2020-07-17

0 598

【牛客编程巅峰赛S1第3场】牛牛晾衣服

题目有 n 件带水的衣服，干燥衣服有两种方式。一、是用烘***，可以每分钟烤干衣服的 k 滴水。二、是自然烘干，每分钟衣服会自然烘干 1 滴水。烘***比较小，每次只能放进一件衣服。注意，使用烘***的时候，其他衣服仍然可以保持自然烘干状态，求可以把衣服全烘干的最少时间。解题思路使用二分法： ...

二分牛客编程巅峰赛S1

2020-07-17

1 819