摘要:
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的最小数,它满足各位数相加等于该数分解质因数的各位相加。 思路:直接暴力。 阅读全文