- 博客(6)
- 收藏
- 关注
RSS订阅原创 差分 ———海底高铁
要求求出买卡和买票的哪个花费最低，我们可以求出每个路段要经过的次数，最后根据路段经过的次数计算总价格，进行比较。要求出每个路段经过的总次数，我们利用差分 + 前缀和求出每个路段的总次数就可以了。
2025-03-27 20:35:19
176
原创 lanqiao-合并数列
一个大整数被拆分为两个数组，两个数组的总和为大总数，我们只需要求出两个数列的前缀和，（s1[i]为a[0]+a[1]+......a[i]的总和) 再将 s1[i] 和 s2[j] 进行遍历，当s1[i] > s2[j]时 j++，找到s2[j]>=s1，累计操作次数，反之一样，最后进行输出。
2025-03-26 18:01:51
132
原创 lanqiao-班级活动
题目链接：0班级活动 - 蓝桥云课问题描述：输入输出格式：样例输入：样例输出：范围：题目分析：配对在n以内的学生学号，两两成对，且其他对不能是此学号 变量为1e5以内，开大小为1e5+10的数组，并通过循环输入学号，统计该学号的学生数目，这里元素下标为学号，对应的值为该学号的数目，也可以用map通过键值对存储<学号，该学号的数目>遍历并统计学号数目为1的总数目c1,和学号数目为3的总数目c3,在这里数目为0的不需要进行操作，数目为2的已经成为一对也不需要操作，只需统计需要操作的数目1和数目大于
2025-03-06 19:42:09
298
原创 洛谷P10902 回文数组
创立一个新数组用来存ai与an-i-1的差值，再对这个新数组进行遍历，分为i-1<len的情况与i-1=len的情况，i-1<len的情况又可以分为ai与ai+1同号与不同号，同号中再分为左边大于右边，和右边大于左边两种情况，剩下的为0的情况因为已经与它的对位相等不予累加。有一个长度为n的数组，返回需要操作的次数能将数组变为对于任意 i∈[1,n] 满足 ai=an−i+1的规则，即回文数组，每次操作可将ai和ai+1同时加一或者减一，也可以单独将ai加一或减一。
2025-03-04 17:40:33
310
原创 P11043挖矿
题目描述要在m距离的范围内找到能找到的最多矿石数目，我们可以将一个数组看作条数轴，如图所示，我们在输入时将以0为分界线，将0左边的矿洞和0右边的矿洞分别用l[N], r[N]记录，由于处于0位置处的矿洞无论如何都会经过，只需要在输入时计算0的数目，最后加上即可，剩下的就是求l和r的前缀和。考虑相反方向移动的情况，判断l, 或 r 的元素下标与m是否满足m - 2*i的关系，若满足则可以向反方向移动，再记录反方向的m-2*i的前缀和即可。
2025-03-03 22:28:19
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人