- 博客(8)
- 收藏
- 关注
RSS订阅原创 CodeChef | September Challenge 2013 | To Queue or not to Queue
题目大意：两种操作：对字符串s(初始为空串)1: 在s末尾加一个小写字母2:删除s的第一个元素(保证删除后s非空)每完成一个操作，记sum[i]为当前s串的不同子串， 求sigma{sum[i]}...比赛期间怎么也想不到做法...基本上乱七八糟的做法都想过...还是不会...后来看了ACRush的代码,终于会了...做法如下：记串[i,n) 为suff
2013-09-17 01:16:57
1048
原创 【比赛总结】SWERC2011&NWERC2011
嗯，把这几周做的都整理一下。Contest1：SWERC 2011A题：Alphabet Soup1.预处理出一个next数组（与KMP的预处理做法一致），p-next[p]就是最小的循环节piece。循环节的个数为cnt = p/piece(通过转动这个循环节得到的圆盘与原来的圆盘一致）2.答案就是 ->> （囧，就写个公式好挫)
2012-12-22 23:44:31
1059
原创 【专题属性】树状数组
High-level ancients(UESTC_1653)题目大意：给一棵多叉树。初始所有结点的权值为0有两种操作 1.addADD u val以u为根的子树 u的权值+val u的下一层儿子权值+val+1下下一层儿子权值+val+2类推...2.QueryQ x询问以x为根的子树（包含x）的权值和结点个数N题解：d
2012-08-22 00:19:01
784
原创 【专题属性】堆
KGold(UVALive 5868)题目大意：题目可以转换到坐标系上，初始的时候，有N条直线，直线的其中一点分别为(0,G1),(0,G2)...(0,Gn)，且G1题解：问1：求交点个数T的下界为100W，易知T以后不会有交点，问题可以转换成求逆序对。（树状数组or归并均可）问2：维护一个堆，堆的key1是直线i与直线i+1交点的横坐标，key2
2012-08-20 23:31:44
743
原创 【专题属性】VOJ_DP总结
以下所有题来自www.vijos.org太水的DP题就略过了。Vijos_1002 过河数轴上的区间[0,L],其中有M个点上有石子,青蛙从0点出发，要跳到L点或者大于L点，青蛙具有一个跳跃区间[s,t],1最少踩到的石头树.（L题解：首先可以想到的转移是f[i]=MIN{f[i-j]+(if 有石子),s超过100的，距离变成100，（
2012-08-17 18:14:20
1950
原创 【专题属性】线段树
终于把线段树的AK了...满纸辛酸泪啊...hint:ST[i]表示结点编号为i的线段树结点。ST[i*2],ST[i*2+1]分别为左右儿子。结构体struct node{int l,r; 代表i记录的是区间[l,r]int lazy; 延迟标记。...} ST[maxn];以上定义在下文中均使用。Brackets(SPOJ_GSS
2012-08-01 20:46:30
749
原创 【专题属性】图论
1.FloodFill这一部分没什么好说的，大部分都是水题。题目：POJ_2386 2.拓扑排序Fabulous DAGy（UVA11893）这一题的大概意思就是一种叫做Dagy的有向图，满足以下性质，删去其中的一条边后是有向无环图，且这个图存在一个环，这个环能够包含图上的所有节点。问输入的图是否满足性质。题解：1.如果存在入
2012-07-31 16:19:34
1005
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人