ACM-分治法
关注
分享
扫一扫
分治法
luyehao1
ACMer
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Tree（POJ 1741 树的点分治）
题目链接： Tree 题意： 给定一棵树，每条边有一个权值，求树上长度 <=k 的路径条数。 思路： 树的点分治例题。 参考博客：【算法学习】点分治 计算一棵以 A 为根的树上长度 <=k 的路径条数可分为 2 个部分： 1. 路径经过 A 点。 2. 路径不经过 A 点。 可以看出第 2 种情况是以A的子树中的点为根节点时的情况 1 。所以每次计算...原创 2019-04-17 21:13:13 · 414 阅读 · 0 评论 -
Jam's problem again(hdu 5618)
Jam's problem again Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1583 Accepted Submission(s): 573 Problem Description Jam like原创 2018-01-23 19:41:14 · 292 阅读 · 0 评论 -
Quoit Design（HDU 1007最近点对）
Quoit Design Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 58363 Accepted Submission(s): 15477 Problem Description Have you eve原创 2018-01-17 15:08:48 · 335 阅读 · 0 评论