- 博客(117)
- 收藏
- 关注
RSS订阅原创 实验7-1-11 装箱问题
假设有N项物品，大小分别为s1、s2、…、si、…、sN，其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。
2025-03-20 16:30:14
218
原创 1047 删除字符串中的所有相邻重复项
在完成所有重复项删除操作后返回最终的字符串。上反复执行重复项删除操作，直到无法继续删除。会选择两个相邻且相同的字母，并删除它们。给出由小写字母组成的字符串。
2025-03-16 10:37:07
125
原创 830 较大分组的位置
分别表示该分组的起始和终止位置的下标。我们称所有包含大于或等于三个连续字符的分组为。中，包含由一些连续的相同字符所构成的分组。在一个由小写字母构成的字符串。
2025-03-15 18:29:41
92
原创 645 错误的集合
不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合。请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。
2025-03-14 14:02:25
179
原创 575 分糖果
Alice 非常喜欢这些糖，她想要在遵循医生建议的情况下，尽可能吃到最多不同种类的糖。Alice 注意到她的体重正在增长，所以前去拜访了一位医生。医生建议 Alice 要少摄入糖分，只吃掉她所有糖的。枚糖的情况下，可以吃到糖的。，返回： Alice。
2025-03-14 09:40:31
104
原创 34 在排序数组中查找元素的第一个和最后一个位置
请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。
2025-03-13 20:34:52
67
原创 459 重复的子字符串
这段代码实现了一个用于判断字符串是否可以通过重复某个子串多次来构造的算法。它通过检查所有可能的子串长度来进行验证，如果找到一个符合条件的子串，则返回。，检查是否可以通过由它的一个子串重复多次构成。否则，在遍历完所有可能性后返回。给定一个非空的字符串。
2025-03-10 16:03:12
110
原创 136 只出现一次的数字
除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。
2025-03-10 11:59:57
127
原创 P1029 最大公约数和最小公倍数问题
要求 P,Q 以 x0 为最大公约数，以 y0 为最小公倍数。一行一个数，表示求出满足条件的 P,Q 的个数。试求：满足条件的所有可能的 P,Q 的个数。一行两个正整数 x0,y0。
2025-03-07 12:05:22
212
原创 P1789 插火把
话说有一天 linyorson 在“我的世界”开了一个 n×n 的方阵，现在他有 m 个火把和 k 个萤石，分别放在 (x1,y1)∼(xm,ym) 和 (o1,p1)∼(ok,pk) 的位置，没有光并且没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物？第 m+2 到第 m+k+1 行分别是萤石的位置 oi,pi。第 2 到第 m+1 行分别是火把的位置 xi,yi。注：可能没有萤石，但一定有火把。输入共 m+k+1 行。第一行为 n,m,k。有几个点会生出怪物。
2025-03-06 12:15:02
112
原创 P5731 【深基5.习6】蛇形方阵
从左上角填上 1 开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用 3 个字符，前面使用空格补齐。给出一个不大于 9 的正整数 n，输出 n×n 的蛇形方阵。输入一个正整数 n，含义如题所述。输出符合题目要求的蛇形矩阵。
2025-03-06 11:12:28
167
原创 P1161 开灯
指定两个数，a,t（a 为实数，t 为正整数）。,⌊t×a⌋ 的灯的开关各按一次。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。在小明进行了 n 次操作后，小明突然发现，这个时候只有一盏灯是开的，小明很想知道这盏灯的编号，可是这盏灯离小明太远了，小明看不清编号是多少。其中 ai 是实数，小数点后一定有 6 位，ti 是正整数。幸好，小明还记得之前的 n 次操作。在一条无限长的路上，有一排无限长的路灯，编号为 1,2,3,4,…在刚开始的时候，所有的灯都是关的。仅一个正整数，那盏开着的灯的编号。
2025-03-05 21:40:12
315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人