摘要： 【题目来源】http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=4937【个人体会】这个题目刚开始看的时候我以为是树的中心点+最小割。但是最小割那边我很怕会超时，因此一开始就没敢打，后来发现可以使用树形DP在O(N)的级别中解决这个问题，因此思路很明确，首先是求树的中心点，然后是树形DP，总级别也是O(N)，可能带点常数，但无关紧要。【题目解析】思路分为两块，第一块是求树的中心点，有经典的O(N)级别的算法。第二块是树形DP，DP[U]表示的是以U为根的子树中，切断所有叶子节点与根节点的联系，所要付出的那个最大边的 阅读全文

摘要： 【题目来源】http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=4935【个人体会】后来发现我的代码质量竟然排在第一位，真心有点吃惊。。。【题目解析】建立一个容量为min(S1,S2)的背包，将每个房间的容量看成是一个个物品，将物品放入背包中，F[i]表示的是容量为i的背包的路径数。对于容量为奇数的房间，直接按01背包做，对于容量为偶数的房间，按分组背包做，每组有3个背包(0,1,0.5)。【代码如下】 1 #include <iostream> 2 #include <cstdio> 3 阅读全文

摘要： 【题目来源】http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=4929【个人体会】这个题目是我在4小时50多分钟最后AC的，因为我一看这个题目时限是3S就有点心虚，怕为了搞这个题目而忽略了“可能”存在的水题，最后连这个题目也没搞出来。不过后来看到这个题目过的人数就发现了原来这个题目才是水题。。。【题目大意】唧唧歪歪半天，意思很简单。就是对于每个朋友，在Pi和Qi-M中选一个大的，然后求和。接着，给出T组询问，每次M的值都在变化，要求每组询问的和。【题目解析】根据Qi-Pi的差值进行排序，对于每组M，求出它在排序后 阅读全文