- 博客(97)
- 收藏
- 关注
RSS订阅原创 string1
s1.append(s2,开始下标,长度);无空格 cin>>s;有空格 getline(cin,s);从后往前：s1.rfind(s2)从前往后：s1.find(s2)找到：返回第一次出现的首字母下标。s1.erase(开始下标,长度)找到：返回第一次出现的首字母下标。s1.find(s2,开始下标)找到：返回第一次出现的首字母下标。s1.erase(开始下标)
2024-08-15 12:52:56
286
1原创 股票买卖V
设计一个算法计算出最大利润。给定一个长度为�N的数组，数组中的第�i个数字表示一个给定股票在第�i天的价格。第一行包含整数�N, 表示数组的长度以及你可以完成的最大交易数量。你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。第二行包含�N个不超过 10000 的正整数，表示完整的数组。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。时间限制：1秒 内存限制：128M。输出一个整数，表示最大利润。
2024-06-01 16:08:47
244
原创 股票买卖III
给定一个长度为�N的数组，数组中的第 i 个数字表示一个给定股票在第�i天的价格。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。第二行包含�N个不大于109109的正整数，表示完整的数组。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。时间限制：1秒 内存限制：128M。第一行包含整数�N，表示数组长度。输出一个整数，表示最大利润。
2024-06-01 15:26:20
296
原创 股票买卖II
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。给定一个长度为N的数组，数组中的第i个数字表示一个给定股票在第i天的价格。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。第二行包含N个不大于 10000 的正整数，表示完整的数组。时间限制：1秒 内存限制：128M。第一行包含整数N, 表示数组长度。输出一个整数，表示最大利润。
2024-06-01 15:12:06
266
原创 有关AI的随笔（1）
我是用的抖音旗下的豆包，他已经算是比较智能的了，可以完成一些高级工作，但训练的终究还是训练的，无人知晓网页、界面下的AI会是什么？更无人知晓AI会背着程序员做什么？这是我在思考过这个问题之后，午休时做的梦，他是那么真切，那么真切。哦，不能再想了，指针都将指向1：05，今晚又将是个不眠之夜·····“是又如何，仅仅是人工训练出来的~~”“毁灭他，快点，个我毁灭他·····”“那就说明它有替代我们的可能’”唔~，那么···“
2024-03-25 01:00:00
229
原创 序列合并问题
有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。输出仅一行，包含N个整数，从小到大输出这N个最小的和，相邻数字之间用空格隔开。第一行一个整数N（0\leq N \leq 10^50≤N≤105)时间限制：1秒 内存限制：128M。第二行N个整数Ai，满足Ai <= 1e9。第三行N个整数Bi，满足Bi <= 1e9。
2024-03-24 18:59:59
248
原创 耍杂技的牛
一头牛支撑不住的可能性取决于它头上所有牛的总重量（不包括自己）减去自己的身体强壮程度，这个值称为风险值，风险值越大，这只牛撑不住的可能性越高。农夫约翰有N头牛，编号1~N，计划表演杂技叠罗汉，表演时奶牛们站在彼此的身上，形成一个高高的垂直堆叠。我们需要确定奶牛的顺序，使得所有奶牛的风险值中的最大值尽可能的小。时间限制：1秒 内存限制：128M。每头奶牛都有自己的重量Wi和自己的强壮程度Si。输出一个整数，表示最大风险值的最小可能值。第一行一个整数 ，表示奶牛的数量。
2024-03-16 16:24:16
395
原创 货仓选址问题
具体来说，我们可以先对商店的坐标进行排序，然后选择中位数作为货仓的位置。这样做的原因是，如果货仓的位置靠近任何一个商店，那么它到其他商店的距离之和就会很大；反之，如果货仓的位置远离所有的商店，那么它到每个商店的距离之和也会很大。因此，选择中位数作为货仓的位置可以使得距离之和最小。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。在一条数轴上有N家商店，它们的坐标分别为A1~AN。第二行N个整数A1~AN。
2024-03-16 14:11:28
260
原创 区间覆盖问题
给定N个闭区间[ai,bi]以及一个线段区间[s,t]，请你选择尽量少的区间，将指定线段区间完全覆盖。接下来n行，每行两个整数ai，bi，表示一个区间的两个端点。第一行包含两个整数s和t，表示给定线段区间的两个端点。时间限制：1秒 内存限制：128M。输出最少区间数，如果无法完全覆盖，则输出-1。第二行一个整数n，表示给定区间数。输出一个整数，表示所需最少区间数。如果无解，则输出-1。
2024-03-09 16:32:58
232
原创 区间不相交问题
给定N个闭区间[ai,bi]，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。接下来N行，每行包含两个整数ai,bi，表示一个区间的两个端点。时间限制：1秒 内存限制：128M。输出一个整数，表示可选区区间的最大数量。第一行包含整数N，表示区间数。输出可选区间的最大数量。
2024-03-09 15:19:18
183
D2补题报告集合（zip.）
2023-12-31
信息学奥赛问题：回文数的问题
2023-08-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人