摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1317 题意： 给出一个有向图，每到达一个点，都会加上或减去一些能量，我们要做的就是判断从1出发是否能到达n。初始能量有100，行走的途中能量不能小于等于0。 思路： 首先我们用floyd来判断一下1和n之间是否有 阅读全文
摘要：
https://vjudge.net/problem/UVA-10791 题意： 输入整数n，求至少两个正整数，使得它们的最小公倍数为n，且这些整数的和最小。 思路： 首先对n进行质因数分解，举个例子来说，12=2×2×3，最小和为7，也就是4和3，相同质因子必须放在一起，也就是说这里的2个2必须合 阅读全文
摘要：
https://vjudge.net/problem/UVA-12169 题意: 输入T，x1，x2，x3，...，x2T-1，输出x2，x4，...，x2T。 递推公式为xi=(axi-1+b)mod10001。 思路： 暴力枚举a和b，利用递推公式计算，只需要判断是否和输入矛盾即可。 阅读全文
摘要：
https://vjudge.net/problem/UVA-11582 题意： 输入两个非负整数a、b和正整数n，你的任务是计算f（a^b）除以n的余数。f[0]=0,f[1]=1，f[i+2]=f[i+1]+f[i]。 思路： 因为余数最多n种，所以最多n^2项就会出现重复。计算出周期，之后幂取 阅读全文
摘要：
http://poj.org/problem?id=1142 题意： 给出一个数n，求大于n的最小数，它满足各位数相加等于该数分解质因数的各位相加。 思路：直接暴力。 阅读全文