XCPC
European Championship 2024 题解
European Championship 2024 - Online Mirror A. Grove
给你一个 20 \times 20 的方格,往里面的整点上尽可能放半径为 r 的圆(r 是个三位小数),最多放几个。
看过一些密铺问题的结论,感觉排列方法似乎没啥道理可讲。…
Codeforces Round 935 (Div. 3) 题解
比赛 A. Setting up Camp
有 3 种人需要住帐篷,分别有 a,b,c 个,第一种人是小波奇只愿意自己住,第二种人是喜多一定要和另外 2 个人一起住,第三种人无所谓。每个帐篷最多住 3 个人,最少需要几个帐篷?
小波奇自己住,喜多尽可能内部配队…
2022 CCPC 绵阳现场赛 K Pattern Matching in A Minor Low Space 题解
题面 求模板串 S 在 T 中的出现次数。
其中 1 \le |S|, |T| \le 10^7.
时间限制 5 秒,内存限制 \mathbf{1} MB, 且输入只能读取一次.
题解
KMP 模板题
题目让你在一个空间受限的背景下,进行流式字符串匹配. 本题无论模板串还是询问串…