摘要:
思路 首先不难想到,如果要取一个糖果两次,为了使花费最小,我们一定要取 \(x_i+y_i\) 最小的糖果。 然后是取一次的糖果,显然要取 \(x_i\) 最小的前若干个,所以先对 \(x_i\) 排序。 接着就有两种处理思路: 第一种,可以观察到花费随糖果数量增加而增加,因此我们可以二分糖果数量 阅读全文
posted @ 2025-12-12 22:19
Seqfrel
阅读(103)
评论(0)
推荐(1)
摘要:
Luogu P3805 【模板】manacher 解决问题:字符串中最长回文子串。 解决方法:求出字符串中每个字符作为回文串中心时最长回文串长度。 朴素做法,对于每个字符向后枚举比较,时间复杂度 \(O(n^2)\)。 Manacher 算法提供一种优化策略,使得相同的回文串不被重复计算,时间复杂度 阅读全文
posted @ 2025-12-12 22:18
Seqfrel
阅读(26)
评论(0)
推荐(1)
摘要:
CSP-J 2025 题解 拼数(number) 思路 维护一个桶,统计字符串中各数字的出现次数。按数字大小倒序输出对应数量个数字即可。 注意前导零的情况。 实现 #include<bits/stdc++.h> using namespace std; const int N=1e6+10; cha 阅读全文
posted @ 2025-12-12 22:13
Seqfrel
阅读(101)
评论(0)
推荐(1)

浙公网安备 33010602011771号