Codeforces Beta Round #95 (Div. 2) 部分解题报告 （dp,组合数，）

做这样的比赛既考快速编码的能力，还有快速思维的能力。本人很弱，跌了rating。。加油！！！。。

 

第一题上来就把题意理解错了。。粗心啊。。直接模拟着做就行:1：如果字符串全是大写字母就进行大小写转换:2：如果除了第一个是小写字母其他都是大写字母就进行大小写转换：其他 原样输出。。

ct记录大写字母的个数。。

if(ct==len||(ct==len-1&&(str[0]>='a'&&str[0]<='z')))

　　第二题：我直接就是二了。题目中说的是-10---10结果我二处理成-9--9了。。悲剧啊。。。

记录每个数出现的个数：注意负数的处理，我是用一个结构体处理了。。

#include <iostream>

#include <cstdio>

#include <cstring>

using namespace std;

int const max_s = 107;

struct node

{

    __int64 flen,zlen;

}p[max_s];

int main()

{

    __int64 ans;

    int i,b,n;

    while(scanf("%d",&n)!=EOF)

    {

        memset(p,0,sizeof(p));

        ans=0;

        for(i=0;i<n;i++)

        {

            scanf("%d",&b);



            if(b>=0)

            p[b].zlen++;

            else

            p[-b].flen++;



        }

        //for(i=0;i<=9;i++)

        //printf("%d %d %d\n",i,p[i].zlen,p[i].flen);

        for(i=0;i<=10;i++)

        {

            if(p[i].zlen!=0)

            {

                if(i==0)

                {

                    ans+=(p[i].zlen*(p[i].zlen-1))/2;//0的时候是c(n,2);

                }

                else

                {

                    ans+=(p[i].zlen*p[i].flen);//不是0就是负数的个数*正数的个数

                }

            }

        }

        printf("%I64d\n",ans);

    }

    return 0;

}

　　第三题：才开始我用暴力做，结果Wa,最后听他们说是dp求组合数。。。我晕了， 哎自己的dp太弱了。然后暴力求姐

#include <iostream>

#include <cstdio>

using namespace std;

const int max_s = 35;

long long dp[max_s][max_s];

int n,m,t;

void init()//dp求解组合数（打表）

{

    int i,j;

   for(i=1;i<=30;i++)

   {

       dp[i][i]=1;

       dp[i][1]=i;

   }

   for(i=2;i<=30;i++)

   {

       for(j=2;j<=30;j++)

       {

           if(j>i)

           break;

           dp[i][j]=dp[i-1][j-1]+dp[i-1][j];

       }

   }

   /*for(i=1;i<=10;i++)

   {

       for(j=1;j<=10;j++)

       cout<<dp[i][j]<<" ";

       cout<<endl;

   }*/



}

int main()

{

    int i;

    init();

    long long ans;

    while(~scanf("%d%d%d",&n,&m,&t))

    {

        ans=0;

        for(i=4;i<=n;i++)

        {

            if(t-i>=1&&t-i<=m)

            ans+=dp[n][i]*dp[m][t-i];//主要公式。

        }

        cout<<ans<<endl;

    }

    return 0;

}