Chen Jiecao 2009-08-13 01:38 发表评论

Chen Jiecao 2009-08-13 01:28 发表评论

Chen Jiecao 2009-08-13 01:15 发表评论

Chen Jiecao 2009-08-13 01:11 发表评论

Chen Jiecao 2009-07-18 16:38 发表评论

 1 /*
 2 ID: 31440461
 3 LANG: C++
 4 TASK: numtri
 5 */
 6 #include<iostream>
 7 using namespace std;
 8 const int MAXN=1000+10;
 9 int data[2][MAXN];
10 
11 int main()
12 {
13   freopen("numtri.in","r",stdin);
14   freopen("numtri.out","w",stdout);
15   int n,flg=0;
16   cin >> n;
17   for (int i=1;i<=n;++i)
18     {
19       flg=1-flg;
20       for (int j=1;j<=i;++j)
21     {
22       int x;
23       cin >> x;
24       data[flg][j]=max(data[!flg][j-1],data[!flg][j])+x;
25     }
26     }
27   int m=0;
28   for (int i=1;i<=n;++i) m=max(m,data[flg][i]);
29   cout << m << endl;
30   return 0;
31 } 
32 

Chen Jiecao 2009-07-17 11:18 发表评论

Chen Jiecao 2009-07-17 10:57 发表评论

 1 /*
 2 ID:31440461
 3 PROG:ariprog
 4 LANG:C++
 5 */
 6 #include<iostream>
 7 #include<algorithm>
 8 using namespace std;
 9 const int MAX=250*250*2+10;
10 bool flag[MAX]={};
11 int leg[MAX],size=0,res_cnt=0;
12 struct re
13 {
14     int a,b;
15     bool operator < (const re& x) const
16     {
17         return b<x.b || b==x.b && a<x.a;
18     }
19 }res[10000];
20 
21 int main()
22 {
23     freopen("ariprog.in","r",stdin);
24     freopen("ariprog.out","w",stdout);
25     //memset(flag,0,sizeof(flag));
26     int n,m;
27     cin >> n >> m;
28     int max=m*m*2;
29     for (int i=0;i<=m ;++i )
30        for (int j=0;j<=m ;++j )
31                  flag[i*i+j*j]=1;
32     for (int i=0;i<=max ;++i ) if (flag[i]) leg[size++]=i;
33     
34     for (int i=0;i<size ;++i )
35       for (int j=i+1;j<size ;++j )
36       {
37         int d=leg[j]-leg[i];
38         if (leg[i]+(n-1)*d>max) break;
39         for (int k=2;k<n ;k++ )
40             if (!flag[leg[i]+k*d]) goto L1;
41         res[res_cnt].a=leg[i];
42         res[res_cnt++].b=d;
43              L1:;
44       }
45      sort(res,res+res_cnt);
46      if (!res_cnt) cout << "NONE" << endl;
47      else
48      for (int i=0;i<res_cnt ;i++ ) cout << res[i].a << ' ' << res[i].b << endl;
49      return 0;
50 }
51 
52 

Chen Jiecao 2009-07-16 21:45 发表评论

Chen Jiecao 2009-07-14 23:08 发表评论

 1 /*
 2 ID:31440461
 3 PROG:crypt1
 4 LANG:C++
 5 */
 6 #include<iostream>
 7 using namespace std;
 8 
 9 int n,a[10],ans=0,b[10];
10 bool ok[10];
11 
12 /* 这里判断num是不是作为一个合法的len位数字 */
13 bool legal(int num,int len)
14 {
15     bool flag=1;
16     while (num)
17     {
18         flag&=ok[num%10];
19         if(!flag) return 0;
20         num/=10;
21         --len;
22     }
23     return flag&&(!len);
24 }
25 
26 /* 这段过程显得相当恶心,可读性极差,不过将就过去吧 */
27 void search(int p)
28 {
29     if (p>4)
30     {
31         if (!(b[0] && b[3] && b[4])) return;
32         int num=b[0]*100+b[1]*10+b[2];
33         if ( legal(num,3) && legal(num*b[3],3) && legal(num*b[4],3) && legal(num*10*b[3]+num*b[4],4) ) ++ans;
34         return;
35     }
36     for (int i=0;i<n ;i++ ) b[p]=a[i],search(p+1);
37 }
38     
39 void solve()
40 {
41     cin >> n;
42     memset(ok,0,sizeof(ok));
43     for (int i=0;i<n ;i++ ) cin >> a[i],ok[a[i]]=1;
44     search(0);
45 }
46     
47 
48 int main()
49 {
50     freopen("crypt1.in","r",stdin);
51     freopen("crypt1.out","w",stdout);
52     solve();
53     cout << ans << endl;
54     return 0;
55 }
56 

Chen Jiecao 2009-07-13 19:21 发表评论

 1 /*
 2 ID:31440461
 3 PROG:calfflac
 4 LANG:C++
 5 */
 6 #include<iostream>
 7 #include<string>
 8 using namespace std;
 9 const int MAXL=2000000+10;
10 int b,e,mlen=0;
11 char bak[MAXL];
12 struct re
13 {
14     char ch;
15     int pos;
16 }
17 text[MAXL/10];
18 
19 int main()
20 {
21     freopen("calfflac.in","r",stdin);
22     freopen("calfflac.out","w",stdout);
23     int len=-1;
24     char ch;
25     while(cin.get(ch)) bak[++len]=ch;   
26     int l=-1;
27     for (int i=0;i<=len ;i++ )
28         if (isalpha(bak[i]))
29         {
30             text[++l].ch=toupper(bak[i]);
31             text[l].pos=i;
32         }
33 
34     /* 以i为中点,往两头匹配  */
35     for (int i=0;i<=l ;i++ )
36     {
37         int d=1;
38         while((i-d>=0)&&(i+d<=l)&&(text[i-d].ch==text[i+d].ch)) ++d;
39         --d;
40         if (d*2+1>mlen)
41         {
42             mlen=d*2+1;
43             b=text[i-d].pos;
44             e=text[i+d].pos;
45         }
46     }
47 
48     /* 以i,i+1为中间两点,向两边匹配 */
49     for (int i=0;i<l;i++ )
50     {
51         int d=0;
52         while ((i-d>=0)&&(i+1+d<=l)&&(text[i-d].ch==text[i+1+d].ch)) ++d;
53         --d;
54         if (d*2+2>mlen)
55         {
56             mlen=d*2+2;
57             b=text[i-d].pos;
58             e=text[i+1+d].pos;
59         }
60     }
61     /* 输出 */
62     cout << mlen << endl;
63     for (int i=b;i<=e ;i++ ) cout << bak[i];
64     cout << endl;
65     return 0;
66 }
67 

Chen Jiecao 2009-07-13 19:08 发表评论

 1 /*
 2   ID : 31440461
 3   PROG : barn1
 4   LANG : C++
 5 */
 6 #include <iostream>
 7 using namespace std;
 8 const int MAXS=200+10;
 9 
10 int main()
11 {    
12     freopen("barn1.in","r",stdin);
13     freopen("barn1.out","w",stdout);
14     int m,s,c;
15     cin >> m >> s >> c;
16     bool a[MAXS];
17     memset(a,0,sizeof(a));
18     int x;
19     for (int i=0;i<c;i++) cin >> x, a[x]=1;
20     int cou[MAXS];
21     memset(cou,0,sizeof(cou));
22     x=1;
23     while (!a[x]) x++;
24     for (int i=x+1;i<MAXS;i++)
25        if (a[i]) ++cou[i-x-1], x=i;
26     if (m>=c) { cout << c << endl;return 0;}
27     x=c-m;
28     int ans=0;
29     for (int i=0;i<MAXS;i++)
30     {
31         x-=cou[i];
32         ans+=i*cou[i];
33         if (x<=0) {ans-=(-x)*i;break;}
34     }
35     cout << ans+c << endl;
36     return 0;
37 }
38 
39            
40        
41 

Chen Jiecao 2009-07-12 13:53 发表评论

 1 /*
 2 ID:31440461
 3 PROG:milk
 4 LANG:C++
 5 */
 6 #include <iostream>
 7 using namespace std;
 8 const int MAXP = 1000+10;
 9 
10 int main()
11 {
12   int p[MAXP],sum,n;
13   memset(p,0,sizeof(p));
14   freopen("milk.in","r",stdin);
15   freopen("milk.out","w",stdout);
16   cin >> sum >> n;
17   int x,y;
18   while (n) cin >> x, cin >> y,p[x]+=y, n--;
19   int cost=0,now=0;
20   for (x=0;now<sum;x++) cost+=x*p[x],now+=p[x];
21   cost-=(now-sum)*(--x);
22   cout << cost << endl;
23   return 0;
24 }
25 

Chen Jiecao 2009-07-12 13:46 发表评论

 1 /*
 2 ID: 31440461
 3 LANG: C++
 4 TASK: dualpal
 5 */
 6 #include<iostream>
 7 #include<fstream>
 8 using namespace std;
 9 
10 bool legal(int num)
11 {
12   int times=0;
13   for (int base=2;base<=10;base++)
14     {
15       int p=0,que[32],x=num;
16       x=num;
17       while (x)
18     {
19       que[++p]=x % base;
20       x=x/base; 
21     }
22       bool ok=1;
23       for (int j=1;ok && (j+j<=p);j++) ok=(ok && que[j]==que[p-j+1]);
24       if (ok) times++;
25       if (times>1) return true;
26     }
27   return false;
28 }
29 
30 
31 int main()
32 {
33   int s,n;
34   ifstream fin("dualpal.in");
35   ofstream fout("dualpal.out");
36   fin>>n>>s;
37   for (int i=s+1;n;i++)
38       if (legal(i)) 
39     {
40       fout<<i<<endl;
41       n--;
42     }
43   return 0;
44 }
45 

Chen Jiecao 2009-07-12 13:42 发表评论

 1 /*
 2 ID:31440461
 3 PROG:palsquare
 4 LANG:C++
 5 */
 6 #include<iostream>
 7 using namespace std;
 8 int B;
 9 const
10   int MAX=300;
11   char CH[20]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J'};
12 
13 void printdata(int x)
14 {
15   int a[30],i=0;
16   while (x) a[++i]=x%B,x/=B;
17   for (;i;cout<<CH[ a[i--] ]);
18 }
19 
20 void handle( int x )
21 {
22   int a[30],n=0,xx=x*x;
23   while (xx)a[++n]=xx%B,xx/=B;
24   int t=n;
25   for (;(n)&&(a[n]==a[t-n+1]);--n);
26   if (n==0) printdata(x),cout<<' ',printdata(x*x),cout<<endl;
27 }
28 
29 int main()
30 { 
31   freopen("palsquare.in","r",stdin);
32   freopen("palsquare.out","w",stdout);
33   cin>>B;
34   for (int i=1;i<=MAX;i++) handle(i);
35   return 0;
36 }
37 

Chen Jiecao 2009-07-12 13:39 发表评论

 1 /*
 2 ID: 31440461
 3 LANG: C++
 4 TASK: namenum
 5 */
 6 #include<iostream>
 7 using namespace std;
 8 const char code[26]={'2','2','2','3','3','3','4','4','4','5','5','5','6','6','6','7','0','7','7','8','8','8','9','9','9','0'};
 9 char a[13],b[13];
10 int main()
11 {
12   freopen("namenum.in","r",stdin);
13   freopen("namenum.out","w",stdout);
14   freopen("dict.txt","r",stderr);
15   bool flag=1;
16   cin>>a;
17   while (fscanf(stderr,"%s",b)!=EOF)
18     {
19       bool flg=1;
20       if (strlen(a)!=strlen(b)) continue;
21       for (int i=0;b[i];i++) flg=flg&&(code[b[i]-'A']==a[i]);
22       if (flg) flag=0,cout<<b<<endl;
23     }
24   if (flag) cout<<"NONE"<<endl;
25   return 0;
26 }
27 

Chen Jiecao 2009-07-12 13:37 发表评论

 1 /*
 2 ID: 31440461
 3 LANG: C++
 4 TASK: transform
 5 */
 6 #include<iostream>
 7 using namespace std;
 8 typedef char arr[11][11];
 9 arr pat1,pat2,bak;
10 int n;
11 
12 template <class T>
13 void init(T& a)
14 {
15   for (int i=0;i<n;i++)
16     for (int j=0;j<n;j++)
17       cin >> a[i][j];
18 }
19 
20 template <class T>
21 void eva(const T& a,T& b)
22 {
23   for (int i=0;i<n;i++)
24     for (int j=0;j<n;j++)
25       b[i][j] = a[i][j];
26 }
27 
28 template <class T>
29 bool cmp(const T& a,const T& b)
30 {
31   for (int i=0;i<n;i++)
32     for (int j=0;j<n;j++)
33       if (a[i][j] != b[i][j]) return 0;
34   return 1;
35 }
36 
37 void tranf1()
38 {
39   arr tmp;
40   eva(pat1,tmp);
41   for (int i=0;i<n;i++)
42     for (int j=0;j<n;j++)
43       pat1[j][n-1-i] = tmp[i][j];
44 }
45 
46 void tranf4()
47 {
48   arr tmp;
49   eva(pat1,tmp);
50   for (int i=0;i<n;i++)
51     for (int j=0;j<n;j++)
52       pat1[i][n-1-j] = tmp[i][j];
53 }
54 
55 int main() 
56 {
57   freopen ("transform.in","r",stdin);
58   freopen ("transform.out","w",stdout);
59   cin >> n;
60   init(pat1);
61   init(pat2);
62   eva(pat1,bak); 
63   tranf1();
64   if (cmp(pat1,pat2)) { cout << 1 << endl; return 0;}
65   tranf1();
66   if (cmp(pat1,pat2)) { cout << 2 << endl; return 0;}
67   tranf1();
68   if (cmp(pat1,pat2)) { cout << 3 << endl; return 0;}
69   tranf1();
70   tranf4();
71   if (cmp(pat1,pat2)) { cout << 4 << endl; return 0;} 
72   for (int i=0;i<3;i++){
73     tranf1();
74     if (cmp(pat1,pat2)) { cout << 5 << endl; return 0;}
75   }
76   if (cmp(pat1,pat2)) { cout << 6 << endl; return 0;}
77   cout << 7 << endl;
78   return 0;
79 }
80 

Chen Jiecao 2009-07-12 13:33 发表评论

 1 /*
 2 ID:31440461
 3 PROG:milk2
 4 LANG:C++
 5 */
 6 #include<iostream>
 7 #include<fstream>
 8 using namespace std;
 9 const int maxtable=1000000+100;
10 
11 int main()
12 { 
13   int b[maxtable],e[maxtable];
14   int n,sum=0,freetime=0,milktime=0,mark=0;
15   ifstream fin("milk2.in");
16   ofstream fout("milk2.out");
17   memset(b,0,sizeof(b));
18   memset(e,0,sizeof(e));
19   fin>>n;
20   for (int i=1;i<=n;i++)
21     {
22       int be,en;
23       fin>>be>>en;
24       b[be]++;
25       e[en]++;
26     }
27     
28   bool free=1;
29   for (int i=0;i<maxtable;i++)
30     {
31       if (b[i]) sum+=b[i];
32       if (e[i]) sum-=e[i];
33       if (sum && free)
34         {
35               if(i-mark>freetime && mark) freetime=i-mark;         
36               mark=i;
37           free=0;
38          
39         }
40       if (!sum && !free)
41         {
42           if(i-mark>milktime) milktime=i-mark;
43           mark=i;
44           free=1;
45         }
46     }
47   fout<<milktime<<' '<<freetime<<endl;
48   return 0;
49 }
50 

Chen Jiecao 2009-07-12 13:27 发表评论

 1 /*
 2 ID: 31440461
 3 LANG: C++
 4 TASK: beads
 5 */
 6  
 7 #include <stdio.h>
 8 #include <string.h>
 9  
10 char a[701];
11  
12 int main()
13 {
14     freopen("beads.in", "r", stdin);
15     freopen("beads.out", "w", stdout);
16     int color = 0, curr = 0, prev = 0, w = 0, n, res = 0;
17     scanf("%d%*c", &n);
18     gets(a);
19     memcpy(a+n, a, n);
20     for (int i = 0; i < n*2 && res < n; ++i)
21     {
22         if (a[i] == 'w') ++w, ++curr;
23         else if (a[i] == color) w = 0, ++curr;
24         else
25         {
26             color = a[i];
27             if (prev+curr > res) res = prev+curr;
28             prev = curr-w; curr = w+1; w = 0;
29         }
30     }
31     if (prev+curr > res) res = prev+curr;
32     printf("%d\n", res < n ? res : n);
33 }

Chen Jiecao 2009-07-12 13:25 发表评论

 1 /*
 2   ID : 31440461
 3   PROG : friday
 4   LANG : C++
 5 */
 6 #include <iostream>
 7 #include <fstream>
 8 const int a[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
 9 int mark[7];
10 using namespace std;
11 int n, now, month;
12 int main(void)
13 {
14     ifstream fin ("friday.in");   
15     ofstream fout ("friday.out");
16     now = 13; mark[6]++;
17     fin >> n;
18     for (int i = 1; i <= n; i++)
19       for (int j = 0; j < 12; j++)
20       {
21         now += a[j];
22         if ( ( (1899 + i) % 400 == 0 || ( (1899 + i) % 4 == 0 && (1899 + i) % 100 != 0 ) ) && j == 1)
23            now++;
24         now %= 7;
25         if (i != n || j != 11)
26            mark[now]++;
27       }
28     fout << mark[6] << " ";
29     for (int i = 0; i < 5; i ++)
30       fout << mark[i] << " ";
31     fout << mark[5] << endl;
32 }
33 

Chen Jiecao 2009-07-12 13:21 发表评论

 1 /*
 2 ID:31440461
 3 PROG:gift1
 4 LANG:C++
 5 */
 6 #include<fstream>
 7 #include<iostream>
 8 #include<string>
 9 using namespace std;
10 struct people
11 {
12   string name;
13   int money;
14 }
15 p[10];
16 
17 
18 int main()
19 {
20   ifstream fin("gift1.in");
21   ofstream fout("gift1.out");
22   int np;
23   fin>>np;
24   for (int i=0;i<np;i++) fin>>p[i].name;
25   for (int i=0;i<np;i++)
26     {
27       string name;
28       int money,j,num;
29       fin>>name>>money>>num;
30       for (j=0;j<np;j++) if (p[j].name==name) break;
31       if (num!=0) p[j].money+=money % num;
32       p[j].money-=money;
33       for (j=0;j<num;j++)
34     {
35       fin>>name;
36           for(int z=0;z<np;z++)
37         if (p[z].name==name)
38           {
39                 p[z].money+=money/num;
40                 break;
41               }
42     }
43     }
44   for (int i=0;i<np;i++)
45     fout<<p[i].name<<" "<<p[i].money<<endl;
46   return 0;
47 }
48 

Chen Jiecao 2009-07-12 13:18 发表评论

 1 /*
 2 ID:31440461
 3 PROG:ride
 4 LANG:C++
 5 */
 6 #include<fstream>
 7 using namespace std;
 8 
 9 ifstream fin("ride.in");
10 ofstream fout("ride.out");
11 
12 int main()
13 {
14   int a[2]={1,1};
15   char s[7];
16   for (int i=0;i<=1;i++)
17   {  
18     fin>>s;
19     for (int j=0;s[j]!='\0';j++) a[i]*=s[j]-'@';
20   }
21   if ((a[0]-a[1])%47)
22       fout<<"STAY"<<endl;
23   else
24       fout<<"GO"<<endl;
25   return 0;
26 }
27    
28     
29   
30 

Chen Jiecao 2009-07-12 13:14 发表评论

Chen Jiecao 2009-07-12 13:07 发表评论