04 2024 档案

2024.4.28 近期练习
摘要：P6619 [省选联考 2020 A/B 卷] 冰火战士 对于一次战斗，冰火两方能量较少的那方会耗尽，答案为这个能量的两倍。 我们就是要找一个中间值，左边的冰战士能量值之和与右边火战士能量值之和最小值最大。 离散化，我们可以二分找到第一个冰的前缀和大于火的后缀和的位置 p，答案为 \(p-1 阅读全文
posted @ 2024-04-28 22:17 s1monG 阅读(20) 评论(0) 推荐(0) 编辑
2024.4.23 近期练习
摘要：CF1924D 先考虑一个串的最长合法序列，维护一个栈，答案就是右括号加入时栈非空的次数。 我们看成从 (0,0) 走到 (n,m)，发现没被匹配的右括号个数就是 x−y 的最大值。 要想只有 k 个匹配，那么要和 x−y=m−k “相切”。 若 \(f(k) 阅读全文
posted @ 2024-04-23 22:01 s1monG 阅读(20) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示