蒟—蒻-CSDN博客

原创算法提高区间覆盖问题（C++）

2.用lasty表示上一个符合条件的线段的下标，遍历数组，在所有 x小于等于 lasty对应线段的x 的线段中，挑选出y最大的，并把lasty更新为当前线段下标，直到lasty对应线段的y==n；内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。给出一段长度为n的区间和m条线段，每条线段有其起始点xi和终止点yi，现在我们想知道最少用几条线段就可以覆盖这一个区间。3.在循环时，如果lasty没被更新，说明线段无法覆盖，输出-1；

2023-04-01 22:03:27 315

原创算法提高学生节（C++）

第一行有三个整数n和m和T，表示一共有n个节目，小尚同学最多能看m个节目小尚同学约定了T个最晚时间。于是他规定了一个自己能看的最晚的节目号（小尚同学说他洗澡的时间会随心情而定，所以有多种可能）。有一名小尚同学，由于他是从数学系转来贵系的，所以他被学生会主席马总勒令只能观看m个节目。输出共T行，每行有一个整数，表示对于每一个ti，小尚同学看到节目价值和的最大值。这次学生节的节目一共有n个，由于贵系人才辈出，n貌似可能很大的样子哦……之后n行每行有一个整数Vi，表示小尚同学心目中第i个节目的价值。

2023-03-31 21:20:48 85

原创算法提高最大连续子段和(C++)

给出一个长为n的数列，a1，a2，……，an，求和最大的连续子序列，即找到一对（i，j），i<=j，使ai+ai+1++aj的和最大，输出这个和;内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。思路：加上第i个数可能变大也可能变小，取变大的dp[i]=max(dp[i-1]+a[i],a[i])一个整数，表示最大连续子序列的和……第二行n个用空格分开的整数。

2023-03-26 21:30:04 131

原创算法提高打包（C++）

Lazy有N个礼物需要打成M个包裹，邮寄给M个人，这些礼物虽然很便宜，但是很重。Lazy希望每个人得到的礼物的编号都是连续的。为了避免支付高昂的超重费，他还希望让包裹的最大重量最小。内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。假设Max为众多礼物中最重的，r为所有礼物重量的总和，显然，所求答案就在区间[Max,r]间，采用二分的方法查询所求答案。一行N个整数，表示N个礼物的重量。一个整数，表示最小的最大重量。

2023-03-26 20:39:04 250

原创算法提高智能体系列赛

智能体系列赛的问题经简化后是这样的，有一只猴子和一些矿点，知道他们在平面上的坐标，这只猴子要经过这些矿点至少一次。假设这只猴子从点A走到点B所要花费的步数是这两个点的曼哈顿距离（即|A.x-B.x|+|A.y-B.y|），问这只猴子经过这些矿点至少一次所需的最少步数。系列赛中的许多选手都用了贪心的策略，即每次都到最近的没经过的矿点去。但zsyzgu的思路是搜索，这也是他能够摆脱垫底命运获得纪念版T-shirt的原因。对于100%的数据：1<=n<=10，横纵坐标都是整数，其的绝对值<=10000。

2023-03-22 23:01:30 57

原创算法提高搬运冰块(C++)

丑枫接到了一份奇葩的工作:往冰库里搬运冰块.冰库外放着N箱冰块,由于室外温度高,冰块会很快融化,且每箱冰块的融化速度不同.因为每箱冰块的体积,质量不等,把每箱冰块搬运进冰块花费的时间也不同.因此需要合理安排搬运顺序,才能使总的冰块融化量最小.丑枫请你帮忙计算最少的总融化量是多少,以便汇报上司.接下来N行,每行两个整数,分别表示每箱冰块的搬运耗时Ti及融化速度Di.

2023-03-20 21:42:08 170

原创蓝桥杯算法训练逗志芃的暴走（C++）

因为逗志芃太逗了，所以这段时间妹子对逗志芃发动了技能无理取闹，妹子要去玩很多的景点。但是妹子永远是上帝，所以逗志芃只能带妹子出去玩，不过为了节约时间，他希望找到一条花费时间最少的一次性游览线路。接下来是m个数，就是妹子要去的景点编号。vis[i] && dis[cur][i] + t <= ans) {//如果该点是要去的点且没去过且满足条件，深搜。a(i，j)表示i号景点到j号景点的路上花费的时间是多少。int dfs(int cur, int cnt, int t) {//当前的点，计数器，当前耗时。

2023-03-19 11:41:24 207 1

g19153910539的博客