交了三次，第一次沒有預處理 tle。。。
第二次預處理的陣列開小了，wa。。。
第三次把預處理陣列從2010改到5010，終於ac。。。
通過這題，感受到 預處理 的強大優化作用。。。
然後這種題，如果是沒有規律可循的，一般就是通過特點找上限，再二分查詢或者模擬。
以前cf有一道感覺和這個蠻像的。。
官方題解~
第8題：火柴棒
本題為思維題。
顯然權值最大且擁有火柴棒最少的放1最合適，而最多的火柴棒去掉加號和等號後最多只有20根。分析知最大的加數為1111，和數肯定》=1111這樣就佔了16根，
另外乙個加數肯定要佔》=4根的火柴。所以只用暴力列舉兩個0~1111內的加數，得出和數。預處理每個數的火柴棒數，看是否與給定的火柴棒數相等相等。
總的時間複雜度：o(1000^2)。
#include#include#includeusing namespace std;
int h[12]=;
int dp[5010];
int cal(int x)
return ans;
}void init()
int main()
{ int n;
init();
while(scanf("%d",&n)!=eof)
{int cnt=0,s=0;
for(int i=0;i<=1111;i++)
{int sum=0;
for(int j=0;j<=1111;j++)
{sum=dp[i]+dp[j]+dp[i+j];
if(sum==n-4)
{//cout<
藍橋杯校內選拔賽C C 高職組
二項式的係數規律，我國數學家很早就發現了。如 圖1.png 我國南宋數學家楊輝1261年所著的 詳解九章演算法 一書裡就出現了。其排列規律 11 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 ...
第五屆藍橋杯校內選拔賽
輸入乙個字串，求它包含多少個單詞。單詞間以乙個或者多個空格分開。第乙個單詞前，最後乙個單詞後也可能有0到多個空格。比如 abc xyz 包含兩個單詞，ab c xyz 包含3個單詞。如下的程式解決了這個問題，請填寫劃線部分缺失的 注意 只填寫劃線部分的 不要填寫任何多餘的內容。比如已經存在的小括號，...
第五屆藍橋杯校內選拔賽 1
輸入乙個字串，求它包含多少個單詞。單詞間以乙個或者多個空格分開。第乙個單詞前，最後乙個單詞後也可能有0到多個空格。比如 abc xyz 包含兩個單詞，ab c xyz 包含3個單詞。如下的程式解決了這個問題，請填寫劃線部分缺失的 注意 只填寫劃線部分的 不要填寫任何多餘的內容。比如已經存在的小括號，...