西瓜不甜的博客

http://poj.org/problem?id=2739将整数n分解为连续素数之和，有多少种分法？艾氏筛法做一份素数表，然后在表上爬行一遍。#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <queue>#include <algorithm>using namespace s

http://poj.org/problem?id=3126给定两个四位素数a 、 b，要求把a变换到b 每次只能变一个数，且变的这个数是素数，求最少变换次数。素数表+bfs#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <queue>#include <algorithm>u

http://poj.org/problem?id=3421将一个数X分解成从1到X的数列，前一个数可以整除后一个数，求最大链长和链的个数。#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <queue>#include <vector>#include <numeric>#in

http://poj.org/problem?id=3048给n个数，求出其中质因数最大的数思路：在筛素数的时候，记录每个数对应的最大质因数，在访问该数时可以以o（1）的复杂度找到它的最大质因数。再加上贪心的想法，在每次访问的时候找到当前最大质因数，并且记录该数。#include <iostream>#include <cstring>#include <cmath>#include <cst

#include &lt;bits/stdc++.h&gt;using namespace std;const long long N=1000005;int dp[N]={1,1,0};int prim[N],tot=0;void init(){ for (long long i=2;i&lt;N;i++){ if (dp[i]) continue; ...