摘要：
http://acm.hust.edu.cn/vjudge/problem/16417 重做了一遍poj 1155 题目大意：给定一棵树，1为根结点表示电视台，有m个叶子节点表示客户，有n-m-1个中间节点表示中转站，每条树边有权值。现在要在电视台播放一场比赛，每个客户愿意花费cost[i]的钱观看 阅读全文
摘要：
http://www.cnblogs.com/ka200812/archive/2012/07/11/2585950.html 待续 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/problem/25790 这题基本同poj 3162 要注意mx,mx2,vx,vx2每次都要初始化 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/problem/11253 这题要找到区间和在[m,k]范围内的最长区间 用两个单调序列保存区间最大值和最小值。当最大值-最小值》k时更新head，如果最大值-最小值>=m更新答案 阅读全文
摘要：
对于单调队列的基本概念可以去看百科里的相关介绍：http://baike.baidu.com/view/3771451.htm 这里挑一些重点。 作用： 不断地向缓存数组里读入元素，也不时地去掉最老的元素，不定期的询问当前缓存数组里的最小的元素。 最直接的方法：普通队列实现缓存数组。 进队出队都是O 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/problem/11552 http://blog.csdn.net/woshi250hua/article/details/7727677 题目大意：给定一张地图，它是一棵n个节点的树。mm爱跑步，mm要跑n天，每次都从一个结点开始跑步， 阅读全文
摘要：
这题和poj 1741是一模一样的 但是1741能AC的代码，在这里却是TLE，暂时没看出哪里出现了问题。。 AC代码： 1741可AC，这题TLE 以及：http://blog.csdn.net/woshi250hua/article/details/7723400 我看起来是一样的，就是不知道T 阅读全文
摘要：
http://blog.csdn.net/woshi250hua/article/details/7723400 求两点间距离小于等于k的方案数 理一下思路： 求通过点A与另一点连接符合条件的个数 = 到点A距离相加符合条件个数 - A内部符合条件的个数 步骤： 因为从哪个点开始都一样，所以每次找子 阅读全文