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