![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
for_further
这个作者很懒,什么都没留下…
展开
-
poj 2010--Moo University - Financial Aid
给出c组数,要在其中选n个(n为级数),使其分数的中位数最大,同时这n个数的费用之和不能超过f,如果不能满足就输出-1 http://poj.org/problem?id=2010 这道题想了好久。。WA了好几遍,还TLE了一次>_ 其实就是大根堆,可以用stl中的优先队列 先按分数排序, 然后用一个数组dp[i][j], dp[i][0]表示i之前费用最小的n/2个数之和,dp[i原创 2014-02-25 20:23:41 · 1254 阅读 · 0 评论 -
poj 1703--Find them, Catch them
有N个人,分属于两个帮派, D a b 表示a、b分属于不同的帮派,A a b 是询问a b是否属于一个帮派 http://poj.org/problem?id=1703 好久不做这样的题都忘光了。。。o(╯□╰)o 这道题是并查集。 先把每个人拆成两个点,a 和 a + N 如果a,b不属于同一帮派,就合并(a, b + n)和(a + n, b) 询问的时候,如果a和b或者a原创 2014-02-26 16:32:24 · 549 阅读 · 0 评论 -
poj 2991--Crane(线段树)
起重机有n段,每段都可以旋转,求最后一段的坐标。 http://poj.org/problem?id=2991 线段树。用线段树维护旋转的角度,成段更新。 首先要将每一条线段转换成向量。 根据向量绕原点旋转的表达式,可以计算出旋转后的坐标。原创 2014-03-10 21:01:23 · 635 阅读 · 0 评论 -
Tarjan离线算法求最近公共祖先(LCA)
转载注明出处:http://blog.csdn.net/u011400953 Tarjan离线算法求LCA介绍 前言:首先,本人搞懂Tarjan求最近公共祖先(LCA),也是浏览了大量其他网友大牛的文章,若是看了本文仍未弄懂的,可以尝试自己做一下模板题(裸题)HDU2586,自己用数据去感受一下,或者可以换篇文章再看,或许他的文章更对你的“胃口”。转载 2014-03-29 22:24:17 · 960 阅读 · 0 评论 -
ZOJ--2849 Attack of Panda Virus
在一个电脑网络中有n*m台电脑原创 2014-05-04 23:28:25 · 818 阅读 · 0 评论 -
BUNOJ--29355 手速为王
http://www.bnuoj.com/bnuoj/problem_show.php?pid=29355原创 2014-04-05 10:54:13 · 1258 阅读 · 2 评论 -
hdu -- 1823 Luck and Love(二维线段树)
人生第一棵二维线段树。。原创 2014-08-01 09:36:59 · 665 阅读 · 0 评论 -
poj -- 1417 True Liars(并查集 + dp)
调了将近两天终于过了这道并查集原创 2014-08-08 10:01:31 · 737 阅读 · 0 评论 -
CF -- 461C Appleman and a Sheet of Paper(线段树)
有一张1×n的纸。两种操作1原创 2014-08-28 13:29:51 · 661 阅读 · 0 评论