- 博客(4)
- 收藏
- 关注
RSS订阅原创 poj 3421--求整数的质因子及其数量
poj 3421，挑战程序设计竞赛第二章，练习题，数学问题的解题窍门，素数部分~ 感觉除了做题，还学到比较好的模板 题意： 给一个整数X，求X的因子组成的链的个数（不包括X0） 和 m （是所有链中的最大长度（不包括X0））， 1 = X0, X1, X2, …, Xm = X X0固定是1。要求满足： X(i+1)>X(i)，且X(i+1)能够整除X(i)。 举例： 如X =10，那么它的因子组成的链有： 1 2 10 1 5 10 所以结果，个数为2，最大长度也为2。
2017-04-26 11:49:21
742
原创 poj 2229，简单的动态规划
#include #include #include #include using namespace std; #define MAX_N 1000001 typedef long long ll; ll dp[MAX_N];/*** 当n为奇数时，dp[n] = dp[n-1],因为一定包含一个1，所以dp[n-1]的每一种再加1都一一对应着dp[n]; 当n为偶数时，要么至少
2017-04-11 16:34:33
180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人