点分治
nancheng58
这个作者很懒,什么都没留下…
展开
-
Cogs 1714. [POJ1741][男人八题]树上的点对(点分治)
[POJ1741][男人八题]树上的点对 ★★★ 输入文件:poj1741_tree.in 输出文件:poj1741_tree.out 简单对比 时间限制:1 s 内存限制:256 MB 【题目描述】 给一棵有n个节点的树,每条边都有一个长度(小于1001的正整数)。 定义dist(u,v)=节点u到节点v的最短路距离。 给出一个整数k,我们称顶点原创 2017-03-10 18:50:07 · 355 阅读 · 0 评论 -
Bzoj 2152: 聪聪可可(点分治)
2152: 聪聪可可 Time Limit: 3 Sec Memory Limit: 259 MB Submit: 2683 Solved: 1420 [Submit][Status][Discuss] Description 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇原创 2017-03-10 20:41:07 · 224 阅读 · 0 评论 -
Poj 2599 Godfather(树的重心)
Godfather Time Limit: 2000MS Memory Limit: 65536K Description Last years Chicago was full of gangster fights and strange murders. The chief of the police got really tired of all these cri原创 2017-03-12 20:00:55 · 320 阅读 · 0 评论 -
Poj 2114 Boatherds(点分治)
Boatherds Time Limit: 2000MS Memory Limit: 65536K Description Boatherds Inc. is a sailing company operating in the country of Trabantustan and offering boat trips on Trabantian rivers. Al原创 2017-03-12 20:02:56 · 252 阅读 · 0 评论 -
Bzoj 2599: [IOI2011]Race(点分治)
2599: [IOI2011]Race Time Limit: 70 Sec Memory Limit: 128 MB Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 Input 第一行 两个整数 n, k 第二..n行 每行三个整数 表示一条无向边的两端和权值 (注原创 2017-03-12 20:04:30 · 325 阅读 · 1 评论