2019年杭电多校第一场 1009题String(HDU6586+模拟+单调栈)
题目链接 传送门 题意 给你一个字符串，要你构造一个长为\(k\)的子串使得每个字母出现的次数在\([L_i,R_i](0\leq i\leq26)\)间且字典序最小。 思路 做这种题目就是 ...
原文：杭电多校HDU 6586 String（预处理 + 贪心）题解
题意： 给你一个串，现需要你给出一个子序列，满足 个约束条件， len A i gt L i 且 len A i lt R i ， A i 为从a到z的 个字母。 思路： 先用序列自动机 构造出某个位置后每个字母的个数，每个字母 的第一个位置。 然后每次贪心地加入最小的字符，加入的条件为当前字母加入后，后面的字符满足剩余的条件。 即剩余的字母 A i 在不超 R i 的情况下能构成k长度的串，剩余 ...
2019-07-23 11:45 2 585 推荐指数：
相关推荐
2020杭电多校第五场题解
2020 Multi-University Training Contest 5 施工中。。。 1001 Tetrahedron 已知 \(a\times b\times c\ ...
2021杭电多校1 1007/HDU 6956 Pass!
题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=6956 题目大意：n个人传球，球最开始在第1个人手里，接下来每秒拿球的人必须传给另一个人，记合法方案为最后求传给第1个人，第i秒的合法方案数为f(i),现在知道了方案数，求最小时间t使得f(t ...
2020杭电多校 2F / HDU 6768 - The Oculus （哈希）
HDU 6768 - The Oculus 题意 定义\(F_i\)为斐波那契数列第\(i\)项，\(F_1=1,\ F_2=2,\ F_i=F_{i-1}+F_{i-2}\ (i≥3)\) 已知任意正整数\(x\)都拥有一个唯一的长度为\(n\)的\(01\)数列\(\{b ...
杭电多校第五场1009 (hdu7020
题意： 给一个数组a,求区间内众数的数字个数大于区间长度一半的区间个数。 如众数是ai,ai个数>(r-l+1)/2符合题意。 思路： 因为我们每次只要看众数，所以可以根据出现的每个数来 ...
2020杭电多校(7)
1010. Jogging Jogging 题意 给定一个坐标\((x, y)\)，可以向八个方向(八连通)和停在原地(概率为\(\frac{1}{z+1}\))，z为可达点(包括本身)的 ...
hdu6761 | 杭电多校2020#1 T11 Minimum Index
这是我给我们队本场比赛的唯一贡献，而且还带着 3 发罚时 /kk。 考虑一个字符串的最长后缀怎么求，显然一个后缀排序就完事了，可是这并不能拓展到一个字符串的所有前缀，所以他 GG 了。 所以考 ...
【2020杭电多校round1 1005】HDU6755 Fibonacci Sum（二项式定理）
题目大意 题目链接 定义斐波那契数列： \[F_0=0,F_1=1\\ F_n=F_{n-1}+F_{n-2}\ (n>1) \] 给定整数\(N,C,K\)。请计算下式的值： ...