- 博客(8)
- 收藏
- 关注
RSS订阅原创 区间dp及经典习题
2024年的第一篇文章啊，也向大家送来一个迟来的新年祝福，接下来我将通过一些经典的习题来讲解一下区间dp区间dp就是以区间长度为阶段，由小的区间长度递推出大的区间长度的dp，口说无用，让我们见题说话吧。
2024-01-08 23:21:20
610
原创 CF1793D题解
看到这个题，我们第一眼的算法的是什么呢，好吧，没有算法，枚举至上！2：当wz1[i] < l && wz2[i] < l时，左端点取值范围为max(wz1[i],wz2[i])。3:wz1[i]和wz2[i]全在区间右侧时：右端点取值范围min(wz1[i],wz2[i])，左端点取值范围为【1，l】1：当l<=wz1[i]<=r或l<=wz2[i]<=r时，与重要思路中i不可出现在区间中相对，不可能。4区间被包在中间：左端点取值范围为 （wz1[i],l]，右端点取值范围【r,wz2[i]),
2023-12-17 21:52:49
480
1
原创 CF1898D题解
那么这题就从数学问题变成了几何问题，就是给一堆端点让你求线段长最值，但你可以将两条线段的端点互换，那么互换端点有什么性质么？看到两个数之差的绝对值时，那必须想到两个点之间的距离啊（其实我也是想了很久才想到，我是不是要回七年级重修了嘤嘤嘤）两个长度均为 n 的数组 a,b一次操作可以选择两个下标 i,j，交换bi,bj。那么大体的思路就出来了选择两条相离的线段使这两条线段之间的距离最远即。不知为什么这题在洛谷上开O2优化就超时，关了O2就AC，离谱！很明显看出改完后线段长度竟然变小了，那肯定不能选。
2023-12-09 10:46:47
398
1
原创 CF1873G题解
我是用这种方式理解的： 我们假设B是某岛国，它会往大海中排核废水，如果它左右两边有A，它就会去其他地方排水，而它原来所在的地方就会变成一片废墟C。2：x个不相邻的B（B不在开头和结尾）肯定将A分成x+1块。再用A的总数减去最小值即可。3：如果开头或结尾有B，或者有两个以上B连在一起。那么就能取到所有的A，直接输出A的总和即可。1：将一个子串 AB 转换为 BC 并获得一枚金币。2：将一个字串 BA 转换为 CB 并获得一枚金币。你可以进行若干次操作，问最多能获得多少枚金币。1：全是A或全是B肯定输出0。
2023-11-27 21:35:17
352
原创 单调队列及练习
简单点来说，就是维护一个队列，是这个队列中的元素由大到小或有小到大排列。每当加入一个新的元素时，如果队列尾部的元素不满足单调性的话，就将队尾元素弹出，直到满足单调性再将新元素插入。我们用一个单调递增队列，和一个单调递减队列分别来求区间内的最小值和最大值。因为A为正数所以A尽量多，我们以每个节点为中心，向两边扩展，直到两边碰到比他小的就停止。2，去尾：如果新元素入队时，原队尾的存在打破了单调性，就弹出。1，删头：如果队首的元素脱离了窗口，他就没用了，弹出。现在这个从左边开始向右滑动，每次滑动一个单位，
2023-11-26 21:18:01
723
1
原创 2023CSP-J第二轮前三题题解
在最后一次CSP-J ,也是把双一等奖拿下了（大家不要说我蒟蒻嘤嘤）。下面来讲一下我在考场上的做题思路和题解吧。
2023-11-24 22:31:56
1416
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人