取尺法
文章平均质量分 79
圣诞老人家
这个作者很懒,什么都没留下…
展开
-
poj 3320 A - Jessica's Reading Problem
前几天才了解的一个小技巧取尺法,然后就找了一部分题练习一下,这里我按自己的理解总结一下取尺法(如果有错误或者蹩脚的地方欢迎找茬) 取尺法主要解决在一串数或字符中求能满足一定条件的最短的长度,首先从串头开始找到第一个满足所给条件的子串,然后让左端点逐渐向右移动,在搜索的过程中能找到所有满足条件的情况并找到最小值就可以了,注意要正确找到循环跳出的条件 Description Je原创 2016-09-28 20:30:26 · 310 阅读 · 0 评论 -
hdu 6103 Kirinriki 枚举+尺取
题 目 传 送 门 题意:首先定义了两个串之间的距离 然后给我们一个串让我们找到这个串中两个不重叠的最长子串(两子个串长度相同),满足两个子串的距离 思路:由于两个串是不重叠的,所以我们首先可以枚举两个串的对称轴,但这时候我们又需要分为两种情况讨论 1. 2. 枚举完对称轴然后尺取法找最大长度就可以了 ac代码: #include原创 2017-08-11 10:19:43 · 239 阅读 · 0 评论 -
hdu6119 小小粉丝度度熊
题目传送门: 思路:首先题目中说区间可能有交叉,所以第一步我们先处理一下区间重叠的情况把重叠的区间合并一下 第二步我们只需要尺取一下找最大区间就可以了 #include #include #include #include using namespace std; const int maxn=1e9+7; struct node { int x; int y; }d原创 2017-08-14 13:23:15 · 294 阅读 · 0 评论