USACO 2.3 Cow Pedigrees

TASK: nocows
LANG: C++

Compiling...
Compile: OK

Executing...
   Test 1: TEST OK [0.000 secs, 3104 KB]
   Test 2: TEST OK [0.000 secs, 3104 KB]
   Test 3: TEST OK [0.000 secs, 3104 KB]
   Test 4: TEST OK [0.000 secs, 3104 KB]
   Test 5: TEST OK [0.000 secs, 3104 KB]
   Test 6: TEST OK [0.000 secs, 3104 KB]
   Test 7: TEST OK [0.000 secs, 3104 KB]
   Test 8: TEST OK [0.000 secs, 3104 KB]
   Test 9: TEST OK [0.000 secs, 3104 KB]
   Test 10: TEST OK [0.000 secs, 3104 KB]
   Test 11: TEST OK [0.000 secs, 3104 KB]
   Test 12: TEST OK [0.000 secs, 3104 KB]

All tests OK.
 1 /*
 2 PROG: nocows
 3 ID: jiafeim1
 4 LANG: C++
 5 */
 6 
 7 #include <algorithm>
 8 #include <iostream>
 9 #include <fstream>
10 
11 using namespace std;
12 
13 int res[104][204]={0};
14 int main()
15 {
16     std::ifstream fin("nocows.in");
17     std::ofstream fout("nocows.out");
18   
19     int n,k;
20     fin>>n>>k;
21     for(int i = 1 ;i<=k;++i)
22     {
23         res[i][0] = 1;
24         res[i][1] = 1;
25     }
26     
27     for(int l = 1;l<=k;++l)
28     {
29         for(int num =1;num<=n;num+=2)
30         {
31             for(int i = 1;i<=num-1;i+=2)
32             {
33                 res[l][num]+=(res[l-1][i]*res[l-1][num-1-i])%9901;
34             }
35             res[l][num] %=9901;
36         }
37     }
38     int temp = res[k][n]-res[k-1][n];
39     if(temp<0)
40         temp+=9901;
41     else
42         temp%=9901;
43     fout<<temp<<endl;
44     fin.close();
45     fout.close();
46 
47 }
posted @ 2011-05-06 16:18  幻魇  阅读(273)  评论(0)  编辑  收藏  举报