HDU-항 저 우 전기-4504-웨 이 웨 이 고양이 시리즈-농구 꿈-DP

위 웨 이 고양이 시리즈-농구 꿈
Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 2488 Accepted Submission(s): 624

Problem Description
웨 이 고양 이 는 농구 경기 에 푹 빠 져 충실 한 NBA 팬 이다.그 는 항상 자신의 비대 한 몸 도 덩 크 슛 을 날 수 있다 는 환상 을 가지 고 있다.또한 그 는 농구 코치 의 업무 에 도 각별 한 애정 을 가지 고 있다.특히 경기 의 전술,슛 선택 에 대해 서도 연구 가 있다.다음은 웨 이 고양이 가 연구 한 문제 이다.NBA 농구 경 기 는 모두 48 분 이다.만약 에 우리 가 현재 점수 A:B,A 가 우리 측의 점 수 를 대표 하고 B 가 상대방 의 점 수 를 대표 하 는 것 을 알 고 있다 면 지금 경 기 는 t 초 시간 이 남 았 다.우 리 는 간단하게 쌍방 이 각자 한 번 공격 하 는 시간 이 모두 15 초(15 초 미 만 이면 공격 이 득점 하지 못 함)로 고정 되 고 교체 공격,즉 우리 측 이 한 번 공격 한 다음 에 상대방 의 공격 을 받 아 순서대로 순환한다 고 생각한다.공격 은 세 가지 선택 방식 이 있다.(여 기 는 명중률 을 고려 하지 않 는 다)1.반칙 을 하고(모두 2 벌 1 중)1 점 을 얻는다.2.중거리 슛 으로 2 점 을 얻는다.3,3 점 슛 으로 3 점 을 얻다.문 제 를 간소화 하기 위해 상대방 라운드 에서 우리 측의 수비 가 비교적 좋 기 때문에 상대방 에 게 1 점 만 얻 게 하고 고정 시 키 는 것 이다.즉,상대방 의 공격 라운드 가 매 라운드 1 점 을 얻 는 것 이다.지금 경 기 는 마지막 고비 에 접어 들 었 다.다음 첫 번 째 라 운 드 는 우리 측의 공격 이다.지금 웨 이 웨 이 고양 이 는 감독 이 얼마나 다른 선택 을 해서 우리 측 이 경 기 를 이 길 수 있 는 지 알 고 싶다.

 
  
    Input 
   
  
    输入有多组数据（不超过250组）； 每组数据包含3个整数A，B和t，其中A和B 表示当前的比分（0 <= A, B <= 200），t表示还剩多少时间（单位秒 0 <= t <= 600）。 
   
  
      
   
   
  
    Output 
   
  
    请输出可行的方案数，每组数据输出占一行。 
   
  
      
   
   
  
    Sample Input 
   
   
   
     88 90 50 
    
   
  
      
   
   
  
    Sample Output 
   
   
   
     6 
     
      
      Hint 
      样例解析： 当前比分是88：90，还剩50秒则对方还最多有一次进攻机会（最后5秒进攻不成功），我方有两次，对方的最终得分将是91， 我方至少在两回合中拿到4分才能胜利，所以所有方案数是6种，即： 第一球 第二球 1 3 2 2 2 3 3 1 3 2 3 3 
     
    
   
  #include <iostream> #include <cstdio> using namespace std; int main (void) { __int64 n,m,t,i,j,s,dp[22][66]={0}; //   dp[x][y]    x     y     

    dp[0][0]=1; for(i=1;i<22;i++) { for(j=66;j>0;j--) //  0-1     ，     {

            dp[i][j]+=dp[i-1][j-1]; //        1           if(j>1)dp[i][j]+=dp[i-1][j-2];
    //        2          
  
            if(j>2)dp[i][j]+=dp[i-1][j-3];
    //        3          
   } } while(scanf("%I64d%I64d%I64d",&n,&m,&t)!=EOF) { if(t<15) { if(n>m)cout<<"1"<<endl; else cout<<"0"<<endl; continue; } m+=t/30-n; //             n=(t/15+1)/2; //           for(i=m+1,s=0;i<66;i++) //              ，          if(i)s+=dp[n][i]; //  if         ，   0     0      printf("%I64d
",s); } return 0;}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

[HDU] 4089 활성화 확률 DP

dp[i][j]를 모두 i개인의 대기열인 Tomato가 j위 서버가 마비될 확률로 역추를 사용하면 우리는 상태 이동 방정식을 얻을 수 있다. i == 1 : dp[1][1] = dp[1][1] * p1 + dp[1]...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

HDU-항 저 우 전기-4504-웨 이 웨 이 고양이 시리즈-농구 꿈-DP

좋은 웹페이지 즐겨찾기