HelloWorld!--By-MJY

树分治点分治poj 2114

摘要：存在2点间距离==k 输出AYE 否则输出NAY 阅读全文

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

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

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

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

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

摘要： t组数据 n m 给 n*m的矩阵从每行拿出一个数可有n^m个组合求前n小的输出维护前n小的数组阅读全文

posted @ 2016-12-08 15:22 HelloWorld!--By-MJY 阅读(147) 评论(0) 推荐(0)

摘要：一直都想了解堆学习来自这篇 http://www.cnblogs.com/JVxie/p/4859889.html 阅读全文

posted @ 2016-12-07 19:56 HelloWorld!--By-MJY 阅读(254) 评论(0) 推荐(0)

摘要： n个点m条边 m条边求有几个环; 阅读全文

posted @ 2016-12-07 18:41 HelloWorld!--By-MJY 阅读(176) 评论(0) 推荐(0)

摘要：多组数据 n n*n 邻接矩阵 dp[i][j] 以i结束的到j状态的最短的路径过的有点莫名阅读全文

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

摘要： n*m P 和 M P可以放人 M不行人不能相互打到问最多可以放多少人阅读全文

posted @ 2016-12-05 16:26 HelloWorld!--By-MJY 阅读(195) 评论(0) 推荐(0)

摘要：多组n *m 0不能放1可以放每个士兵可以攻击到并且只能攻击到与之曼哈顿距离为2的位置以及士兵本身所在的位置。阅读全文

posted @ 2016-12-05 15:48 HelloWorld!--By-MJY 阅读(146) 评论(0) 推荐(0)

摘要： t组数据 n个汉堡 e的能量接下来的2行 val n个得到的权 cost n个花去的能量接下来n行每行一个q q个数字代表这类汉堡做好要的前提每个汉堡只能用一次阅读全文

posted @ 2016-12-03 21:01 HelloWorld!--By-MJY 阅读(240) 评论(0) 推荐(0)