河南省第七屆大學生程式設計競賽 物資排程

時間限制: 1 sec 記憶體限制: 128 mb

提交: 35 解決: 18

[提交][狀態][討論版]

某地區發生了**，災區已經非常困難，災民急需一些帳篷、衣物、食品和血漿等物資。可通往災區的道路到處都是塌方，70%以上的路面損壞，橋梁全部被毀。國家立即啟動應急預案，展開史上最大強度的非作戰式的空運行動，準備向災區投放急需物資。

一方有難，八方支援。現在已知有n個地方分別有a1，a2,….,an個物資可供調配。目前災區需要物資數量為m。

現在，請你幫忙算一算，總共有多少種物質排程方案。假設某地方一旦被選擇調配，則其物資數全部運走。

第一行： k 表示有k組測試資料。

接下來對每組測試資料有2行，第1行: n m

第2行：a1  a2 ……  an

對於每組測試資料，輸出一行：物資排程的總方案數

2

4 4

1 1 2 2

4 6

1 1 2 2

3

1

2 ≤ k ≤ 8 1 < n ≤ 100 1< m ≤ 1000 1 ≤ ai≤ 1000

所有資料都是正整數。輸入資料之間有乙個空格。假設給定的資料至少有一種排程方案。

有n個地方，每個地方都可以提供一定數量的物資。現在災區需要m的物資，求有多少種方案。

以前見到的搜尋的題型都是迷宮類的，而且我比較習慣用廣搜，所以對於深搜的理解不是太深，通過這道題從新的對深搜理解了一邊對其基本的原理、要素都有了新的認識。這道題相當於乙個全排列問題，用深搜比較合適。

#include

#include
#define n 105
int book[n], num[n], n, m, count;
void dfs(int sum, int step)
if(step > n || sum > m)
return ;
for(i = step; i <= n; i++)
}}int main()
return
0;}

河南省第七屆ACM大學生程式設計競賽總結

首先，想吐槽省賽各種改時間，各種推遲，各種沒隊名什麼的。對此表示非常的蛋疼！然後先流水賬一下全部過程吧 首先前一天的熱身賽，很酷的交了21次錯誤，就測試了一下系統環境，只有ce,wa,tle這三個返回值，額對了，當然還有乙個yes 然後表示解放軍資訊大學的飯很好吃！接著就是第二天的正式賽了，題目發下...

2023年第七屆河南省ACM大學生程式設計競賽有感

其實一直不太喜歡寫這種煽情的部落格，總覺得太矯情了 但細想一下我大學的回憶大概主要都集中在實驗室了，總要記載一些美好的回憶吧 開賽之前並不太緊張，賽前唯一擔心的就是會不會坑隊友 預賽兩道水題，壓根就沒猶豫。我和峻崢一共用了7分鐘就a掉了，並取得了預賽第4的成績，雖然說明不了什麼問題，但最起碼是個很好...

第七屆福建省大學生程式設計競賽

b 計算得分的期望 include include include include using namespace std int main return 0 e 直接根據牌的數量來計算，直接拿n 0.5就是答案。include include include define iloveu retur...