随笔列表第2页 - Recoder

2016年10月11日

摘要：题目链接：http://poj.org/problem?id=3140 题意：给你一棵树，问你删去一条边，形成的两棵子树的节点权值之差最小是多少。思路： dfs 阅读全文

posted @ 2016-10-11 14:52 Recoder 阅读(193) 评论(0) 推荐(0) 编辑

摘要：题目链接：http://poj.org/problem?id=3107 题意: 数重心，并按从小到大输出。思路: dfs 阅读全文

posted @ 2016-10-11 14:27 Recoder 阅读(207) 评论(0) 推荐(0) 编辑

摘要：题目链接：http://poj.org/problem?id=1655 题意：求树的重心(最小序号)，以及去掉重心后子树节点最大是多少。（树的重心定义为:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心）思路： dfs 阅读全文

posted @ 2016-10-11 14:11 Recoder 阅读(213) 评论(0) 推荐(0) 编辑

2016年10月10日

HDU 3534 Tree (经典树形dp)

摘要：题目链接：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 阅读(567) 评论(3) 推荐(0) 编辑

2016年10月9日

HDU 1561 The more, The Better (树形dp)

摘要：题目链接：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 阅读(202) 评论(0) 推荐(0) 编辑

HDU 1011 Starship Troopers (树dp)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1011 题意：题目大意是有n个房间组成一棵树，你有m个士兵，从1号房间开始让士兵向相邻的房间出发，每个房间里有一个代价，代价是值/20个士兵，同时有一个价值，问你花费这m个士兵可以得到的最大价值是多少阅读全文

posted @ 2016-10-09 20:17 Recoder 阅读(299) 评论(0) 推荐(0) 编辑

Light oj 1085 - All Possible Increasing Subsequences (简单dp + 离散化 + BIT)

摘要：题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1085 题意：问你有多少个上升子序列。思路： dp[i]表示以第i个数结尾的上升序列数量。阅读全文

posted @ 2016-10-09 17:18 Recoder 阅读(244) 评论(0) 推荐(0) 编辑

Light oj 1013 - Love Calculator (LCS变形)

摘要：题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1013 题意：给你两个字符串，让你构造出一个长度最小的字符串，且它的子序列包含这两个字符串。问它的长度，和多少种情况。思路：长度的话就是lena + lenb - LCS，这阅读全文

posted @ 2016-10-09 16:50 Recoder 阅读(296) 评论(0) 推荐(0) 编辑

Light oj 1134 - Be Efficient (前缀和)

摘要：题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1134 题意：给你n个数，问你多少个连续的数的和是m的倍数。思路：前缀和取模一下就好了。阅读全文

posted @ 2016-10-09 15:33 Recoder 阅读(550) 评论(0) 推荐(0) 编辑

2016年10月8日

FZU 2224 An exciting GCD problem(GCD种类预处理+树状数组维护)同hdu5869

摘要：题目链接：http://acm.fzu.edu.cn/problem.php?pid=2224 同hdu5869 阅读全文

posted @ 2016-10-08 20:10 Recoder 阅读(208) 评论(0) 推荐(0) 编辑

Recoder

我们一路奋战, 不是为了改变世界, 而是不让世界改变我们.

公告