加载中...

2025年1月13日
leetcode周赛432 T4（单调栈 + 单调队列）
摘要： 一道练习单调栈 + 单调队列的好题 题目链接：problem 对于求合法子数组数量的题目，可以先考虑传统的枚举右端点，二分左端点的套路。此题用这种方法恰好可行，因为对于一个序列，左端增加一个数不会让操作数更少。因此对于固定右端点，合法的左端点一定是一段区间。 所以现在问题转化为：用双指针枚举子区间左 阅读全文
posted @ 2025-01-13 17:11 jxs123 阅读(17) 评论(0) 推荐(0)
ABC 388 (DEG)
摘要： 赛时4题，打得很差的一场。尤其是E题，赛时一直被卡，直到结束看群友的结论后顿然醒悟，不到3分钟码出并AC，只能恨自己赛时为什么这么sb... D 模拟 + 差分 从左到右枚举\(i\)，每一次枚举可以计算出第\(i\)个人有多少颗糖（\(a[i]\) + 前面\(i-1\)个人给的糖数\(num\) 阅读全文
posted @ 2025-01-13 16:16 jxs123 阅读(32) 评论(0) 推荐(0)
CF div2 996（A~D）
摘要： 手速场，前三题偏简单，后三题偏难。赛时三题，C题做法麻烦了些导致过得不是很快，但最后打得也不是很差。 A 两只青蛙相邻时，可移动的青蛙一定输：直接把该青蛙挤到边缘即可。 而是否相邻可以直接用二者初始间距的奇偶性来判断，因为显然先后手和间距奇偶性的关系是保持不变的，所以间距为\(0\)时的先后手可以直 阅读全文
posted @ 2025-01-13 09:36 jxs123 阅读(37) 评论(0) 推荐(0)
2025年1月9日
CF div2 994 (A~E)
摘要： VP赛时三题，自我感觉发挥不错，唯一不满意的地方在于D题完全没有思路。 A 答案最多为2，因为最坏情况即为先将整个区间合并为一个数，若这个数不是0，则再将这个数变为0。 所以3种情况分类讨论即可： 全是0，则不需要操作 -> \(0\) 只有一段非\(0\)连续区间 -> \(1\) 不止\(1\) 阅读全文
posted @ 2025-01-09 12:29 jxs123 阅读(17) 评论(0) 推荐(0)
2025年1月8日
ABC 386 (A~F)
摘要： 赛时做的，结果一直在卡D题。打得很失败的一场。 ABC 略。 D 题意可以转化为：给定\(m\)个黑色或白色的格子，其中： 每个黑色格子和\((1,1)\)作为对角线顶点，构成一个黑色矩形 每个白色格子和\((n,n)\)作为对角线顶点，构成一个白色矩形 要求任意一对黑色矩形与白色矩形不相交，判断是 阅读全文
posted @ 2025-01-08 09:41 jxs123 阅读(24) 评论(0) 推荐(0)