未来0116

分类

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

/ 注册

全部文章（共25篇）

题解 | #牛牛算数#

一.题目描述 NC637牛牛算数给出n个元素的数组arr[i]，问这个数组的中位数大还是平均数大，如果中位数更大输出1，如果平均数更大输出-1，如果中位数和平均数相等输出0。二.算法一(模拟) 对于比较最后中位数和平均数的大小，我们可以直接求出来整个数列的中位数和平均数，如果中位数更大返回1，...

C++ 模拟

2021-10-06

1 460

题解 | #牛牛爱奇数#

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

C++ 模拟 set

2021-09-25

3 477

题解 | #大鱼吃小鱼#

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

模拟搜索

2021-09-14

1 651

题解 | #牛牛的魔法值#

一.题目描述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

题解 | #牛牛打怪兽#

一.题目描述NC564牛牛打怪兽现在牛牛面前有n只怪兽，第i只怪兽的血量为ai。牛牛可以使用这个组合拳打第X怪兽，同时会打到第2X、2X+1这两个怪兽，每次组合拳会扣打到的怪兽一滴血。一个怪兽血量为0即为死亡，同时组合拳是可以鞭尸的，这意味着即使怪兽死亡，也可以对其使用组合拳。值得注意的是组合拳必须...

模拟

2021-08-14

4 567

题解 | #排列询问#

一.题目描述NC540排列询问牛妹有一个长度为n的排列p，她有q个询问。每个询问包含l1，r1，l2，r2.她想知道从[l1,r1]中选取x，[l2,r2]中选取y,有多少组(x,y)满足min(x,y)==gcd(x,y)?返回一个vector代表对这q个询问的答案二.算法(暴力)读懂题目我们可以...

暴力模拟

2021-08-12

0 450

题解 | #神奇的数字#

一.题目描述NC532神奇的数字将字符串数字中为偶数位的数字进行翻转，将翻转后的结果进行输出。二.算法(双指针)根据题目的意思将字符串中为偶数位的数字进行翻转，既然是翻转那么就可以利用双指针。对于左边采用左指针l遍历，对于右指针采用r遍历，当两边的指针都找到偶数位的时候对两个指针所指位置进行交换，返...

模拟双指针

2021-08-08

1 712

题解 | #下象棋#

一.题目描述NC518下象棋牛妹在和牛牛下牛客象棋。现在轮到牛妹了，牛妹想知道她在这一回合能否战胜牛牛。棋盘chessboard上只可能包含：炮，将，车，兵牛客象棋的规则解释：炮：炮在不吃子的时候，走动与车完全相同，但炮在吃棋子时，必须跳过一个棋子，我方的和敌方的都可以兵：可以上下左右移动，每次只能...

模拟

2021-08-03

1 715