1 餐館(restaurant)
1.1 題目背景
銅企鵝是企鵝餐館的老闆，他正在計畫如何使得自己本年度收益增加。
1.2 題目描述
共有n 種食材，乙份食材i 需要花ti 小時不間斷地進行播種，施肥，
直至收穫。當然，乙份食材i 是可以直接賣掉得到wi 塊錢的。
招牌菜共有m 種，乙份招牌菜i 需要消耗一定的食材，花ti 小時不
間斷地來烹飪，叫賣，並最終賣出得到wi 塊錢。
整個季度換算下來一共有tmax 小時可供你使用，銅企鵝需要在這期間
賺到最多的錢，這樣他才有足夠多的錢來steam 剁手，或者氪金手遊。
1.3 格式
1.3.1 輸入格式
第一行乙個整數t，表示資料組數。
令i 表示為當前資料內行數。
第一行三個整數n; m; tmax，含義如題所示。
第二行至第n + 1 行，每行兩個整數ti-1;wi-1，含義如題所示。
第n + 2 行至第n + m + 1 行，每行兩個整數t i-n-1;w i-n-2，含義如題所示。
第n + m + 2 行至第n + 2m + 1 行，每行n 個整數，第j 個數dj 表示招牌菜i-n-m-1 需要dj 個食材j。
1.3.2 輸出格式
對於每組資料，輸出一行乙個整數，表示你所能賺到的最多的錢。
1.4 樣例
1.4.1 樣例輸入
3 1
1 48
2 2000
9 21864
5 4 4 46
17 52
4 36
5 43
16 62
9 31659
1 20431
4 623
1 11961
4 5 3 5
5 4 3 4
3 3 3 3
4 4 5 5
10 0 48
10 41
18 48
2 14
22 65
12 77
7 48
4 85
2 61
24 85
8 34
1.4.2 樣例輸出
53728
410
1464
1.5 資料範圍
subtask| 分值|n | m | t
1 |3 | 1| 1| 0
2 |20| 1 |1 |5
3 |10 |4| 4| 5
4 |17 |2000| 0| 5
5 |50| 2000 |2000| 4
對於100% 的資料，保證0 < ti; ti <=tmax<= 5000;
0 <=wi;wi <=10^9，
每份招牌菜使用的食材的個數總數不超過10^5。
#include
#include
#include
#include
using
namespace
std;
long
long
int i,j,t,n,m,tda,k,wa,f[5005],tot = 0,p;
struct node
a[4005];
long
long read()
while(c>='0'&&c<='9')
return ret;
}int main()
for(i = 1;i <= n + m;i++)
for(i = n + 1;i <= n + m;i++)
}for(i = 1;i <= n + m;i++)
}printf("%lld\n",f[tda]);
}return
0;}
對於招牌菜的時間要加上他所需要的食材的時間哦0.0
滴滴2017校招程式設計題 餐館
題目描述 某餐館有n張桌子，每張桌子有乙個引數 a 可容納的最大人數 有m批客人，每批客人有兩個引數 b人數，c預計消費金額。在不允許拼桌的情況下，請實現乙個演算法選擇其中一部分客人，使得總預計消費金額最大 輸入描述 輸入包括m 2行。第一行兩個整數n 1 n 50000 m 1 m 50000 第...
九校聯考DL24涼心模擬DAY1
qaq一波壓壓場子 聽說題目會是正常難度？t1這不裸的完全揹包嘛 看錯了？emm好像沒錯啊,直接上了過了樣例應該沒什麼問題吧？t2好像不是很可寫啊 上次那個線段樹維護dfs序的套路好像也不是很可寫啊qaq t3看上去像是快速冪優化dp之類的 數字這麼大？一會再看吧 t1應該沒什麼問題吧.不會看錯題目...
noip多校模擬28
考試過程 這次考試，感覺不在狀態。四個題都沒有什麼正解的思路，心態也比較不好。總體來說今天的狀態不是很好，需要及時調整。因為我幾天前做了一道期望題，那個題是資料範圍也是比較小，而且正解是 o n 的，所以這道題我也就一直在想 o n 的做法，想了乙個多小時，沒什麼思路，就直接棄了。但是正解是 o n...