树分治
M_AXSSI
我还是个孩子
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 1741Tree(树分治)
Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 15035 Accepted: 4902 Description Give a tree with n vertices,each edge has a length(positive integer l原创 2015-12-22 19:09:31 · 341 阅读 · 0 评论 -
bzoj2152(树分治)
2152: 聪聪可可 Time Limit: 3 Sec Memory Limit: 259 MB Submit: 1284 Solved: 655 [Submit][Status][Discuss] Description 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般原创 2015-12-22 20:01:52 · 439 阅读 · 0 评论 -
bzoj 3697(点分治)
3697: 采药人的路径 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 407 Solved: 147 [Submit][Status][Discuss] Description 采药人的药田是一个树状结构,每条路径上都种植着同种药材。 采药人以自己对药材独到的见解,对每种药材进行了分类。大致分为两类,一种是阴性的,一种是阳性的原创 2016-03-05 20:54:12 · 657 阅读 · 0 评论 -
bzoj 2599(点分治)
2599: [IOI2011]Race Time Limit: 70 Sec Memory Limit: 128 MB Submit: 2586 Solved: 768 [Submit][Status][Discuss] Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N Input 第一行 两个整数 n, k 第二原创 2016-06-23 19:52:32 · 504 阅读 · 0 评论
分享