Ivy2019

分类

/ 注册

全部文章（共5篇）

题解 | #最小生成树#

描述一个有 n 户人家的村庄，有 m 条路相互连接着。村里现在要修路，每条路都有一个成本价格，现在请你帮忙计算下，最少需要花费多少钱，就能让这 n 户人家连接起来。 costcost&nbs...

C++ 贪心并查集

2022-10-12

0 529

题解 | #加油站#

描述在一条环路上有 n 个加油站，其中第 i 个加油站有 gas[i] 升油，假设汽车油箱容量无限，从第 i 个加油站驶往第 (i+1)%n 个加油站需要花费 cost[i] 升油。请问能否绕环路行驶一周，如果可以则返...

C++ 贪心

2022-10-03

0 351

题解 | #盛水最多的容器#

描述给定一个数组height，长度为n，每个数代表坐标轴中的一个点的高度，height[i]是在第i点的高度，请问，从中选2个高度与x轴组成的容器最多能容纳多少水 1.你不能倾斜容器 2.当n小于2时，视为不能形成容器，请...

贪心 C++

2022-10-02

0 317

题解 | #病毒扩散#

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

C++ 贪心

2022-09-30

0 363

题解 | #换座位#

描述牛家村准备开会选举新任村长，村长安排了一个位置表Position（桌子是圆桌！！！所以第一个人和最后一个人是挨着坐的）。村长的候选人牛牛，牛妹，牛大三个。为了让选举进行的更加顺利，村长想让三位的支持者分别坐在一起。他想知道最少多...

C++ 哈希表贪心

2022-09-12

0 368