随笔分类 -  算法-Two pointers

HDU 6119 小小粉丝度度熊（Two pointers）
摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6119 【题目大意】 给出一些签到区间和一些补签卡，问可以创造的最长连续签到区间 【题解】 如果我们知道选定的最左和最右的签到区间， 我们就可以计算出需要补多少的补签卡，如果数量小于等于给定数量， 那 阅读全文
posted @ 2017-08-14 14:12 forever97 阅读(445) 评论(0) 推荐(0)
BZOJ 4653 [Noi2016]区间（Two pointers+线段树）
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4653 【题目大意】 在数轴上有n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。 现在要从中选出m个区间，使得这m个区间共同包含至少一个位置。 对于一个合法的选取方案， 阅读全文
posted @ 2017-07-14 16:10 forever97 阅读(270) 评论(0) 推荐(0)
POJ 2100：Graveyard Design（Two pointers）
摘要：【题目链接】 http://poj.org/problem?id=2100 【题目大意】 给出一个数，求将其拆分为几个连续的平方和的方案数 【题解】 对平方数列尺取即可。 【代码】 阅读全文
posted @ 2017-01-18 17:11 forever97 阅读(206) 评论(0) 推荐(0)
POJ 2739：Sum of Consecutive Prime Numbers（Two pointers）
摘要：【题目链接】 http://poj.org/problem?id=2739 【题目大意】 求出一个数能被拆分为相邻素数相加的种类 【题解】 将素数筛出到一个数组，题目转化为求区段和等于某数的次数，尺取法即可。 【代码】 阅读全文
posted @ 2017-01-18 16:17 forever97 阅读(170) 评论(0) 推荐(0)
POJ 2566：Bound Found（Two pointers）
摘要：【题目链接】 http://poj.org/problem?id=2566 【题目大意】 给出一个序列，求一个子段和，使得其绝对值最接近给出值， 输出这个区间的左右端点和区间和。 【题解】 因为原序列的前缀和不具有单调性，难以处理， 因此我们对前缀和进行排序，同时保留前缀和的右端点做标识作用， 题目 阅读全文
posted @ 2017-01-17 22:55 forever97 阅读(189) 评论(0) 推荐(0)
Codeforces 701C They Are Everywhere（Two pointers+STL）
摘要：【题目链接】 http://codeforces.com/problemset/problem/701/C 【题目大意】 给出 一个字符串，里面包含一定种类的字符，求出一个最短的子串，使得其包含该字符串中的所有种类的字符 【题解】 利用双指针，每次找到包含所有字符的串，用这个串的长度去更新答案，在判 阅读全文
posted @ 2016-11-16 23:09 forever97 阅读(638) 评论(0) 推荐(0)
Codeforces 430B Balls Game（Two Pointers）
摘要：【题目链接】 http://codeforces.com/contest/430/problem/B 【题目大意】 祖玛游戏，给出一个序列，表示祖玛球的颜色序列，三个或者以上的球碰在一起就会发生消除，现在有一个颜色为x的球，问最多可以消除多少球。 【题解】 消除的球一定是连续的一段，因此我们可以枚举 阅读全文
posted @ 2016-11-16 23:06 forever97 阅读(338) 评论(0) 推荐(0)
POJ 3061 Subsequence（Two Pointers）
摘要：【题目链接】 http://poj.org/problem?id=3061 【题目大意】 给出S和一个长度为n的数列，问最短大于等于S的子区间的长度。 【题解】 利用双指针获取每一个恰好大于等于S的子区间，更新答案即可。 【代码】 阅读全文
posted @ 2016-11-16 23:04 forever97 阅读(311) 评论(0) 推荐(0)