摘要:
RunTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 101Accepted Submission(s): 43Problem Descriptio... 阅读全文
摘要:
多校第一场结束了,先来没事整理了一下代码http://blog.sina.com.cn/s/blog_15139f1a10102vnx5.html (这是题解,没有代码的题解)下面是我根据题解写出的代码第一题 hdu 5288OO’s Sequence#include #include #incl... 阅读全文
摘要:
// 树状数组#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define ... 阅读全文
摘要:
楼教主的题,很不错的二维树状数组#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include... 阅读全文
摘要:
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define REP(i,N... 阅读全文
摘要:
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[... 阅读全文
摘要:
本篇博客会持续跟新。。。。。线段树1.概念 线段树是一种完全二叉树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间分别对应着线段树中的一个叶节点。主要用于区间的动态查询问题,每次操作的复杂度为O(logn)。2.性质 如果父亲节点表示区间[a,b],那么左儿子表示的区间为[a,(a ... 阅读全文
摘要:
C. DNA Alignmenttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya became interested in bioin... 阅读全文
摘要:
D. A and B and Interesting Substringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA and B are... 阅读全文
摘要:
写这篇博客的目的有两个1.总结一下自己的心得,以免后来会忘掉。2.搜了好多别人的博客,好多都是模棱两可,比如在说明 u 不是直径上的点的时候,随便说了一下 u 的最长路 一定与直径相交,并没有说明为什么,借此机会,我就说明一下。树的直径(树的最长路)下面是定理和证明:定理: 从树的任意一点 u 出... 阅读全文