双指针
WilliamSun0122
这个作者很懒,什么都没留下…
展开
-
hdu6103 尺取 双指针 2017多校第六场1008
题意 定义两个字符串的dis为两者字典序之差,一个字符串从前往后,另一个从后往前。现在给出一个m和一个字符串,要求求出最长的给定字符串的两个子串满足它们之间的dis小于等于m的长度。题解 dis计算类似回文串,我们可以枚举对称中点,然后用尺取的思想用双指针实现。枚举对称中点时要注意有奇偶两种情况。 具体可以看代码注释#include <bits/stdc++.h> using namespac原创 2017-08-11 19:57:58 · 498 阅读 · 0 评论 -
hdu6119 尺取 双指针
中文题就不说题意了。题解 题目已经说了区间会存在交叉,所以我们先把区间排序后把交叉的区间合并起来。然后用一个数组存放相邻两个区间的差距,之后双指针尺取即可。最后算一下如果只有一个区间时的天数。 代码还是很好懂的#include <bits/stdc++.h> using namespace std; typedef long long ll;const int INF = 0x3f3f3f3f;原创 2017-08-14 18:42:13 · 640 阅读 · 0 评论