未来0116

题解

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

/ 注册

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

题解 | #分石子#

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

二分

2021-08-15

1 620

题解 | #分组#

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

二分

2021-08-14

2 1041

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

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

数学

2021-08-14

1 501

题解 | #牛牛打怪兽#

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

模拟

2021-08-14

4 568

题解 | #吃汉堡#

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

题解 | #病毒扩散#

一.题目描述NC539病毒扩撒牛牛刚刚得知牛牛所在的街道上有一个人得了新型冠状病毒！！！由于新型冠状病毒传染力很强，所以，只要在被传染的人的活动范围内活动都有可能被感染！现根据大数据可以得知，初始患病人在整个街道人群中的序号Pid和每个人在街道上的活动区域Pos。因为情况紧急，所以牛牛想请你帮忙快速...

并查集

2021-08-12

1 608

题解 | #通讯网络#

一.题目描述NC538通讯网络n−1条道路连通的n座城市，城市两两之间有且只有一条路径，每条都道路都有一个权值w 。现在城市之间要建立通讯网络，两座城市之间通讯质量取决于链路所经路径的权值和，权值和越大则链路的通讯质量越高。一条路径被破坏后，经过这条路径的所有通讯线路均被破坏。牛牛想知道哪条道路一旦...

搜索

2021-08-12

1 709

题解 | #最长路径#

一.题目描述NC537最长路径城市A新建了n个座房子，城市规划处用n−1条双向街道将房子连在一起，使得任意两座房子之间有且仅有一条道路可达。牛牛和牛妹将被随机分到两个房子，现在牛牛想知道，他和牛妹房子的最长路径是多少。二.算法(dfs)题目意思我们理解后，我们知道要求求出两个房子直接的最长距离，在图...

搜索

2021-08-10

1 592