- 博客(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
1034
原创 【比赛总结】SWERC2011&NWERC2011
嗯，把这几周做的都整理一下。 Contest1： SWERC 2011 A题：Alphabet Soup 1.预处理出一个next数组（与KMP的预处理做法一致），p-next[p]就是最小的循环节piece。循环节的个数为cnt = p/piece(通过转动这个循环节得到的圆盘与原来的圆盘一致） 2.答案就是 ->> （囧，就写个公式好挫)
2012-12-22 23:44:31
1030
原创 【专题属性】树状数组
High-level ancients(UESTC_1653) 题目大意： 给一棵多叉树。初始所有结点的权值为0 有两种操作 1.add ADD u val 以u为根的子树 u的权值+val u的下一层儿子权值+val+1 下下一层儿子权值+val+2 类推... 2.Query Q x 询问以x为根的子树（包含x）的权值和 结点个数N 题解： d
2012-08-22 00:19:01
771
原创 【专题属性】堆
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
735
原创 【专题属性】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
1934
原创 【专题属性】线段树
终于把线段树的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
732
原创 【专题属性】图论
1.FloodFill 这一部分没什么好说的，大部分都是水题。 题目：POJ_2386 2.拓扑排序 Fabulous DAGy（UVA11893） 这一题的大概意思就是一种叫做Dagy的有向图，满足以下性质，删去其中的一条边后是有向无环图，且这个图存在一个环，这个环能够包含图上的所有节点。问输入的图是否满足性质。 题解： 1.如果存在入
2012-07-31 16:19:34
982
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人