第十屆藍橋杯（國賽） 質數拆分

【問題描述】

2019可以被分解成若干個兩兩不同的素數，請問不同的分解方案有多少種？

注意：分解方案不考慮順序，如 2 + 2017 = 2019 和 2017 + 2 = 2019 屬於同一種方案。

題解

01揹包：

f[i][j]：從前 i 個物品中選，且總體積恰好為 j 的方案的數量

#include

using
namespace std;
const
int n =
2500
;int k =1;
int st[n]
, prime[n]
;long
long f[n]
[n];
void
init()
// 埃氏篩法}}
intmain()
cout << f[k -1]
[2019
]<< endl;
return0;
}

#include

using
namespace std;
const
int n =
2500
;int k =1;
int st[n]
, prime[n]
;long
long f[n]
;void
init()
}}intmain()
cout << f[
2019
]<< endl;
return0;
}

第十屆藍橋杯（國賽） 求值

問題描述 學習了約數後，小明對於約數很好奇，他發現，給定乙個正整數 t，總是可以找到含有 t 個約數的整數。小明對於含有 t 個約數的最小數非常感興趣，並把它定義為 st 例如 s1 1,s2 2,s3 4,s4 6，現在小明想知道，當 t 100 時，st 是多少？即 s100 是多少？答案提交 ...

2019第十屆藍橋杯CB組國賽心得

比賽那天是週六，週六晚上在首都經貿吃了頓飯 考點在首都經貿 然後去奧體公園看了看，看了下鳥巢，水立方，逛了逛然後就回去了。週日早上下雨其實週六武漢淹了，真遺憾錯過了，到了11點覺得待在酒店有點奢侈，有點浪費大好時光，然後冒雨出去逛故宮，逛之前吃了頓烤鴨，真難忘，逛完故宮，騎車觀光北京，逛了幾個北京的...

2019第十屆藍橋盃國賽c B組真題

正確答案還沒出來，有寫 的部分僅屬於自己的見解。持續更新中.請找到兩個正整數x和y滿足下列條件 1 2019思路 直接暴力，sqrt函式會丟失精度，把找到的值再平方一下看看是否構成等差數列，找到的第一對 x，y值為即為答案。include includeusing namespace std int...