ACM-分治法
分治法
luyehao1
ACMer
展开
-
Tree(POJ 1741 树的点分治)
题目链接:Tree题意:给定一棵树,每条边有一个权值,求树上长度 <=k 的路径条数。思路:树的点分治例题。参考博客:【算法学习】点分治计算一棵以 A 为根的树上长度 <=k 的路径条数可分为 2 个部分:1. 路径经过 A 点。2. 路径不经过 A 点。可以看出第 2 种情况是以A的子树中的点为根节点时的情况 1 。所以每次计算...原创 2019-04-17 21:13:13 · 278 阅读 · 0 评论 -
Jam's problem again(hdu 5618)
Jam's problem againTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1583 Accepted Submission(s): 573Problem DescriptionJam like原创 2018-01-23 19:41:14 · 241 阅读 · 0 评论 -
Quoit Design(HDU 1007最近点对)
Quoit DesignTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58363 Accepted Submission(s): 15477Problem DescriptionHave you eve原创 2018-01-17 15:08:48 · 297 阅读 · 0 评论