焦作網路預選賽K題 多重揹包

2021-08-28 13:13:59 字數 628 閱讀 9658

題目大意就是給你n種船,每種船的數量和運載能力,問s噸貨物可以有多少種運輸方式?

題意很明顯就是多重揹包,甚至還有點像硬幣那道題hdu1284,所以順著那道題的思路來就行了,在那道題中,是這種方法做出來的,其中i代表硬幣的價值,j代表著總價值。

void solve()

}}

而在本題中因為給定了每種船的數量,於是儲存每種船使用i艘時的載貨量,然後等同於上面的硬幣之,那麼就可以類推出來這道題的**。

**:

#includeusing namespace std;

const int maxn = 1e4 + 10;

const int mod = 1000000007;

int dp[maxn];

int num[maxn];

int pows[25];

int main()

int t;

scanf("%d", &t);

while (t--)

}dp[0] = 1;

for (int i = 0; i < tot; i++)

}while (q--)

} return 0;

}

2018 9青島網路預選賽 C

傳送門 problem c 題意 定義五個指令,判斷能否從輸入的n條指令中成功跳出迴圈,如果不能,輸出 no 反之,輸出 yes 題解 判斷某個數 0,255 是否重複來到某一指令,如果有,則肯定是個無限迴圈,輸出 no 反之,可以跳出迴圈,輸出 yes ac 1 include2 include3...

2018北師珠ACM校內賽 網路預選賽

小明從小的夢想就是成為一名像歐幾里德一樣的數學家,雖然他以前老是讓我們幫他解決問題,現在他正在進行一場考試,這是考試的最後乙個問題。現在給你三個點a,b,c,能不能找出乙個旋轉點和旋轉角度,使得如果這三個點繞著旋轉點旋轉一定的角度後,點a到達點b原來的位置,點b到達點c原來的位置。現在小明想讓你告訴...

2019CCPC網路預選賽解題報告

hdu 6709 fishing master hdu 6702 題目 hdu 6702 題意 給乙個a,b,輸出 a xor c b xor c 值最小的正整數c 型別 思維 思路 輸出a b,如果a b 0輸出1即可 includeusing namespace std define ll lo...