題意：給定三個數a、b、c，構造乙個序列，這個序列的元素的質因數只能是a或b或c，求這個序列的第n個數。
另外兩道題的思路幾乎相同：1338：因子只能是2、3或5；
2591：如果x在序列裡，那麼2x+1和3x+1一定在。
思路：通過下標進行列舉。
2545**：
#include #include #include using namespace std;
#define clr(s,t) memset(s,t,sizeof(s))
int a,b,c,n;
long long s[10000];
int main()
printf("%lld\n",k);
return 0;
}
1338**：
#include int s[1502];
int main()
while(scanf("%d",&n)&&n)
}int min(int x,int y,int z)
2591**：
#include int s[10000002];
int main()
else if(2*s[a]+1 > 3*s[b]+1)
else
} while(scanf("%d",&n)!=eof)
}
POJ 1753 POJ 2965 解題報告
poj 1753 poj 2965 解題報告 poj 1753 和 poj 2965 是同一型別的題目，但是2965 有乙個比較簡單的方法來解決。poj 1753 我用的是打表的方法，打表很不厚道。思路 首先我們需要確定儲存的資料結構，從網上搜得用二進位制位來存，這確實是個很巧妙的方法，例如，我們將...
poj 3074 poj 3076（精確覆蓋）
兩個題都是數獨，題意很明確。建圖的思路大神寫的很好 行 一共9 9 9 729行。一共9 9小格，每一格有9種可能性 1 9 每一種可能都對應著一行。列 一共 9 9 9 9 81 324 種前面三個9分別代表著9行9列和9小 塊。乘以9的意思是9種可能，因為每種可能只可以選擇乙個。81代表著81個...
poj 2420 poj1379 模擬退火
具體模擬退火的原理可參考 模擬退火可用於一些 精度 要求不是很高的題目。比如取答案的0.1,或者沒有小數點 poj2420 題意 給定n個點，找到乙個點，使得n個點到這個點的距離和最小 模擬退火法 模擬退火的過程 1 確定生成點的範圍，初設為矩形，在這個範圍內生成num個點 num自定 2 確定最高...