摘要:
Description 给出一个字符串,求有多少个子串与字符串从头开始完全匹配。 Solution 我们发现kmp中的next数据就... 阅读全文
摘要:
早上8:30才到机房,结果跳闸了,几分钟后修复。 比赛时手动开始的,比较人性化。 8:50开始看题。 先是第一题,多次询问给定区间内... 阅读全文
摘要:
Description 有一个长度为 n 的数列{ai} 现在有m 次询问,每次给出三个数l,r和P, 询问对于所有的l #in... 阅读全文
摘要:
Description 现在有一些物品,第 i 个物品的花费,价值,出现的时间分别为ci, vi , t... 阅读全文
摘要:
Description 一个有向无环图,每条边有一个权值,起点为 1 ,终点为n,现在选择一条从起点到终点的路径,使得边权... 阅读全文
摘要:
Description 流行的跳棋游戏是在一个有m*n个方格的长方形棋盘上玩的。棋盘起初全部被动物或障碍物占满了。在一个方格中,‘X... 阅读全文
摘要:
Description 为了测试小W的物理水平,Mr.X在二维坐标系中放了N面镜子(镜子坐标绝对值不超过M),镜子均与坐标轴成45°... 阅读全文
摘要:
Description 给定M个二元组(A_i, B_i),求X_1, …, X_N满足:对于任意(A_i, B_i),有|X_{A... 阅读全文
摘要:
###Description “第七套广播体操,原地踏步——走!” 众所周知,跳蚤们最喜欢每天早起做早操,经常天还没亮就齐刷刷地站在... 阅读全文
摘要:
Description 现有 n 个怪物,每个怪物有一个生命值hi,现在你要把它们杀死,你一开始有 m 魔法值,... 阅读全文