树分治
文章平均质量分 92
lethalboy
这个作者很懒,什么都没留下…
展开
-
bzoj 3924: [Zjoi2015]幻想乡战略游戏
3924: [Zjoi2015]幻想乡战略游戏 Time Limit: 100 Sec Memory Limit: 256 MB Submit: 630 Solved: 291 [Submit][Status][Discuss] Description 傲娇少女幽香正在玩一个非常有趣的战略类游戏,本来这个游戏的地图其实还不算太大,幽香还能管得过来,但是不知道为什么现在的网游厂商原创 2016-12-21 21:23:37 · 2844 阅读 · 0 评论 -
bzoj 3730: 震波 (点分树+线段树)
3730: 震波 Time Limit: 15 Sec Memory Limit: 256 MB Submit: 501 Solved: 108 [Submit][Status][Discuss] Description 在一片土地上有N个城市,通过N-1条无向边互相连接,形成一棵树的结构,相邻两个城市的距离为1,其中第i个城市的价值为value[i]。 不幸的是,这片土地常常原创 2016-12-21 21:13:26 · 3545 阅读 · 3 评论 -
poj1741Tree
Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 19595 Accepted: 6420 Description Give a tree with n vertices,each edge has a length(positive integer l原创 2016-12-19 22:55:16 · 377 阅读 · 0 评论 -
bzoj2152: 聪聪可可(点分治)
2152: 聪聪可可 Time Limit: 3 Sec Memory Limit: 259 MB Submit: 2209 Solved: 1166 [Submit][Status][Discuss] Description 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一原创 2016-12-19 22:41:31 · 538 阅读 · 0 评论 -
bzoj2599: [IOI2011]Race
2599: [IOI2011]Race Time Limit: 70 Sec Memory Limit: 128 MB Submit: 2933 Solved: 855 [Submit][Status][Discuss] Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N Input 第一行 两个整数 n, k 第二原创 2016-12-19 22:50:07 · 361 阅读 · 0 评论