摘要：
题目链接： http://poj.org/problem?id=1061题目大意： 中文题目，题意一目了然，就是数据范围大的出奇。解题思路： 假设两只青蛙都跳了T次，可以列出来不定方程：p*l + (n-m)*T == x - y。列出等式以后，利用扩展欧几里德计算不定方程的解。在求出整数最小... 阅读全文
摘要：
题目链接： http://poj.org/problem?id=3253题目大意： 有一根木棍，需要截成n节，每节都有固定的长度，一根长度为x的木棒结成两段，需要花费为x，问截成需要的状态需要最小的花费？解题思路： 哈夫曼数，把每节需要的木棒长度看做树上的节点，把截木棍的过程倒过来，变成把n截... 阅读全文
摘要：
题目大意： 给出一个x，求满足x = b^p，p最大是多少？解题思路： x可以表示为：x = p1^e1 * p2^e2 * p3^e3 ....... * pn^en。 p = gcd (e1,e2,.......en); x是负数的时候，p的值不能为偶数，这是坑点之一，还有一个是，题目上... 阅读全文