2016年8月7日
Light OJ 1422： Halloween Costumes 区间DP基础题
摘要： Halloween Costumes 题目链接： http://lightoj.com/volume_showproblem.php?problem=1422 题意： Gappu想要去参加一些party，他去每个party都要把特定编号的服装穿在外边，他可以穿上或者脱掉服装（脱掉的服装不能再穿一次， 阅读全文
posted @ 2016-08-07 13:45 kiuhghcsc 阅读(127) 评论(0) 推荐(0) 编辑
HDU 4122：Alice's mooncake shop RMQ（2011 Asia Fuzhou Regional Contest ）
摘要： Alice's mooncake shop 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4122 题意： Alice开了一家24小时营业的月饼店，2000年1月1日0点是第一个小时，每个整点可以造月饼且造价不同，造的月饼可以当天卖掉或者储存T天（每 阅读全文
posted @ 2016-08-07 10:54 kiuhghcsc 阅读(175) 评论(0) 推荐(0) 编辑
2016年8月5日
HDU 2888：Check Corners 二维RMQ
摘要： Check Corners 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2888 题意： 求矩形区间内的最大值 题解： 二维RMQ，和一维的区别不大，按一维的做法求出每一行上的RMQ，再处理行与行之间的关系就好了。 代码 #include<stdi 阅读全文
posted @ 2016-08-05 11:54 kiuhghcsc 阅读(141) 评论(0) 推荐(0) 编辑
2016年8月3日
HDU 4123：Bob’s Race RMQ+尺取法
摘要： Bob’s Race 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4123 题意： 有一棵树，每条边都有距离，树上每个节点都有一个权值（离这个节点最远的节点的距离）。有M个询问，每个询问有一个Q值，求最多有多少个编号连续的节点可以满足其中的最大值和 阅读全文
posted @ 2016-08-03 22:05 kiuhghcsc 阅读(413) 评论(0) 推荐(0) 编辑
POJ 2019：Cornfields RMQ
摘要： Cornfields 题目链接： http://poj.org/problem?id=2019 题意： 求矩形区间最大值和最小值的差 题解： 二维RMQ，但是题目时间限制比较宽松，直接再一维RMQ上加一重for循环也行 代码 #include<stdio.h>#include<math.h>cons 阅读全文
posted @ 2016-08-03 13:26 kiuhghcsc 阅读(163) 评论(0) 推荐(0) 编辑
2016年8月2日
POJ 3368：Frequent values RMQ
摘要： Frequent values 题目链接： http://poj.org/problem?id=3368 题意： 给出一个非递减序列，求区间内最多的数字的数量 题解： 水题，dp[i][j]记录从 i 开始2^j个数中的出现最多的数，合并dp[i][j]和dp[i+(1<<j)][j]得到dp[i] 阅读全文
posted @ 2016-08-02 22:29 kiuhghcsc 阅读(183) 评论(0) 推荐(0) 编辑
POJ 3274：Balanced Lineup RMQ
摘要： Balanced Lineup 题目链接： http://poj.org/problem?id=3264 题意： 求区间最大值和最小值的差 题解： Rmq模板题 代码 #include<stdio.h>#include<math.h>const int N=5e4+1;int dpmax[N][17 阅读全文
posted @ 2016-08-02 19:15 kiuhghcsc 阅读(139) 评论(0) 推荐(0) 编辑
POJ 1655：Balancing Act
摘要： Balancing Act 题目链接： http://poj.org/problem?id=1655 题意： 给出一棵树，求树的重心和以重心为根节点节点最多的子树的节点数，如果有多个重心输出编号较小的。 题解： 树的重心：找出一个节点v，以v为根，使得v的“节点最多的子树”的节点最少化 水题，随便以 阅读全文
posted @ 2016-08-02 15:27 kiuhghcsc 阅读(96) 评论(0) 推荐(0) 编辑
HDU 4714：Tree2cycle 树形DP
摘要： Tree2cycle 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4714 题意： 给出一棵树，可以删边和加边将这棵树变成一个圈（没有任何分支），求最少的操作次数。 题解： 将树改造为圈可以通过现将树变成一条没有分叉的链后再加上一条边连接链的两端。 阅读全文
posted @ 2016-08-02 14:32 kiuhghcsc 阅读(314) 评论(0) 推荐(0) 编辑
2016年8月1日
HDU 4679：Terrorist’s destroy 树形DP
摘要： Terrorist’s destroy 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4679 题意： 给出一棵树，删除该树的某一条边会得到一个值a(该边的energy值)和一个值b(删除该边得到的两棵子树上的最大路径)，求删除哪条边可以使得a*b最 阅读全文
posted @ 2016-08-01 16:12 kiuhghcsc 阅读(240) 评论(0) 推荐(0) 编辑