codeforces #309 DIV2

这场并没有做，做的赛后的，太晚了时间，中午做了两题，稍微贴一下，剩余的题目本周争取补完

A题：

链接：http://codeforces.com/contest/554/problem/A

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include<stack>
#include<algorithm>
using namespace std;
string s;
int main()
{
    while(cin>>s)
    {
        int n=s.length();
            cout<<n*25+26<<endl;
    }
    return 0;
}

B题：

链接：http://codeforces.com/contest/554/problem/B

其实就是判相等的行数

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include<stack>
#include<queue>
#include<algorithm>
using namespace std;
const int maxn=101;
string s[maxn];
int main()
{
    int n;
    while(cin>>n)
    {
        for(int i=0;i<n;i++)
            cin>>s[i];
        int mx=0;
        int cnt;
        for(int i=0;i<n;i++)
        {
            cnt=0;
            for(int j=0;j<n;j++)  //找到一样的行就行了
                if(s[i]==s[j])
                cnt++;
                if(cnt>mx)
                mx=cnt;
        }
        cout<<mx<<endl;
    }
    return 0;
}

剩余的题目本周末一定争取补完

继续补题中，今天补得是C题，这题非常有意思，经典的组合计数，很有数学的味道，开始完全没思路，后来跟王远立和李大神讨论，王远立给我了思路，启发了我，之后晚上又参看了一下题解，终于A了，还学会了求组合数一个比较好的办法，不用阶乘，用公式：，非常好

题目链接：http://codeforces.com/contest/554/problem/C

贴一下神牛的思路，非常清晰易懂：http://blog.csdn.net/libin56842/article/details/46650209

非常好的插空法

下面是我的代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include<algorithm>
#include<stack>
#define mod 1000000007
using namespace std;
const int maxn=1000+10;
int a[maxn];
long long  dp[maxn][maxn];
void pre()  //很好的求组合数的方法
{
    dp[0][0]=1;
    for(int i=1;i<maxn;i++)
    {
        dp[i][i]=1;
        dp[i][0]=1;
        for(int j=1;j<i;j++)
            dp[i][j]=(dp[i-1][j]+dp[i-1][j-1])%mod;
    }
}
int main()
{
    int k;
    pre();
    while(cin>>k)
    {
        int total=0;
        for(int i=0;i<k;i++)
        {
            cin>>a[i];
            total+=a[i];
        }
        long long res=1;
        for(int i=k-1;i>0;i--)
        {
            res*=dp[total-1][a[i]-1];
            res%=mod;
            total-=a[i];
        }
        cout<<res<<endl;
    }
    return 0;
}

 D题明天在补，这次争取尝试尝试D

D题：

链接：http://codeforces.com/problemset/problem/553/B

先来说说题意吧，就是有一串数p[n]，然后1到n分别映射到p[1]到p[n]，比如：p = [4, 1, 6, 2, 5, 3]得到(142)(36)(5)， 1被4代表, 4被2代表, 2被1代表, 3和6互换,  5保持原来位置不变。然后进行循环左移，将每个周期排序，在将周期之间的第一个元素排序排序，得到如下：(421)(5)(63)。然后求最终变化之后跟原来序列相同的，并且第k种排列