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*+<<endl;
     }
     return ;
 }

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=;
 string s[maxn];
 int main()
 {
     int n;
     while(cin>>n)
     {
         for(int i=;i<n;i++)
             cin>>s[i];
         int mx=;
         int cnt;
         for(int i=;i<n;i++)
         {
             cnt=;
             for(int j=;j<n;j++)  //找到一样的行就行了
                 if(s[i]==s[j])
                 cnt++;
                 if(cnt>mx)
                 mx=cnt;
         }
         cout<<mx<<endl;
     }
     return ;
 }

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

继续补题中，今天补得是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=+;
 int a[maxn];
 long long  dp[maxn][maxn];
 void pre()  //很好的求组合数的方法
 {
     dp[][]=;
     for(int i=;i<maxn;i++)
     {
         dp[i][i]=;
         dp[i][]=;
         for(int j=;j<i;j++)
             dp[i][j]=(dp[i-][j]+dp[i-][j-])%mod;
     }
 }
 int main()
 {
     int k;
     pre();
     while(cin>>k)
     {
         int total=;
         for(int i=;i<k;i++)
         {
             cin>>a[i];
             total+=a[i];
         }
         long long res=;
         for(int i=k-;i>;i--)
         {
             res*=dp[total-][a[i]-];
             res%=mod;
             total-=a[i];
         }
         cout<<res<<endl;
     }
     return ;
 }

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种排列