題目鏈結
本來想找乙個揹包的題目試一下,我也真是沒想到它這麼水.....
這跟01揹包不能說是類似,只能說是一模一樣。換乙個變數名稱的事兒。。。。。
放ac**
二維:
1 #include2using
namespace
std;
3int
main()417
}18 cout<19return0;
20 }
一維:
1 #include2using
namespace
std;
3int
t,m;
4int t[110],v[110],dp[1010];5
intmain()617
}18 cout<19return0;
20 }
NOIP2005普及組第四題
題目描述 樂樂是乙個聰明而又勤奮好學的孩子。他總喜歡探求事物的規律。一天,他突然對數的正整數次冪產生了興趣。眾所周知,2的正整數次冪最後一位數總是不斷的在重複2,4,8,6,2,4,8,6 我們說2的正整數次冪最後一位的迴圈長度是4 實際上4的倍數都可以說是迴圈長度,但我們只考慮最小的迴圈長度 類似...
迴圈(NOIP2005普及組第四題)
迴圈 circle.pas circle.in circle.out noip2005普及組t4 lyoi20090321資訊學綜合模擬problem2 樣例輸入 32 2 樣例輸出 4 資料規模 對於30 的資料,k 4 對於全部的資料,k 100 思路 這個題我之前是在oj上做過的,也知道這是n...
NOIP2005 普及組 校門外的樹
題目鏈結 題目描述 某校大門外長度為 l 的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是 1 公尺。我們可以把馬路看成乙個數軸,馬路的一端在數軸 0 的位置,另一端在 l 的位置 數軸上的每個整數點,即 0,1,2,l,都種有一棵樹。由於馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的起始點和...