摘要: CF 1968 G1.Division + LCP (easy version) (*1900) 二分+哈希 题目链接 题意: 给你一个字符串 \(s\) , 请你把字符串分割成 \(k\) 份。使得这些字符串的最长公共前缀的长度最大。 思路: 最长公共前缀的长度具有单调性,因此可以进行二分。考虑如 阅读全文
posted @ 2024-06-23 02:32 Showball 阅读(1) 评论(0) 推荐(0) 编辑
摘要: CF 1971 F. Circle Perimeter (*1600) 思维 数学 题目链接 题意: 找出平面直角坐标系中所有到原点距离 \(d\) , 满足 \(r\le d <r+1\) 的所有整数坐标点。 思路: 注意到所有的都是对称出现的,因此a56爆大奖在线娱乐们只需要找出第一象限的点然后乘 \(4\) 即 阅读全文
posted @ 2024-06-23 01:31 Showball 阅读(2) 评论(0) 推荐(0) 编辑