ACM
文章平均质量分 71
little_胖
这个作者很懒,什么都没留下…
展开
-
历年IOI国家集训队论文题目
原文:http://blog.chinaunix.net/uid-21712186-id-1818211.html 中国国家集训队论文集目录(1999-2009) 国家集训队1999论文集陈宏:《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》 来煜坤:《把握本质,灵活运用——动态规划的深入探讨》 齐鑫:《转载 2013-06-21 13:51:52 · 936 阅读 · 0 评论 -
HDU 1121 Complete the Sequence
看完题目,我立马就想到了用线性代数里的用矩阵来求解线性的方法,我想的是利用序列的前x个来求出x-1阶的个项系数,然后再用后面为用的数来验证这个多项式的正确性,写了一晚上,出现了各种扯淡的错误。最后实在写不出来了,搜了网上的题解,看完之后,才发现其实这题的代码量是很少的。算法是用差分。思路:对于1 2 4 7 11 16 22 29这个数列,我们对于每一项做其和前一项的差,也就是2-1=原创 2013-06-22 10:33:39 · 959 阅读 · 0 评论 -
RMQ问题
RMQ (Range Minimum/Maximum Query)问题是指:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,jST算法:来看一下ST算法是怎么实现的(以最大值为例):首先是预处理,用一个DP解决。设a是要求区间最值的数列,f[i,j]表示从第i个数起连续2^j个数中的最大值。例如数列3 2 4 5 6 8 1 2 9 7 ,f[1,0]表示第1个数起,长度为原创 2013-07-05 12:49:53 · 354 阅读 · 0 评论 -
HDU 4607 Park Visit
题意:给出n个点,以及n-1条边,求逛k个点的最小距离。思路:求出这颗树的直径(即相距最远的两点间的距离),若k小于等于树的直径上的点的个数,则答案就是k-1,若大于了树的直径,则除了走树的直径外的边都是走两遍。所以重点就变成了求树的直径,以下为树的直径求法及证明。转:(由于没有找到文章源头,就不贴地址了)树的直径(Diameter)是指树上的最长简单路。直径的求法:两遍BFS原创 2013-08-06 21:24:29 · 404 阅读 · 0 评论