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