摘要: 简单来说,这道题是给你一颗树,然后每个点有一个价值,每个边有一个代价,然后问你,从k点出发,花费最多m/2的代价,能够取得最多的价值是多少。 阅读全文
posted @ 2015-03-06 19:05 qscqesze 阅读(256) 评论(0) 推荐(0) 编辑
摘要: K - Watermelon Full of Water Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3632Appoint description:Desc... 阅读全文
posted @ 2015-03-06 12:23 qscqesze 阅读(356) 评论(0) 推荐(0) 编辑
摘要: ###前言>####在算法中,经常需要用到一种与调和级数有关的方法求解,在分析该方法的复杂度时,我们会经常得到$O(\frac{n}{1}+\frac{n}{2}+\ldots+\frac{n}{n})$的复杂度,然后我们都知道这个式子是等价于$O(n\log n)$的。在筛素数、字符串连续重复子串... 阅读全文
posted @ 2015-03-06 12:10 qscqesze 阅读(5753) 评论(0) 推荐(2) 编辑