随笔分类 -  hash

CF159A Friends or Not
发表于 2022-10-24 16:42阅读：19评论：0推荐：0
摘要：Solution 数据规模较小，字符串长度只有 20，判断相等时使用 hash 或暴力均可。 具体地，我们枚举一个消息记录，然后暴力扫一遍，如果满足以下条件： 传递的方向相反。 时间之差不为 0 且小于等于 d。 就加入答案，注意需要判断重复，用 map 套 pair 就可以了。 这里给 阅读全文 »
posted @ 2022-10-24 16:42 Epoch_L 阅读(19) 评论(0) 推荐(0) 编辑
[SCOI2003]字符串折叠
发表于 2022-08-14 23:21阅读：63评论：0推荐：0
摘要：题目链接 Solution 这种字符串题一般都是区间 dp，设 f(i,j) 表示第 i 到 j 的子串的最小长度，如果没有折叠操作，则枚举断点 k，转移方程为： f(i,j)=min(f(i,j),f(i,k)+f(k+1,j)) 若有折叠操作，这时想要折叠就必须满足 阅读全文 »
posted @ 2022-08-14 23:21 Epoch_L 阅读(63) 评论(0) 推荐(0) 编辑
[POI2010]KOR-Beads
发表于 2022-07-12 19:27阅读：21评论：0推荐：0
摘要：前言 luogu 数据是真的水，我在 luogu 一遍交过的代码，loj 上又是 TLE 又是 WA。TLE 一下解决了，WA 改了我 2 个小时，一直 91 分。最后的结论是 hash 的自然溢出应当开 unsignedlonglong，以前一直就只用 阅读全文 »
posted @ 2022-07-12 19:27 Epoch_L 阅读(21) 评论(0) 推荐(0) 编辑
[BalticOI 2014 Day1] Three Friends
发表于 2022-07-11 18:02阅读：28评论：0推荐：0
摘要：原题链接 Title 一个字符串被复制加倍了一遍后，被插入一个字符，求原来的字符串。 Solution 由于被复制了一遍，还被加入了一个字符，所以最后的字符数量一定可以表示为 2n+1，即奇数。如果不是奇数，直接输出无解。 然后把字符串分为前后半段，令 mid=n/2+1。然后分别讨论插入字 阅读全文 »
posted @ 2022-07-11 18:02 Epoch_L 阅读(28) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示