제출 #3733

#	제출 시각UTC-0	아이디	문제	언어	결과	실행 시간	메모리
3733	2013-08-31 07:56:17	cki86201	Hexagon travel (kriii1_H)	C++98	0 / 1	0 ms	1388 KiB

H

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<vector>
#include<math.h>
#include<stdlib.h>
using namespace std;
const int T = 1e9+7;
int Dp[2][4040][3][3];
int R,M;
int f()
{
  int i,j;
  for(i=0;i<=R;i++){Dp[0][i][0][2]=1-(i%2);Dp[0][i][0][1]=i%2;}
  for(i=1;i<=M;i++){
    Dp[1][0][0][1]=Dp[1][0][0][2]=Dp[1][0][1][0]=Dp[1][0][1][2]=Dp[1][0][2][0]=Dp[1][0][2][1]=0;
    if(i%3==0)Dp[1][0][0][2]=1;
    else if(i%3==1)Dp[1][0][2][1]=1;
    else Dp[1][0][1][0]=1;
    for(j=1;j<=R;j++){
      Dp[1][j][0][1]=(Dp[1][j-1][0][2]+Dp[0][j][2][0])%T;
      Dp[1][j][0][2]=(Dp[1][j-1][0][1]+Dp[0][j][1][0])%T;
      Dp[1][j][1][0]=(Dp[1][j-1][1][2]+Dp[0][j][2][1])%T;
      Dp[1][j][1][2]=(Dp[1][j-1][1][0]+Dp[0][j][0][1])%T;
      Dp[1][j][2][0]=(Dp[1][j-1][2][1]+Dp[0][j][1][2])%T;
      Dp[1][j][2][1]=(Dp[1][j-1][2][0]+Dp[0][j][0][2])%T;
    }
    for(j=0;j<=R;j++){
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 0 / 1