vijosp1071 新年趣事之打牌
【思路】
01揹包+路徑輸出。
用d記錄可轉移的數目,>=2則輸出-1,0輸出0,否則輸出路徑。對於路徑可以寫乙個遞迴過程print完成。
本題的資料著實有些坑,需要注意的有陣列的範圍,使用ll。題目中為什麼沒有交待?
【**】
1 #include2 #include3using
namespace
std;45
const
int maxn = 300+10;6
7 typedef long
long
ll;8 ll d[maxn][200100];9
ll a[maxn];
10ll n,w;
1112
void
print(ll n,ll w)
17else21}
2223
intmain()
3536
if(!d[n][w]) cout<<0;37
else
38if(d[n][w]>=2) cout<<-1;39
else
42return0;
43 }
vijos p1071新年趣事之打牌
過年的時候,大人們最喜歡的活動,就是打牌了。xiaomengxian不會打牌,只好坐在一邊看著。這天,正當一群人打牌打得起勁的時候,突然有人喊道 這副牌少了幾張!眾人一數,果然是少了。於是這副牌的主人得意地說 這是一幅特製的牌,我知道整副牌每一張的重量。只要我們稱一下剩下的牌的總重量,就能知道少了哪...
P1071新年趣事之打牌
過年的時候,大人們最喜歡的活動,就是打牌了。xiaomengxian不會打牌,只好坐在一邊看著。這天,正當一群人打牌打得起勁的時候,突然有人喊道 這副牌少了幾張!眾人一數,果然是少了。於是這副牌的主人得意地說 這是一幅特製的牌,我知道整副牌每一張的重量。只要我們稱一下剩下的牌的總重量,就能知道少了哪...
新年趣事之打牌
新年趣事之打牌 問題描述 過年的時候,大人們最喜歡的活動,就是打牌了。xiaomengxian不會打牌,只好坐在一邊看著。這天,正當一群人打牌打得起勁的時候,突然有人喊道 這副牌少了幾張!眾人一數,果然是少了。於是這副牌的主人得意地說 這是一幅特製的牌,我知道整副牌每一張的重量。只要我們稱一下剩下的...