热门标签
更多>
搜索结果
查询Tags标签: 长为,共有 3条记录-
cf940 E. Cashback
题意: 给定数组 a[] 和一个常数 c,可以把数组切成任意数量的段,并删除每段中前 \(\lfloor (r-l+1)/c \rfloor\) 小的数,其中分子为段长。问数组元素和的最小值。 \(n\le 1e5\) 思路: 若某段长小于 c,则可删去一个数;若段长 \([c,2c)\),则可删去两个数。 那么容易写…
2022/4/24 6:13:53 人评论 次浏览 -
hdu 6975/ 2021“MINIEYE杯”中国大学生算法设计超级联赛(3)1003 Forgiving Matching(FFT)
https://acm.hdu.edu.cn/showproblem.php?pid=6975题意: 给出2个串S和T,含有通配符。 若S的一个子串满足和T不匹配的位置<=k个,则认为S的这个子串与T是匹配的 对于k∈[0,|T|],回答S中有多少个子串与T匹配解决这道问题首先要明白如何用FFT求解字符串匹配问题 可以看…
2021/8/11 20:06:53 人评论 次浏览 -
hdu 6975/ 2021“MINIEYE杯”中国大学生算法设计超级联赛(3)1003 Forgiving Matching(FFT)
https://acm.hdu.edu.cn/showproblem.php?pid=6975题意: 给出2个串S和T,含有通配符。 若S的一个子串满足和T不匹配的位置<=k个,则认为S的这个子串与T是匹配的 对于k∈[0,|T|],回答S中有多少个子串与T匹配解决这道问题首先要明白如何用FFT求解字符串匹配问题 可以看…
2021/8/11 20:06:53 人评论 次浏览