Bob Lee's Blog For CS

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4038 /* Author:Bob Lee 2012.8.30 ======================================== 这题是2011成都赛区的网络题，而且号称是里面最水的一道题（但是我还是琢磨来好久） 题目的意思很简单给你n个整数，然后有两种操作让你选择 1.在某一个数

题目地址:  题目地址，打开自动链接 这个题目的意思很明确，就是给了你一张图，然后有Q次询问，每次会将一条边的权值变大，注意：是变大哦亲。然后要你求出每改变一次之后的最小生成树的权值，最后权值之和除以询问的次数。首先有一个很简单的想法，那就是每询问一次就求一次最小生成树，最后相加。但是这无疑太耗时间，TLE绝对会在那等着你。那么有木有别的方法可以解决这个问题呢？在经历了近一天的查询和思索之后，总

题目地址： http://poj.org/problem?id=3162 题目意思： 有N个点，分贝是1~N，然后要你求出每个点在这个图上的最长路 然后找一个连续的子序列，使得这个序列的最大值和最小值之差小于等于M，求最长的子序列的长度 解题思路： 首先是求最长路，这个和HDU的COMPUTER简直就是一模一样 但是要注意，因为这个数据量很大， 所以不建议使用STL，我用的是指针