ICPC
文章平均质量分 85
XINNNNNNNYU
这个作者很懒,什么都没留下…
展开
-
字符串匹配进阶
A位模式串,长度为n;B为文本串,长度为m。1.没有通配符的调整匹配函数——和上述没有通配符的相同,但是我们要去掉通配符位置的贡献。将原字符串是通配符的值设为0,再修改完全匹配匹配函数为P(x)=∑i=0m−1(S[m−i−1]−B[x−m+i+1])2S[m−i−1]B[x−m+i+1]P(x) =\displaystyle \sum^{m-1}_{i=0} (S[m-i-1] - B[x-m+i+1])^2S[m-i-1]B[x-m+i+1]P(x)=i=0∑m−1(S[m−i−1]−B[x−m+i+原创 2022-12-08 14:58:10 · 121 阅读 · 0 评论 -
第九届“图灵杯”NEUQ-ACM程序设计竞赛个人赛 K金牌厨师
Phenix作为金牌厨师对每天工作的满意程度定义为选出的同学的人数kk和能让这部分同学都接受的菜的种类数xx(这里理解为一种辣度对应一种菜)两者中的最小值,即min(k,x)。Phenix作为食堂的金牌厨师,每天的工作是为同学们准备饭菜,Phenix做出的每一种菜都有一个辣度值,范围是[1,n][1,n]。作为厨师,Phenix提前了解了m位同学的辣度接受范围,第i位同学的辣度接受范围被描述为。第一行两个整数n,m,表示菜的辣度最大值和同学的人数(1原创 2022-12-08 14:44:23 · 248 阅读 · 0 评论 -
2021上海ICPC--H.Life is a Game--Kruskal重构树--铜牌拦路虎
Kruskal 重构树是图的一种生成树,主要解决路径边权限制问题。Kruskal 重构树有按深度单调的性质,所以很容易就可以解决边权的取值限制。原创 2022-12-08 14:42:58 · 132 阅读 · 0 评论