
指针
jchalex
善待人,严做事,无节操
展开
-
hdu - 4648 - Magic Pen 6
题意:有N个数,问最多能取出多少个连续的数([-100000000, 100000000]),使得剩下的数的和模M的值等于原来N个数的和模M的值(0 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4648 ——>>求前i项和,前i项和模M后为r,标记出r最早出现的位置L和最后出现的位置R,那么,把(L, R]这个区间删掉,就原来序列和模M没有影原创 2013-08-06 22:48:12 · 1847 阅读 · 3 评论 -
hdu - 4710/4611 - Balls Rearrangement
题意:给出N, A, B,求 共T组测试数据(0 题目链接(hdu 4710):http://acm.hdu.edu.cn/showproblem.php?pid=4710 题目链接(hdu 4611):http://acm.hdu.edu.cn/showproblem.php?pid=4611 今天区域赛热身赛的第5题,看着别人一波波几分钟地AC,什么情况……这是。赛后才知原创 2013-09-08 23:30:33 · 1292 阅读 · 0 评论 -
CF - 387 - B. George and Round(指针)
题意:George要举办一场比赛,要出n道复杂度分别为a1, a2, ..., an的题目,George已准备了m道复杂度分别为b1, b2, ..., bm的题目,如果已准备的题目复杂度不符合要求,可以降低已准备题目的复杂度使其符合要求,但不能提高其难度,问还要再出多少道新题目才能满足要求 (1 ≤ n, m ≤ 3000, 1 ≤ a1 题目链接:http://codeforces.com原创 2014-01-31 03:58:53 · 1874 阅读 · 0 评论 -
CF - 223 - A. Bracket Sequence
题意:给出一个包含[]()4种字符的一个字符串,长度不超过10^5,问正确的子串中最多含多少个“[”,并输出其中一个这样的字符串。 题目链接:http://codeforces.com/problemset/problem/223/A ——>>从左往右扫描,如果扫到"]"或者")",判断其与上一个字符是否匹配,如果出现错误匹配,那么说明在上一个正确表达式后到当前位置之间的子串表达式是不正确的,原创 2014-04-05 01:39:28 · 643 阅读 · 0 评论 -
CF - 223 - B. Two Strings
题意:给出两个由小写字母组成的字符串s和t(长度都不超过2*10^5),问能否用t作为s的子序列把s的每一个字母都用过(s中的字母可以用多次)。 题目链接:http://codeforces.com/problemset/problem/223/B ——>>第一步:从左往右扫描s,记录s[i]能匹配到t的最右位置L[i]; 第二步:从右往左扫描s,记录s[i]能匹配到的t最左位置R[i];原创 2014-04-05 01:33:47 · 1178 阅读 · 0 评论