vijos1426 興奮劑檢查

2021-07-26 13:42:12 字數 1391 閱讀 8577

北京奧運會開幕了,這是中國人的驕傲和自豪,中國健兒在運動場上已經創造了乙個又乙個輝煌,super pig也不例外………………

雖然興奮劑是奧運會及其他重要比賽的禁藥,是禁止服用的。但是運動員為了提高成績難免要服用一些,super pig也不例外。為了不被尿檢檢查出來,這些藥品就只能選一些不容易被發現的來服用。但是奧委會關於興奮劑檢查有很多個指標,只有尿檢中各項數值均不高於規定指標才算成陰性(「你沒服興奮劑」),所以如何服用適量的藥品使自己的水平達到最高是每個運動員困擾的問題。

現在有n個藥品,每個藥品如服用就必須全部用掉(否則會有***)。尿檢檢查共有m個專案,服用每個藥品對於每個檢查專案都會得到一定的效果值,這些效果值是累加的;服用每個藥品當然還會給super pig一些水平提高值,這些效果也是累加的。現在super pig想把問題交給你來解決,因為吃藥歸吃藥,訓練才重要。

第一行有兩個整數n (0

乙個整數,即super pig通過服這些藥在不被檢查出來的條件下所能得到的最高水平提高值

5 1

6 7 3

8 5

3 1

6 2

4 3

五維揹包,用hash將狀態壓縮到一維,第一維揹包放在最後,第五維揹包放在最前,以此類推。

#include

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace

std;

inline

const

int get_int()

while(x>='0'&&x<='9')

return num*bj;

}int n,m,f[5000005],limit[15],value[205],effect[205][15],ans=0;

int hash(int a,int b,int c,int d,int e)

int main()

for(int i=1; i<=n; i++)

for(int a=limit[1]; a>=effect[i][1]; a--)

for(int b=limit[2]; b>=effect[i][2]; b--)

for(int c=limit[3]; c>=effect[i][3]; c--)

for(int d=limit[4]; d>=effect[i][4]; d--)

for(int e=limit[5]; e>=effect[i][5]; e--)

printf("%d\n",ans);

return

0;}

興奮劑檢查(Vijos 1426)

北京奧運會開幕了,這是中國人的驕傲和自豪,中國健兒在運動場上已經創造了乙個又乙個輝煌,super pig也不例外 雖然興奮劑是奧運會及其他重要比賽的禁藥,是禁止服用的。但是運動員為了提高成績難免要服用一些,super pig也不例外。為了不被尿檢檢查出來,這些藥品就只能選一些不容易被發現的來服用。但...

hash vijos1426 興奮劑檢查

這個就是乙個揹包 但是如果開5維揹包的話 呵呵呵呵呵呵 那我們就直接把5維hush成一維 怎麼搞?int hush int a,int b,int c,int d,int e 這兩種都是可以的 我們看第一種,展開 return a v 2 1 v 3 1 v 4 1 v 5 1 b v 3 1 v ...

智慧型家居好訊息不斷,是興奮劑也是毒藥

近兩年來,隨著智慧型手機的全面普及,智慧型家居再次點燃了人們的熱情。自2012年以來,越來越多的創業團隊投入到這番潮流之中,一面望著廣闊的市場前景垂涎欲滴 某些傳統企業見勢也開始轉型,手捧著網際網路思維寶典學得有模有樣,在自家產品的粉絲隊伍裡自我沉醉 巨頭更是開始施展能量,廣泛布局搭台唱戲。同時,大...