這次我特別的穩~~
1,2,4三道沒有思維難度的水題都拿到了滿分；
再騙個20，就拿到了這次的第二名~
【輸入】
• 第一行：兩個整數 n 和 k，1 ≤ n ≤ 1000; 1 ≤ k ≤ 30
• 第 i + 1 行有乙個整數 ti，表示第 i 只蘋果從哪棵樹上掉落，1 表示從第一棵樹，2 表示從第二棵樹
【輸出】
單個整數：表示能接住的最大蘋果數量
【輸入輸出樣例1】
bcatch. in
7 2211
2211
bcatch. out
線性暴力dp
#include
using
namespace std ;
const
int n=
1e3+5;
int a[n]
,f[n][35
][3]
;int n,m,k,ans=
0,i,j;
intmain()
else}}
for(i=-1
;++i<=k;
)ans=
max(ans,
max(f[n]
[i][1]
,f[n]
[i][2]
));printf
("%d"
,ans)
;return0;
}
他的n(1≤n≤2000)只奶牛，每只部有乙個飛盤水準指數ri(1≤ri≤100000)．約翰要選出1只或多於1只奶牛來參加他的飛盤隊．
約翰比較迷信，他的幸運數字是f，所以他要求隊伍的總能力必須是f的倍數。請幫他算一下，符合這個要求的隊伍組合有多少？由於這個數字很大，只要輸出答案除以10^8 的餘數就可以了。
【輸入】
第一行：兩個用空格分開的整數：n和f，1 ≤ n ≤ 2000，1 ≤ f ≤ 1000
第二行到n + 1行：第i + 1行有乙個整數r i ，表示第i頭奶牛的能力，1 ≤ r i ≤ 10^5
【輸出】
【輸入輸出樣例1】
fristeam. in
4 5128
2fristeam. out
全盤第二水的題，必須過，注意簡單的不正宗狀壓一下
【輸入輸出樣例1】
stock. in
2 3 10
10 15 15
13 11 20
stock.out
24思維方面很難，但看透了，不過就是個揹包
#include
using
namespace std;
const
int n=
2e6+5;
int f[n]
,a[102][
102]
;int n,m,k,i,j,s,d;
intmain()
printf
("%d"
,m);
return0;
}
【輸入】
第一行，乙個整數n
接下來n行，每行乙個整數，表示第i個數字
【輸出】
所求的答案
【輸入輸出樣例1】
248. in41
112248. out
3應該是最基礎的了吧，跟石子合併一樣難的區間dp
【輸入】
第一行，乙個整數n
接下來n行，每行乙個整數，表示第i個數字
【輸出】
所求的答案
【輸入輸出樣例1】
262144. in41
112262144. out
3這道題跟上一題，題意一樣，但資料打了不少？怎麼dp》
這個東西考試時候沒有做出來，但沒有想到竟然會短
嗯，僅僅是短：
分享一位比較厲害的人寫的題解
沒有顏色才是純
NOIP模擬題 期望DP 禮物
夏川的生日就要到了。作為夏川形式上的男朋友，季堂打算給夏川買一些生日禮物。商店裡一共有種禮物。夏川每得到一種禮物，就會獲得相應喜悅值wi 每種禮物的喜悅值不能重複獲得 每次，店員會按照一定的概率pi 或者不拿出禮物 將第i種禮物拿出來。季堂每次都會將店員拿出來的禮物買下來。眾所周知，白毛切開都是黑的...
玩具裝箱（noip衝刺模擬題 DP）
1.玩具裝箱 toy.pas c cpp time limit 1000ms memory limit 256m 喜歡玩具，家裡有n個玩具，有一天，她想讓玩具們曬曬太陽，把所有的玩具都拿出來擺成一排，從左到右依次編號為1 n。每個玩具大小不一，玩具i的大小為ai。太陽下山了，開始收玩具了，現在將這些...
120715測試 朱全明NOIP模擬題
樣例輸入輸出 ball.in 1 1 0 0 ball.out 0.00 考察帶權中位數，知識點很簡單，理解了題目就出來了 樣例window.in 列舉能得30分 加上鍊表優化和判斷最大 小 是否出解可以得100分 我的方法 用快排優化，用空間換時間，可以得100分 最後附上 當然最標準的是單調佇列...