題目大意就是給你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...