随笔分类 - 尺取法
摘要：【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 二分。 枚举每一个上升区的起始位置作为起点(这样做肯定是最优的),然后如果没有掉在地上的话就尽量往右二分(只有上升区之间的间隙会让他往下掉) 用前缀和处理出来每个上升区的长度,这样就能根据前缀和处理出来从第i个上升区到第mid个上升区之间
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 把数组排个序, 显然优先用大的且小于枚举的数字a[i]的数字变成a[i] 那么肯定有一个范围j. 然后a[j~i 1]都能在k花费以内变成a[i] 然后考虑i++ 这个时候肯定最好的情况还是a[j~i]都能变成a[i] (至少j不会变小,
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 显然的滑动窗口题。 (尺取法 如果l..i这一段已经有k种珍珠了。 那么就尝试把l++; (即把l这个影响尝试去掉一下 如果不足k种珍珠了,那么就把l++撤销。 否则l++照常 (离散化一下数据 【代码】 cpp include
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 暴力题。 bfs 直接用二进制存储状态。(把二维变成一维 然后暴力从每个位置进行搜索就好 一共就2^16种状态。 【代码】
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 尺取法。 考虑一个1..i的窗口。 里面在到达了i位置的时候恰好有1..k这些数字了。 为了更接近答案。 显然可以试着让左端点变成2.(如果还能有1..k这些数字的话。 所以有1..k这些数字之后。就让左端点尽可能往右。 然后尝
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 枚举第一段的范围[0..i] (0 【代码】 cpp / 1.Shoud it use long long ? 2.Have you ever test several sample(at least therr) yourse
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 尺取法。 假设现在取[l..r]这一段。 然后发现累加的和小于0了。 那么方法只能是不走l..l+1这一段了 即delta递减(p[l] q[l]); 直到delta =0为止。 某个时刻如果发现r+1==l 或者l==1且r=
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 尺取法+二分。 类似滑动窗口。 即左端点为l,右端点为r. 维护a[r] a[l]+1总是小于等于m的就好。 (大于m就右移左端点) 然后看看里面的数字个数是不是小于k; 不是的话让l..r中最右边那个数字删掉就好。 链表优化一
阅读全文
摘要：【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6119【题意】在这里写题意【题解】先把相交的部分合成一个区间.这个可以用排序,加个简单的处理就能弄出来.然后,对于每个区间,枚举它最右能到达哪个区间,(用那m个补签卡);这个最右区间不需要每次重新算,它肯定...
阅读全文
摘要：【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6103【题意】给出一串字符串，从中选出两个不重叠的字符串，使得两个字符串的距离和 #define ll long longusing namespace std;const int MAXN = 5000+...
阅读全文
摘要：【题目链接】:http://codeforces.com/problemset/problem/814/C【题意】 给你一个只含小写字母的字符串; 长度l; 这个l是随着i的增加,单调不递减的; 且i向右移动一位,能很轻松地搞出新的l的位置; 对于每个i,算出子串的长度,然后取最大...
阅读全文
摘要：【题目链接】:http://hihocoder.com/problemset/problem/1483【题意】 中文题 【题解】 二分最后的答案; 二分的时候; 对于每一个枚举的值x; 计算小于等于它的值(对应了若干个区间,且这些区间里面,每一个区间的价值(相同对数)都小于等于x...
阅读全文
