JZOJ 4224 五校聯考3day1 食物

傳送門

給出每個食物和運輸工具的資訊，求在不花費超過50000

50000

5000

0並且美味值達到p

pp的情況下的最小代價

多重揹包後在來一次多重揹包

#include

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
using namespace std;
inline ll read()
while
(s>=
'0'&&s<=
'9')
return d*f;
}ll v[
2005
],w[
2005
],x[
205]
,y[205
],z[
205]
;ll g[
50105
],f[
205]
[50105];
intmain()
if(v_)
}for
(ll i=
1;i<=m;i++
) x[i]
=read()
,y[i]
=read()
,z[i]
=read()
;		g[0]
=0;		ll king=
0x7fffffff
;for
(ll i=
1;i<=v[0]
;i++
)for
(ll j=maxp+
100;j>=v[i]
;j--)if
(king>=
0x7fffffff
)		ll ans=
0x7fffffff
;for
(ll i=
1;i<=m;i++
)for
(ll j=
0;j<=z[i]
;j++
)for
(ll k=
1;k<=
50000
;k++)}
if(ans>
50000
)printf
("tat\n");
else
printf
("%lld\n"
,ans);}
return0;
}

4224 五校聯考3day1 食物

多重揹包問題。因為食物可以被分開運輸，所以只要運輸的總空間大於美味值大於等於p的所有食物所需要的空間之和即可。可以將問題分成兩個部分 第一步我們可以用多重揹包輕鬆解決，但第一步的答案可能會很大，無法在第二問直接用揹包。不妨將狀態和結果互換，以需要的費用作為狀態，而用最大的空間作為答案。至此，我們可以...

JZOJ 4226 五校聯考3day2 A

傳送門 求按照規則使基地可以防禦敵人的入侵的至少要加的圍牆的條數 普通情況用s 2 s 2 s 2 s 2 s 2 s 2特殊地，我們需要對子環的情況進行判斷 include include include include include include include include includ...

JZOJ 4227 五校聯考3day2 B

傳送門 求對乙個字串在符合其字尾陣列的順序下填上任意字母使得和最大 不知道為什麼可以想到dpdp dp但其實dpdp dp方程還是很好理解的 設f i j f i j f i j 表示填到第i ii位，當前這一位應填jjj include include include include includ...