ACM_贪心、递归、分治、分块
文章平均质量分 84
frog1902
Never say never
展开
-
SRM 554 - 500 TheBrickTowerMediumDivOne
题目链接: 题目大意: 对一个序列做cho原创 2014-07-02 17:48:33 · 1051 阅读 · 0 评论 -
SOJ 4299: component
题目链接:http://cstest.scu.edu.cn/soj/problem.action?id=4299 题目大意: 求树上由K个点组成的点权和最小的联通块。 算法: 树的点分治+树形结构转线性结构。 关于树的分治可以看漆子超的《分治算法在树的路径问题中的应用》。 点分治时树根不能随意指定,需找到树的重心,这样可以保证每棵子树的大小不超过N/2,从而保证递归深度原创 2013-07-27 00:35:19 · 865 阅读 · 0 评论 -
HDOJ 4670: Cube number on a tree
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4670 题目大意: 树的每个节点有一个点权,所有的点权都可以被给定的30个质数表示出来。 在树上找合法点对。 合法点对指的是,两点间路径上的所有点(含端点)的点权乘积是立方数的点对。 注意:点对中的两个点可以是相同的,这个坑了我好久,切~ 算法: 树的点分治。 每次处原创 2013-08-24 17:27:29 · 1234 阅读 · 0 评论 -
BZOJ 2038: 小Z的袜子
题目链接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2038 题目大意 算法: 很有趣的是,这道题我在两周前去成都赛区的时候就做出来了,一直忘了贴了。。原创 2013-11-08 19:40:12 · 1264 阅读 · 0 评论