竹園論壇

標題: a830 - 超級細菌( bacteria ) [打印本頁]

作者: Sylveon 時間: 2014-6-25 15:02
標題: a830 - 超級細菌( bacteria )
原題：http://zerojudge.tw/ShowProblem?problemid=a830
AC：http://zerojudge.tw/Submissions? ... mp;account=lfs92002
解題方向：動態規劃DP

/**********************************************************************************/
/*  Problem: a830 "超級細菌( bacteria )" from 102北市賽                   */
/*  Language: CPP (416 Bytes)                                                    */
/*  Result: NA(score:20) judge by this@ZeroJudge                               */
/*  Author: lfs92002 at 2014-06-24 21:18:46                                     */
/**********************************************************************************/

#include<iostream>
using namespace std;

int main()
{
int DP[101][3]={0};
int M,N,W,X,Y,Z;
cin>>M>>N>>W>>X>>Y>>Z;
DP[0][0]=N;
DP[0][1]=M;
DP[0][2]=M;
for(int i=1;i<=W;++i)
{
if(i>=Y)
DP[i][0]=DP[i-Y][1]*Z;

if(i>=X)
DP[i][1]=DP[i-X][0];
if(i>=Y)
DP[i][1]+=DP[i-Y][1];

if(i>=X)
DP[i][2]=DP[i-X][0];
DP[i][2]+=DP[i-1][2];
}
int sum=DP[W][2];
for(int i=0;i<X;++i)
sum+=DP[W-i][0];
cout<<sum<<endl;
}

歡迎光臨竹園論壇 (http://forum.tfcis.org/)