未来0116

题解

c++(4) 算法(5) 编译器(1)

/ 注册

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

题解 | #牛牛爱奇数#

NC636牛牛爱奇数一.题目描述对于一个序列，每一次操作可以把相同的偶数除以2，求将整个序列全部变成奇数最少需要几次操作。解释：对所有的2进行一次操作数组变为[1,1,3]，那么满足整个序列全部变成奇数二.算法(模拟)首先理解题意我们知道对于相同的偶数而言，我们每一次的操作是相同的那么，那么对于每一...

C++ 模拟 set

2021-09-25

3 477

题解 | #大鱼吃小鱼#

一.题目描述题目大意：有一个N个数的数列，每一个数可以删去右边连续递减且小于当前数的数列，返回需要进行几次操作可以使得数列保持稳定，其数量不会发生变化。二.算法(模拟+递归)理解题目的意思我们可以知道每次都会将一个数右边小于该数字的连续子序列删除，那么对于每次删除后的结果进行递归，记录最后数列趋于稳...

模拟搜索

2021-09-14

1 651

题解 | #连通块#

一.题目描述NC572连通块有一棵树有n个节点n-1条边，需要判断是否可以将这棵树划分为k个连通块并且每一个联通块的节点的总和是不是大于等于m。二.算法(暴力搜索)我们需要判断是否可以将这棵树划分成k个连通块并且每个连通块的总和是不是大于等于m，等价于是否可以把树划分成大于等于k个的连通块并且每一个...

搜索

2021-09-13

1 812

题解 | #寻找牛妹#

一.题目描述NC571寻找牛妹n个结点之间有n-1条边，有一个目标数组X，其中有m个目标结点，从根结点走到每个目标结点Xi，每条边最多可以走两次，问从根结点走到每一个目标节点最多可以经过几条边?二.算法(暴力搜索)首先我们要理解题意，但对于n个节点之间有n-1条边我们可以认为其是一个树，由于其连通性...

树

2021-09-02

2 473

题解 | #牛牛的魔法值#

一.题目描述NC574牛牛的魔法值求一个数组中每个连续子段中最大值和次最大值的异或值的最大值二.算法(模拟)我们可以枚举数组中每个元素，将其作为次大值，因为它所在的连续子段中只存在一个最大值，可以去寻找右边第一个比它大的元素和左边边第一个比它大的元素，分别进行将枚举的元素和左右边最大值异或运算，得到...

模拟

2021-08-25

4 536

题解 | #牛牛算数#

一.题目描述NC575牛牛算数计算x，y两个数的和，需要花费秒，并且每次只能计算一次，怎么合理安排计算的顺序，可以使得花费的时间最短，输出计算n个数字和的最小花费的时间。二.算法(优先队列)利用STL中的priority_queue来解决问题，用priority_queue来模拟小根堆，开始对所有花...

模拟优先队列

2021-08-25

1 536

题解 | #扩散II#

一.题目描述NC570扩散IIn个节点，n-1条边使之连通(两两之间是联通的)，每条边代表距离为1。一共m次污染，每次发生在数组元素x[i]，影响范围是与发生点距离不超过y[i]，影响范围所有节点污染指数增加z[i]，污染指数初始值全部为0，求m次污染发生后，每个节点的污染指数。二.算法(搜索)理解...

模拟

2021-08-18

0 457

题解 | #异次元空间#

一.题目描述NC567异次元空间数组a表示n个异次元空间的暗物质数量，每天每个异次元空间的暗物质数量会增加d数组中对应元素的值，可以选择冻结空间使之每天不再增加，也可以选择解除冻结，如果异次元空间的暗物质数量大于等于P，会对P取余，P一定为质数，最少可以在第几天的晚上有不少于m个异次元空间有刚好k个...

数学

2021-08-17

1 528

题解 | #牛妹的招聘#

一.题目描述NC516牛妹的招聘每一个人都有一个聪明值Si(-1000<=Si<=1000)和勤奋值Fi(-1000<=Fi<=1000)。希望选入所有人的Si+Fi的总和最大，并且选中的所个人聪明值与勤奋值的和不能是负数，求出最大的总和。二.算法(单调栈)对于n个人每个人存...

动态规划单调栈

2021-08-16

1 493

题解 | #连续段的中数#

一.题目描述NC566连续段的中数一个长度为n的正整数序列a1,a2,a3......an，现在要从里面取出一段连续的长度大于等于k的序列。定义一个序列的“中数”为最大的整数x，使得序列中至少一半的数字大于等于x，求这个取出来的序列的中数最大可以是多少？二.算法(暴力)首先题目要求取出一段连续长度大...

二分

2021-08-15

1 649