03 2022 档案

UVA1201 Taxi Cab Scheme（二分图最小点覆盖）
摘要：原题链接 题意 你在一座城市里负责一个大型活动的接待工作。明天将有 m位客人从城市的不同位置出发，到达他们各自的目的地。已知每人的出发时间、出发地点和目的地，你的任务是用尽量少的出租车送他们，使得每次出租车接客人时，至少能提前一分钟到达他所在的位置。注意，为了满足这一条件，要么这位客人是这辆出租 阅读全文
posted @ 2022-03-21 19:18 曙诚 阅读(25) 评论(0) 推荐(0) 编辑
【洛谷】P3975 [TJOI2015]弦论（SAM）
摘要：原题链接 题意 对于一个给定长度为 N 的字符串，求它的第 K 小子串。 数据范围 1≤n≤105，0≤t≤1，1≤k≤109。 t 为 0 则表示不同位置的相同子串算作一个，t 阅读全文
posted @ 2022-03-20 20:15 曙诚 阅读(53) 评论(0) 推荐(0) 编辑
【POJ】3693 Maximum repetition substring（后缀数组）
摘要：原题链接 题意 字符串的重复次数定义为最大数 R，以便可以将该字符串划分为 R 个相同的连续子字符串。 例如，^ababab^ 的重复次数为 3，而 ^ababa^ 的重复次数为 1。 给定一个包含小写字母的字符串，求重复次数最多的连续重复子串，并且要求字典序最小。 数据范围 $1 阅读全文
posted @ 2022-03-20 11:51 曙诚 阅读(53) 评论(0) 推荐(0) 编辑
【洛谷】P2743 [USACO5.1]乐曲主题Musical Themes（后缀数组+二分）
摘要：原题链接 题意 给出长度为 N 的数字串，求最大相似子串长度，如果没有输出 0。 相似子串定义为： 1.两个不重叠的子串，其中一个是另一个加/减一个数得来的。 2.长度 ≥5。 数据范围 \(1 \leq N \leq 20000,1 \leq a_i \leq 88 阅读全文
posted @ 2022-03-20 11:26 曙诚 阅读(92) 评论(0) 推荐(0) 编辑

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