a_clown_cz

摘要： 题目链接：http://poj.org/problem?id=3311 题意：一个人到一些地方送披萨，要求找到一条路径能够遍历每一个城市后返回出发点，并且路径距离最短。最后输出最短距离即可。注意：每一个地方可重复访问多次。 经典的状压dp，因为每次送外卖不超过10个地方，可以压缩。 由于题中明确说了 阅读全文

摘要： 题目链接：http://acm.hit.edu.cn/hoj/problem/view?id=2662 1.引言：用dp解决一个问题的时候很重要的一环就是状态的表示，一般来说，一个数组即可保存状态。 但是有这样的一类题目，它们具有dp问题的特性，但状态中所包含的信息过多，如果要用数组来保存状态的话需 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2662 莫名其妙写了一个题，感觉还是很有价值的记录一下。 题目大意：给两个互质的数，求用无限个它们不能组成的最大的数题目分析：当定理记吧 ans=n*m-n-m 代码： 阅读全文

摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3534 题意：n 之后 n-1条边，l，r，w；求出树上的最长路径以及最长路径的条数。 //思路参考 http://www.cnblogs.com/a-clown/p/6010109.html 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2631 题意：给出一棵树的两边结点以及权重，就这条路上的最长路。 思路：求树的直径。 这里给出树的直径的证明： 主要是利用了反证法： 假设 s-t这条路径为树的直径，或者称为树上的最长路 现有结论，从任意一点u出发搜到的最远的点一定是s 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/337/D 题意：就是一棵树上，有一些点被来自东方的神秘力量影响的，力量影响范围是d，为可能的力量源有几个。 思路：相当于是找到距离这m的点的距离都不小于d的点的个数。 先从任意一个点一次dfs，找到m个点中 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1155 题意：给定一棵树，1为根结点表示电视台，有m个叶子节点表示客户，有n-m-1个中间节点表示中转站，每条树边有权值。现在要在电视台播放一场比赛，每个客户愿意花费cost[i]的钱观看，而从电视台到每个客户也都有个费用，并且经过一条 阅读全文

摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1561 思路：树形dp+01背包 //看注释可以懂 用vector建树更简单。 代码： 阅读全文

摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3632 题意：n个人进行比赛，每个人有一个价值a[i]，最后冠军只有一个，只能相邻两个人进行比赛，输的人被淘汰，问最后冠军价值最大是多少 代码： 阅读全文

摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4632 题意：求回文串子串的的个数。 思路：看转移方程就能理解了。 dp[i][j] 表示区间i j 之间的回文子串的个数。 状态转移方程：dp[i][j]=dp[i][j-1]+dp[i+1 阅读全文