摘要：
提交地址：http://www.cqoi.net:2012/JudgeOnline/problem.php?id=1709问题描述如果一个数x的约数和（不包括它本身，下同）比它本身小，那么x可以变成它的约数和；如果对于某个y>x且y的约数和为x，那么x也可以变成y。例如，4可以变为3，1可以变为7。限定所有的数字变换在不超过n的正整数范围内进行，求不断进行数字变换且没有重复数字出现的最多变换步数。输入数据 输入一个正整数n。输出数据 输出最少需要花费的时间。 （这里原题应该打错了，应该是输出最大转换步数）样例说明 一种方案为：4→3→1→7。时间限制 各测试点1秒内存限制 你的程序将.. 阅读全文
摘要：
树型DP这题刘汝佳居然归在数学题里面，他的用意应该是想归在递推的，但是这题更应该属于一个经典树DP题意：给一个图，两个点间不会有重边，边时双向连通的，另外注意这句话，there is only one route from a village to a village that does not pass through some other village twice.这句话说明了，这个图是很特殊的，其实是一个无根树。要求的是，找出两点，他们的距离最远有两种思路，但是本质还是一样的，写法不同，推荐后面那种第一种:/*思考方法：这个图的本质是个无根树，所以我们指点任意一个节点为树根即可，因而指 阅读全文
摘要：
提交地址：http://www.cqoi.net:2012/JudgeOnline/problem.php?id=1286这题是OI的经典题，不难，注意一点，原题是用文件输入输出的，但是这里的提交直接标准输入输出即可这题的题意很清晰，明说了是二叉树（而且只能在两个孩子的节点和叶子节点）。注意输入给出的信息，对于一对数据，a，b，a指通过走廊的时间，那是不是树中边的信息呢？不是的，应该是点的信息。树中每一个点都应该包含两个信息，就是时间花费和它有多少张画，对于非叶子节点而言，它的画数都是0，而时间是有的，对于叶子节点，除了有画数外，它也是有时间花费的另外，本题读题要仔细，它是说在警察来之前就要离 阅读全文