Im_hear

导航

zoj 1024

规律题
-------------------
DP 
 1 #include <iostream>  
 2 #include <fstream>
 3 using namespace std;  
 4 
 5 int c = 0;//
 6 int isleap;
 7 const int cal[2][15]={
 8     {0,31,28,31,30,31,30,31,31,30,31,30,31},
 9     {0,31,29,31,30,31,30,31,31,30,31,30,31}//leap year
10 };
11 bool calendar[2002][13][32] =  {0};//0 is lost when start from this date
12 int year,month,day;
13 
14 bool win_by_month()
15 {
16     if(year < 2001 || (month < 10 || (month == 10 && day <= 4)))//下一跳日期<=2001-11-4
17     {
18         if(month < 12){
19             if(cal[isleap][month+1] >= day && calendar[year][month+1][day] == 0)//下一跳为必输可达日期
20                 return 1;
21         }
22         else{
23             if(calendar[year+1][1][day] == 0)
24                 return 1;
25         }
26     }
27     return 0;
28 }
29 bool win_by_day()
30 {
31     if(year < 2001 || month < 11 || (month == 11 && day < 4)){
32         if(day < cal[isleap][month]){
33             if(calendar[year][month][day+1] == 0 )
34                 return 1;
35         }
36         else {
37             if(month < 12){
38                 if(calendar[year][month+1][1] == 0)
39                     return 1;
40             }
41             else{
42                 if(calendar[year + 1][1][1] == 0)
43                     return 1;
44             }
45         }
46     }
47     return 0;
48 }
49 void getleap()
50 {
51     if(year%400==0||(year%4==0&&year%100!=0)) isleap = 1; 
52     else isleap = 0;
53     return ;
54 }
55 
56 void init()
57 {
58     for(year = 2001; year >= 1900; --year){
59         getleap();
60         for(month = 12; month >= 1; --month){
61             for(day = cal[isleap][month]; day >= 1; --day){
62                 if(calendar[year][month][day] == 0){
63                     if(win_by_month()){
64                         calendar[year][month][day] = 1;c++;//
65                         continue;
66                     }
67                     if(win_by_day()){
68                         calendar[year][month][day] = 1;c++;//
69                     }
70                 }
71             }
72         }
73     }//cout<< " c= "<< c <<endl;//
74     return ;
75 }
76 
77 int main()  
78 {  
79  /*ifstream cin("1.txt");//*/
80  /*ofstream cout("2.txt");//*/
81  int cas;   
82 
83  init();
84  cin>>cas;  
85 
86  while(cas--)  
87  {  
88   cin>>year>>month>>day;     
89   if(calendar[year][month][day] == 1)  
90    cout<<"YES"<<endl;  
91   else 
92    cout<<"NO"<<endl;  
93  }  
94  return 0;  
95 }

 

 

 1 #include <iostream>  
 2 #include <fstream>
 3 using namespace std;  
 4 
 5 int main()  
 6 {  
 7  //ifstream cin("1.txt");
 8  int t;  
 9  int year;  
10  int month;  
11  int day;  
12  cin>>t;  
13 
14  for(int i=0; i<t; i++)  
15  {  
16   cin>>year>>month>>day;   
17 
18   if(month == 9 && day == 30)  
19   {  
20    cout<<"YES"<<endl;  
21    continue;  
22   }  
23 
24   if(month == 11 && day == 30)  
25   {  
26    cout<<"YES"<<endl;  
27    continue;  
28   }  
29 
30   if((month + day)%2 == 0)  
31    cout<<"YES"<<endl;  
32   else 
33    cout<<"NO"<<endl;  
34  }  
35 
36  return 0;  
37 }

posted on 2012-05-10 08:47  Im_hear  阅读(194)  评论(0)    收藏  举报