xrwy2000的博客

挑战程序设计竞赛第二章练习题，素数部分，对于打表的变型题目，不能硬套模板，还是需要多加思考。

poj 3421，挑战程序设计竞赛第二章，练习题，数学问题的解题窍门，素数部分~感觉除了做题，还学到比较好的模板题意：给一个整数X，求X的因子组成的链的个数（不包括X0） 和 m （是所有链中的最大长度（不包括X0）），1 = X0, X1, X2, …, Xm = XX0固定是1。要求满足：X(i+1)>X(i)，且X(i+1)能够整除X(i)。举例：如X =10，那么它的因子组成的链有：1 2 101 5 10所以结果，个数为2，最大长度也为2。

#include#include#include#includeusing namespace std;#define MAX_N 1000001typedef long long ll;ll dp[MAX_N];/*** 当n为奇数时，dp[n] = dp[n-1],因为一定包含一个1，所以dp[n-1]的每一种再加1都一一对应着dp[n]; 当n为偶数时，要么至少

尺取法：反复推进区间的开头和末尾，来求满足条件的最小区间的方法被称为尺取法。一般区间有连续或者单调等特点。例题：poj 2566求任意子序列和的绝对值与所给值相差最小的区间求出前N项的和构成新数组，从小到大排序，再用尺取法做。。。这题恶心，，，不想多说#include#include#includeusing namespace std;typedef pair