1 2 3 4 5 ··· 8 下一页
摘要: RunTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 101Accepted Submission(s): 43Problem Descriptio... 阅读全文
posted @ 2015-08-08 23:24 闪光阳 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 多校第一场结束了,先来没事整理了一下代码http://blog.sina.com.cn/s/blog_15139f1a10102vnx5.html (这是题解,没有代码的题解)下面是我根据题解写出的代码第一题 hdu 5288OO’s Sequence#include #include #incl... 阅读全文
posted @ 2015-07-22 23:42 闪光阳 阅读(210) 评论(0) 推荐(0) 编辑
摘要: // 树状数组#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define ... 阅读全文
posted @ 2015-04-04 21:39 闪光阳 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 楼教主的题,很不错的二维树状数组#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include... 阅读全文
posted @ 2015-04-04 21:39 闪光阳 阅读(138) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define REP(i,N... 阅读全文
posted @ 2015-04-04 21:39 闪光阳 阅读(103) 评论(0) 推荐(0) 编辑
摘要: vector V;int N;int a[MAXN];int x;int main () { cin >> N; REP(i,N) { cin >> x; V.push_back(make_pair(x,i)); } sort(V.begin(),V.end()); REP(i,N) a[V[... 阅读全文
posted @ 2015-03-04 18:10 闪光阳 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 本篇博客会持续跟新。。。。。线段树1.概念 线段树是一种完全二叉树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间分别对应着线段树中的一个叶节点。主要用于区间的动态查询问题,每次操作的复杂度为O(logn)。2.性质 如果父亲节点表示区间[a,b],那么左儿子表示的区间为[a,(a ... 阅读全文
posted @ 2015-03-04 15:01 闪光阳 阅读(211) 评论(0) 推荐(0) 编辑
摘要: C. DNA Alignmenttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya became interested in bioin... 阅读全文
posted @ 2015-03-02 18:25 闪光阳 阅读(290) 评论(0) 推荐(0) 编辑
摘要: D. A and B and Interesting Substringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA and B are... 阅读全文
posted @ 2015-03-01 09:08 闪光阳 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 写这篇博客的目的有两个1.总结一下自己的心得,以免后来会忘掉。2.搜了好多别人的博客,好多都是模棱两可,比如在说明 u 不是直径上的点的时候,随便说了一下 u 的最长路 一定与直径相交,并没有说明为什么,借此机会,我就说明一下。树的直径(树的最长路)下面是定理和证明:定理: 从树的任意一点 u 出... 阅读全文
posted @ 2015-02-28 17:24 闪光阳 阅读(200) 评论(0) 推荐(0) 编辑
1 2 3 4 5 ··· 8 下一页