尺取法
Self-Discipline
在校大学生
展开
-
HDU 6231
题意:给你数列A,对于A的每一个区间,求第K大,插入到数列B中,最后再求数列B的第M大。解题思路:二分+尺取。对于当前答案,如果当前答案作为第K大的区间的总数大于M,则实际答案要比当前答案大,反之则小。统计答案作为第K大的区间个数用尺取,注意尺取法的细节问题。代码:#include<bits/stdc++.h>using namespace std;typedef l...原创 2019-05-21 21:48:27 · 289 阅读 · 0 评论 -
HDU 6485
题目:给你一个k和两个字符串,从两个字符串中各选出一个等长的子串,要求这两个子串上相同位置上不同元素的个数不能超过k,求选出的子串的最大长度是多少。思路:枚举A的子串的起点去匹配B串,枚举B串子串的起点去匹配A串。匹配的时候尺取法去匹配,复杂度O(n^2*T)。代码:#include <bits/stdc++.h>using namespace std;typedef...原创 2019-05-16 19:42:35 · 332 阅读 · 1 评论