摘要：
VP赛时三题。被AB题卡炸了，C题反倒发挥正常，D题可惜只想到了一半 A 没发现数据范围很小可以暴力 + 题干减号看成了加号，导致创造了二十多分钟才过A题的新纪录（ code B 贪心 or 找规律，也是牢了一会儿。 显然要贪心地创造出能用上第二个操作的情景。所以从\(1\)位置出发，每次在右侧找一 阅读全文
posted @ 2025-01-14 12:08
jxs123
阅读(33)
评论(0)
推荐(0)
摘要：
一道练习单调栈 + 单调队列的好题 题目链接：problem 对于求合法子数组数量的题目，可以先考虑传统的枚举右端点，二分左端点的套路。此题用这种方法恰好可行，因为对于一个序列，左端增加一个数不会让操作数更少。因此对于固定右端点，合法的左端点一定是一段区间。 所以现在问题转化为：用双指针枚举子区间左 阅读全文
posted @ 2025-01-13 17:11
jxs123
阅读(22)
评论(0)
推荐(0)
摘要：
赛时4题，打得很差的一场。尤其是E题，赛时一直被卡，直到结束看群友的结论后顿然醒悟，不到3分钟码出并AC，只能恨自己赛时为什么这么sb... D 模拟 + 差分 从左到右枚举\(i\)，每一次枚举可以计算出第\(i\)个人有多少颗糖（\(a[i]\) + 前面\(i-1\)个人给的糖数\(num\) 阅读全文
posted @ 2025-01-13 16:16
jxs123
阅读(39)
评论(0)
推荐(0)
摘要：
手速场，前三题偏简单，后三题偏难。赛时三题，C题做法麻烦了些导致过得不是很快，但最后打得也不是很差。 A 两只青蛙相邻时，可移动的青蛙一定输：直接把该青蛙挤到边缘即可。 而是否相邻可以直接用二者初始间距的奇偶性来判断，因为显然先后手和间距奇偶性的关系是保持不变的，所以间距为\(0\)时的先后手可以直 阅读全文
posted @ 2025-01-13 09:36
jxs123
阅读(40)
评论(0)
推荐(0)
摘要：
VP赛时三题，自我感觉发挥不错，唯一不满意的地方在于D题完全没有思路。 A 答案最多为2，因为最坏情况即为先将整个区间合并为一个数，若这个数不是0，则再将这个数变为0。 所以3种情况分类讨论即可： 全是0，则不需要操作 -> \(0\) 只有一段非\(0\)连续区间 -> \(1\) 不止\(1\) 阅读全文
posted @ 2025-01-09 12:29
jxs123
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号