數字三角形，要求第k大的值，可以推知，如果得知k的範圍，那麼一定是在上一行可轉移狀態的對應範圍內（反證法可以證明），這個在揹包九講裡也有提及
*/#include
#include
#include
#include
using
namespace
std;
int n,k,f[110][110][15],z[110][110],y[1010
];int
main()
v=f[a][b][c]+z[a+1][b+1
];
for (int d=1;d<=k;d++)
if (v>=f[a+1][b+1
][d])
}int cnt=0
;
for (int a=1;a<=n;a++)
for (int b=1;b<=k;b++)
y[++cnt]=f[n][a][b];
sort(y+1,y+cnt+1
); printf(
"%d\n
",y[cnt-k+1
]);
return0;
}
清北合肥day1
題目 1.給出乙個由0,1組成的環 求最少多少次交換 任意兩個位置 使得0,1靠在一起 n 1000 2.兩個數列，支援在第乙個數列上區間 1，1 每次花費為1 求a變成b的最小代價 n 1e5 3.有n首歌，每首歌每秒有p i 的機率被破譯 當大於等於t時自動破譯 求期望破譯歌數 題解 t1t2都...
清北考前刷題day1早安
立方數 cubic time limit 1000ms memory limit 128mb 題目描述 lyk定義了乙個數叫 立方數 若乙個數可以被寫作是乙個正整數的3次方，則這個數就是立方數，例如1,8,27就是最小的3個立方數。現在給定乙個數p，lyk想要知道這個數是不是立方數。當然你有可能隨機...
2018暑假集訓模擬一 Day1題解
t1準確率 題目描述 你是乙個驍勇善戰 日刷百題的oier.今天你已經在你oj 上提交了y 次，其中x次是正確的，這時，你的準確率是x y.注意 本題中，0 1 和1 1 都是既約分數.輸入格式 從檔案rate.in 中讀入資料。輸入第一行包含乙個正整數t t 5 10 5 表示資料組數.接下來t ...