摘要：
Frequent values 题目链接： http://poj.org/problem?id=3368 题意： 给出一个非递减序列，求区间内最多的数字的数量 题解： 水题，dp[i][j]记录从 i 开始2^j个数中的出现最多的数，合并dp[i][j]和dp[i+(1<<j)][j]得到dp[i] 阅读全文
摘要：
Balanced Lineup 题目链接： http://poj.org/problem?id=3264 题意： 求区间最大值和最小值的差 题解： Rmq模板题 代码 #include<stdio.h>#include<math.h>const int N=5e4+1;int dpmax[N][17 阅读全文
摘要：
Balancing Act 题目链接： http://poj.org/problem?id=1655 题意： 给出一棵树，求树的重心和以重心为根节点节点最多的子树的节点数，如果有多个重心输出编号较小的。 题解： 树的重心：找出一个节点v，以v为根，使得v的“节点最多的子树”的节点最少化 水题，随便以 阅读全文
摘要：
Tree2cycle 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4714 题意： 给出一棵树，可以删边和加边将这棵树变成一个圈（没有任何分支），求最少的操作次数。 题解： 将树改造为圈可以通过现将树变成一条没有分叉的链后再加上一条边连接链的两端。 阅读全文