- 博客(7)
- 问答 (1)
- 收藏
- 关注
原创 算法提高 区间覆盖问题(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
401
原创 算法提高 学生节(C++)
第一行有三个整数n和m和T,表示一共有n个节目,小尚同学最多能看m个节目小尚同学约定了T个最晚时间。于是他规定了一个自己能看的最晚的节目号(小尚同学说他洗澡的时间会随心情而定,所以有多种可能)。有一名小尚同学,由于他是从数学系转来贵系的,所以他被学生会主席马总勒令只能观看m个节目。输出共T行,每行有一个整数,表示对于每一个ti,小尚同学看到节目价值和的最大值。这次学生节的节目一共有n个,由于贵系人才辈出,n貌似可能很大的样子哦……之后n行每行有一个整数Vi,表示小尚同学心目中第i个节目的价值。
2023-03-31 21:20:48
104
原创 算法提高 最大连续子段和(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
163
原创 算法提高 打包(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
288
原创 算法提高 智能体系列赛
智能体系列赛的问题经简化后是这样的,有一只猴子和一些矿点,知道他们在平面上的坐标,这只猴子要经过这些矿点至少一次。假设这只猴子从点A走到点B所要花费的步数是这两个点的曼哈顿距离(即|A.x-B.x|+|A.y-B.y|),问这只猴子经过这些矿点至少一次所需的最少步数。系列赛中的许多选手都用了贪心的策略,即每次都到最近的没经过的矿点去。但zsyzgu的思路是搜索,这也是他能够摆脱垫底命运获得纪念版T-shirt的原因。对于100%的数据:1<=n<=10,横纵坐标都是整数,其的绝对值<=10000。
2023-03-22 23:01:30
68
原创 算法提高 搬运冰块(C++)
丑枫接到了一份奇葩的工作:往冰库里搬运冰块.冰库外放着N箱冰块,由于室外温度高,冰块会很快融化,且每箱冰块的融化速度不同.因为每箱冰块的体积,质量不等,把每箱冰块搬运进冰块花费的时间也不同.因此需要合理安排搬运顺序,才能使总的冰块融化量最小.丑枫请你帮忙计算最少的总融化量是多少,以便汇报上司.接下来N行,每行两个整数,分别表示每箱冰块的搬运耗时Ti及融化速度Di.
2023-03-20 21:42:08
186
原创 蓝桥杯 算法训练 逗志芃的暴走(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
223
1
空空如也
数列前n项积,能run,但结果不对,大学生刚学编程,用的CB,C语言。
2021-10-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人