hjj1871984569

摘要： 题目：The merchant 传送门：http://poj.org/problem?id=3728 题目描述：给出一棵有n个带权(price)节点的树(结点数n<=50000)，给出m组询问{v,u},询问从v到u中差最多是多少(询问次数m<=50000)。 分析： （1）算法一：最朴素的方法是从 阅读全文

摘要： •最大公约数：两个不同时为0的a与b的公约数中最大的称为最大公约数,记为gcd(a,b) •最大公约数的基本性质： •gcd(a,b)=gcd(b,a) •gcd(a,b)=gcd(-a,b) •gcd(a,b)=gcd(|a|,|b|) •gcd(a,0)=|a| •gcd(a,k*a)=|a| 阅读全文

摘要： 题目：ska Piggy banks 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1529 题目描述：Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. 阅读全文

摘要： 题目：Sta 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1131 题目简介：给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大。 分析： （1）先处理以1为根时树上所有点的深度之和，接着转换根节点。 （2）转换根节 阅读全文

摘要： 题目：Woodcutters 传送门： http://codeforces.com/contest/545/problem/C 题目简介：给n棵树的在一维数轴上的坐标，以及它们的高度。现在要你砍倒这些树，树可以向左倒也可以向右倒，砍倒的树不能重合、当然也不能覆盖其他的树原来的位置，现在求最大可以砍倒 阅读全文

摘要： 题目： Petya and Spiders传送门: http://codeforces.com/problemset/problem/111/C http://codeforces.com/problemset/problem/112/E分析：（1）由n·m<=40可以想到状态压缩动态规划，方程很好 阅读全文

摘要： 题目：Petya and Divisors传送门： http://codeforces.com/problemset/problem/111/B http://codeforces.com/problemset/problem/112/D 分析： 很容易想到读入x[i]、y[i]，寻找x[i]的因数 阅读全文

摘要： 题目：Petya and Inequiations传送门： http://codeforces.com/problemset/problem/111/A http://codeforces.com/problemset/problem/112/C 分析： 先引一个简单的结论：“(a+b)^2>=a^ 阅读全文