上一页 1 2 3 4 5 6 ··· 21 下一页
摘要: 题目链接:http://poj.org/problem?id=3140 题意: 给你一棵树,问你删去一条边,形成的两棵子树的节点权值之差最小是多少。 思路: dfs 阅读全文
posted @ 2016-10-11 14:52 Recoder 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=3107 题意: 数重心,并按从小到大输出。 思路: dfs 阅读全文
posted @ 2016-10-11 14:27 Recoder 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=1655 题意: 求树的重心(最小序号),以及去掉重心后子树节点最大是多少。(树的重心定义为:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心) 思路: dfs 阅读全文
posted @ 2016-10-11 14:11 Recoder 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3534 题意: 给你一棵树,问你有多少对点的距离等于树的直径。 思路: dp[i][0]表示在i的子树中 离i最远的距离,dp[i][1]是次远距离。 cnt[i][0]则是最远的点的数量,cnt[i][ 阅读全文
posted @ 2016-10-10 21:57 Recoder 阅读(579) 评论(3) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1561 题意不讲了,中文。 树形背包,可以以0为总root,m++。dp[i][j] 表示以i节点为root 攻克j个城堡的价值最大是多少。 dp[i][j] = max(dp[i][j] , dp[i. 阅读全文
posted @ 2016-10-09 20:49 Recoder 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1011 题意: 题目大意是有n个房间组成一棵树,你有m个士兵,从1号房间开始让士兵向相邻的房间出发,每个房间里有一个代价,代价是值/20个士兵, 同时有一个价值,问你花费这m个士兵可以得到的最大价值是多少 阅读全文
posted @ 2016-10-09 20:17 Recoder 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1085 题意: 问你有多少个上升子序列。 思路: dp[i]表示以第i个数结尾的上升序列数量。 阅读全文
posted @ 2016-10-09 17:18 Recoder 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1013 题意: 给你两个字符串,让你构造出一个长度最小的字符串,且它的子序列包含这两个字符串。问它的长度,和多少种情况。 思路: 长度的话就是lena + lenb - LCS,这 阅读全文
posted @ 2016-10-09 16:50 Recoder 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1134 题意: 给你n个数,问你多少个连续的数的和是m的倍数。 思路: 前缀和取模一下就好了。 阅读全文
posted @ 2016-10-09 15:33 Recoder 阅读(551) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.fzu.edu.cn/problem.php?pid=2224 同hdu5869 阅读全文
posted @ 2016-10-08 20:10 Recoder 阅读(210) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 21 下一页