未来0116

分类

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

/ 注册

全部文章（共101篇）

题解 | #异次元空间#

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

题解 | #分石子#

一.题目描述NC565分石子有n堆石子堆，第i堆一共有ai个石子。对任意一堆石子数量大于1的石子堆进行分裂操作，分裂成两堆新的石子数量都大于等于1的石子堆。现在需要通过分裂得到m堆石子，求这m堆石子的最小值最大可以是多少？二.算法(暴力)可以采用暴力模拟的方法来解决，由于将石子不断进行分裂操作所以最...

二分

2021-08-15

1 629

题解 | #分组#

一.题目描述NV569分组有一个n个数字的序列a1,a2,a3......an，现在牛牛想把这个序列分成k段连续段，求分出来的k个连续段的段内数字和的最小值最大可以是多少？二.算法(二分)题目的意思很容易就可以理解，看到段内数字和的最小值最大可以是多少我们就可以很敏感的知道这是二分问题，下面我们就分...

二分

2021-08-14

2 1040

题解 | #牛牛的导弹系统#

一.题目描述NC568牛牛的导弹系统导弹阵地每天希望发射至少M粒导弹到敌国阵地，但是因为牛国科技问题，一个导弹系统每天只可以发射一粒导弹，并且当连续发射A天时，机器就需要冷却B天才可以继续使用。同时我们知道导弹系统在交接的时候，至少需要有一个导弹系统是可以工作的，不然敌国会乘机攻击我们。也就是说除了...

数学

2021-08-14

1 501

题解 | #牛牛打怪兽#

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

模拟

2021-08-14

4 567

题解 | #吃汉堡#

一.题目描述NC563吃汉堡牛妹爱吃汉堡包，她觉得鸡肉汉堡包比牛肉汉堡包好吃。牛妹参加了一个活动，每天商家会给牛妹发a[i]个鸡肉汉堡包,b[i]个牛肉汉堡包，持续n天。牛妹想吃尽可能多的汉堡，而每天吃的汉堡总个数都不相同，并且尽可能少吃牛肉汉堡包。返回在尽可能多吃汉堡包的条件下，n天下来至少需要吃...

贪心

2021-08-14

1 677

题解 | #单词消消乐#

一.题目描述NC561单词消消乐牛妹会给牛牛n个单词，牛妹要求牛牛将这n个单词按照以下方式合并：(1)从左往右合并单词，将合并后的单词作为第一个单词再与后面单词合并例如有三个单词"a"，"b"，"c"，先将"ab"合并，...

栈

2021-08-13

1 636

题解 | #排列询问#

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