2016年12月9日

树分治 poj 1741

摘要： n k n个节点的一棵树 k是距离 求树上有几对点距离<=k; 阅读全文

posted @ 2016-12-09 21:26 HelloWorld!--By-MJY 阅读(133) 评论(0) 推荐(0)

堆 poj 2010

摘要： 选n个人从c个中 花费不超过f c个人的成绩和花费 求分数中位数最大 n是奇数 显然中位数是n/2+1 ~c-n/2之间的(假如存在的话) 用大顶堆维护前n/2个小的花费 求出以这个人为中位数的花费 同理求出后面n/2个人的最小花费 然后判断一下即可 阅读全文

posted @ 2016-12-09 13:12 HelloWorld!--By-MJY 阅读(189) 评论(0) 推荐(0)

导航