2025年4月22日
[PTA]2025 CCCC-GPLT天梯赛 胖达的山头
摘要： 来源：L2-055 胖达的山头-Pintia 题意：给定 \(n\) 个事件的起始和终止时刻(以hh:mm:ss给出)，求最多并行事件数。 关键词：差分(签到,模板题) 题解：将所有时刻转换为秒，当某事件开始+1，结束则-1。按时间排序，因此问题转换为一维差分，求原数组后输出最大值即可。 代码： # 阅读全文
posted @ 2025-04-22 23:02 椰萝Yerosius 阅读(43) 评论(0) 推荐(0)
[题解]CF 2094D - Tung Tung Sahur
摘要： 来源：2094(Div4)D-CF 题意：给定两个仅由L与R组成的字符串 \(p\) 和 \(s\)，对于原字符串中的每个字符，可进行如下操作：在左侧或右侧复制该字符，复制出的字符不可进行操作。每个字符最多只能操作 \(1\) 次，也可不操作。判断 \(s\) 是否为经过操作 \(p\) 后所得到。 阅读全文
posted @ 2025-04-22 11:21 椰萝Yerosius 阅读(56) 评论(0) 推荐(0)