SCAU_集训总结
文章平均质量分 73
对着天说晚安
这个作者很懒,什么都没留下…
展开
-
SCAU Individual Contest #4(持续更新)
A BCDE E题模拟题 题意:给你一段字符串,问你是否可以至多去掉一个字符然后分成前后两份都相等。思路:当字符串的长度为奇数时,暴力搜索左边允许去掉一个,以及暴力搜索右边可去掉一个,当字符串的长度为偶数时,直接暴力搜索前一段和后一段是否相同即可。还有一个坑,就是当字符串的长度为1时,只能输出NO。复杂度(0(n)) (n:表示字符串的长度)F F题模板题(最近点原创 2016-07-18 18:44:28 · 233 阅读 · 0 评论 -
SCAU Individual Contest #3(持续更新)
A A题规律题,题意:讲了某个同学要去和女生约会,每天有一种新约法,但是相邻两天只能改变当中的一个值,问你第几天的约法。其实思路就和加减一样,比如7就可以等于4+2+1,这里选取2的n次方作为减数,因为2的n次方是有规律的,如:2(11),4(110),8(1100),然后加法不进位,7(100)=4(110)+2(11)+1(1)=(1^0^0)(1^1^0)(0^1^1) 复杂度:O(l原创 2016-07-17 19:44:31 · 260 阅读 · 0 评论 -
CodeChef SEGSUMQ Yet Another SubSegment Sum Problem(思路来自他人)
题目:点击打开链接题意:给你A,B两个数组,然后给你M次询问,问你从L到R所有的max(0,Ai*c-Bi*d,0)的最大值。思路:利用线段树维护各区间斜率以及各区间A,B的总和。详解:根据本题,直接暴力是怎么样的呢?就是对于每一个查询,在区间L~R之中单独计算,最坏的情况复杂度是o((m+1)*n),很显然,超时。那怎么减少复杂度呢?这时你原创 2016-07-20 16:30:49 · 266 阅读 · 0 评论