CodeForces 108 #DIV2

A. Marks

题意：分别给出n个学生的m门成绩，若其中有一名学生的某科成绩最大，那么是成功的学生，问有几个这样的学生

简单题，直接按列向枚举每一个学生的某科成绩

代码：

#include <stdio.h>
#include <iostream>
#include <cstring>
#include <cmath>
#include <vector>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;
char a[105][105];
int vis[105];
int main()
{
    int n,m;
    cin>>n>>m;
    memset(vis,0,sizeof(vis));
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin>>a[i][j];
        }
    }
    for(int i=1;i<=m;i++)
    {
        int mmax=0;
        for(int j=1;j<=n;j++)
        {
            if((a[j][i]-'0')>=mmax)
            {
                mmax=(a[j][i]-'0');
            }
        }
        for(int j=1;j<=n;j++)
        {
            if((a[j][i]-'0')>=mmax)
            {
                vis[j]=1;
            }
        }
    }
    int s=0;
    for(int i=1;i<=n;i++)
    {
        if(vis[i])s++;
    }
    cout<<s<<endl;
    return 0;
}

 

  B. Steps

题意：一个人按某向量在n*m格子里走，直到不能再走，问他总共走了几步

刚开始，我直接模拟，然后TLE了，后面改了好几次，越改越乱，后面先跑去看了第三题，最终不甘心，又回来琢磨，然后直接分情况讨论，直接求步数

代码：

#include <stdio.h>
#include <iostream>
#include <cstring>
#include <cmath>
#include <vector>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;
long long n,m,x,y;
int main()
{
    int k;
    long long dx,dy;
     scanf("%I64d %I64d %I64d %I64d",&n,&m,&x,&y);
    //cin>>n>>m>>x>>y;
    scanf("%d",&k);
    long long ans=0,ss=0,s1,s2;
    for(int i=1; i<=k; i++)
    {
        scanf("%I64d%I64d",&dx,&dy);
        //cin>>dx>>dy;
        if(dx==0)
        {
            if(dy>0)
            ss=(m-y)/dy;
            else if(dy<0)
            ss=(1-y)/dy;
        }
        else if(dy==0)
        {
            if(dx>0)
            ss=(n-x)/dx;
            else if(dx<0)
            ss=(1-x)/dx;
        }
        else if(dx!=0 && dy!=0)
        {
            if(dx<0)
            s1=(1-x)/dx;
            else if(dx>0)
            s1=(n-x)/dx;
            if(dy<0)
            s2=(1-y)/dy;
            else if(dy>0)
            s2=(m-y)/dy;
            if(s1<s2)
                ss=s1;
            else
                ss=s2;
        }
        if(ss<0)
        ss=0;
        ans+=ss;
        x+=ss*dx;
        y+=ss*dy;
    }
    printf("%I64d\n",ans);
    return 0;
}

                                                                        Pocket Book

题意：给出n个字符串，每个字符串的长度为m,任意去两个字符串，交换他们的前缀，问有几种方法

赛后AC，不得不说脑子太不好使了，我一直在纠结题目的意思 “the number of different names that could end up in position number 1 in the pocket book”，这句让我脑子瞬间崩溃，我尽量避开它，但是当时真的。。

后面听见人家说：

实际上就是求可以组合多少个不同的字符串。
注意到其实每一列的各个字母都是可以互相调换的，其实就是统计
每一列中的不同的字母数，a1,a2,...am
那么结果就是 ans=a1*a2****am，但是为什么呀，我又纠结了好久，因为题目说的是交换前缀，怎么能跑到第二列就交唤呢。。

后面自己大概推一下，就大概了解了，因为交换前缀，若只交换一位，那么第一列的交换使得前面第一列的组合数增加了，那么到长度为2时，前面的交换使得第二列比以前多增加了前缀，也就相当于第二列可以自由组合，也就成了组合问题

说得有点不清不楚，凑合着理解把

代码：

#include <stdio.h>
#include <iostream>
#include <cstring>
#include <cmath>
#include <vector>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;
char a[105][105];
int vis[105];
long long  sum[105];
int main()
{
    int n,m;
    cin>>n>>m;

    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin>>a[i][j];
        }
    }
    for(int j=1;j<=m;j++)
    {
        memset(vis,0,sizeof(vis));
        sum[j]=0;
        for(int i=1;i<=n;i++)
        {
            int v=a[i][j]-'0';
            if(!vis[v])
            {
                sum[j]++;
                vis[v]=1;
            }

        }
    }
    long long ans=1;
    for(int j=1;j<=m;j++)
    {
        ans=(ans*sum[j])%1000000007;
    }
    printf("%I64d\n",ans);
    return 0;
}