树分治 点分治poj 2114
摘要：
存在2点间距离==k 输出AYE 否则输出NAY 阅读全文
posted @ 2016-12-13 10:19 HelloWorld!--By-MJY 阅读(177) 评论(0) 推荐(0) 编辑
树分治 poj 1741
摘要：
n k n个节点的一棵树 k是距离 求树上有几对点距离<=k; 阅读全文
posted @ 2016-12-09 21:26 HelloWorld!--By-MJY 阅读(129) 评论(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 阅读(186) 评论(0) 推荐(0) 编辑
堆 poj 2442
摘要：
t组数据 n m 给 n*m的矩阵 从每行拿出一个数 可有n^m个组合 求前n小的输出 维护前n小的数组 阅读全文
posted @ 2016-12-08 15:22 HelloWorld!--By-MJY 阅读(139) 评论(0) 推荐(0) 编辑
堆的基本操作
摘要：
一直都想了解堆 学习来自这篇 http://www.cnblogs.com/JVxie/p/4859889.html 阅读全文
posted @ 2016-12-07 19:56 HelloWorld!--By-MJY 阅读(243) 评论(0) 推荐(0) 编辑
状态压缩codeforces 11 D
摘要：
n个点m条边 m条边 求有几个环; 阅读全文
posted @ 2016-12-07 18:41 HelloWorld!--By-MJY 阅读(171) 评论(0) 推荐(0) 编辑
状态压缩 CSU1129 送货到家
摘要：
多组数据 n n*n 邻接矩阵 dp[i][j] 以i结束的到j状态的最短的路径 过的有点莫名 阅读全文
posted @ 2016-12-06 21:26 HelloWorld!--By-MJY 阅读(125) 评论(0) 推荐(0) 编辑
炮兵阵地 POJ 1185
摘要：
n*m P 和 M P可以放人 M不行 人不能相互打到 问最多可以放多少人 阅读全文
posted @ 2016-12-05 16:26 HelloWorld!--By-MJY 阅读(187) 评论(0) 推荐(0) 编辑
状态压缩 HDU4539 郑厂长系列故事——排兵布阵
摘要：
多组n *m 0不能放1可以放 每个士兵可以攻击到并且只能攻击到与之曼哈顿距离为2的位置以及士兵本身所在的位置。 阅读全文
posted @ 2016-12-05 15:48 HelloWorld!--By-MJY 阅读(135) 评论(0) 推荐(0) 编辑
状态压缩 HDU 3182
摘要：
t组数据 n个汉堡 e的能量 接下来的2行 val n个 得到的权 cost n个 花去的能量 接下来n行 每行一个q q个数字 代表这类汉堡做好要的前提 每个汉堡只能用一次 阅读全文
posted @ 2016-12-03 21:01 HelloWorld!--By-MJY 阅读(211) 评论(0) 推荐(0) 编辑
