鄭廠長系列故事 體檢

input

輸入的第一行為乙個正整數t，表示有t組測試資料；

接下去有t組測試資料，每組測試資料佔一行，包含三個整數n，k，m，n表示員工的人數，k表示體檢的專案數，m表示醫生的人數。

[technical specification]

t<=1000

1<=n<=100

1<=k<=10

1<=m<=100

output

對於每組資料，輸出乙個整數，表示最快需要多少分鐘才能完成所有員工的體檢工作。

sample input

2

2 1 1
3 2 2

2

3

#include #include #include #include #include #include #define rush() int t;cin>>t;while(t--)

#define go(a) while(cin>>a)
#define ms(a,b) memset(a,b,sizeof a)
#define e 1e-8
using namespace std;
typedef long long ll;
const int idata=5e5+5;
int n,m,t,_;
int i,j,k;
int cnt,num,ans;
//vectorv;
int main()
cout<}
return 0;
}

鄭廠長系列故事 新聞淨化 hdu4534

ac自動機 dp，此題有倆個優化目標 最少字母使文章符合要求，並讓加成分之和盡可能高，可以把倆個目標合併成乙個，即讓刪除乙個字母所獲得的加分為乙個很小的值 此題可以取 200000 這樣優化的目標即變為是的加分最大，最後再把結果分離即可。include include include include...

HDU 4539 鄭廠長系列故事 排兵布陣

其實主要修改的只有2個地方，因為這個地所要求的是曼哈頓距離為2，所以在轉移上一層狀態的時候應該判斷是否左右相鄰。同時上層與上上層之間也同樣需要做這樣乙個判斷。include include includeusing namespace std const int maxn 202 int dp ma...

hdu 4529 鄭廠長系列故事 N騎士問題

題目 狀態壓縮dp 好開心,終於會寫簡單的狀態dp了,雖然一開始用long long mle了 雖然第二次陣列開小了,開成dp 8 8 1 8 1 8 了 雖然二進位製用的還很戳,比如求1的個數 雖然.include include includeusing namespace std int t,...