码迷,mamicode.com
首页 >  
搜索关键字:poj1825    ( 2个结果
SPOJ1825:Free tour II
题意 "luogu的翻译" 给定一棵n个点的树,树上有m个黑点,求出一条路径,使得这条路径经过的黑点数小于等于k,且路径长度最大 Sol 点分治辣 如果是等于$k$的话,开个桶取$max$就好了 而小于等于$k$,就可以把桶换成树状数组,求前缀$max$ 很慢~~能过~~ cpp include d ...
分类:其他好文   时间:2018-02-26 19:40:31    阅读次数:182
POJ1852 Ants
Ants Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 10088   Accepted: 4471 Description An army of ants walk on a horizontal pole of length l cm, each with...
分类:其他好文   时间:2014-10-29 17:08:42    阅读次数:179
2条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!