Codeforces Round #108 (Div. 2) 惊魂记

    好吧，人品又消耗了，rating没跌。可是，只涨了20几分，和没涨一样。怎么说呢，编码能力，思维清晰度还是跟不上。cf的题目真的不错，虽说没有什么算法，但是都不是那么容易做出来，总要绕点弯子。

 

A，用一个vis数组来保证每个学生只能被记录一次，然后扫一遍就行了。但是手一抖就习惯性的把map[j][i]敲成了map[i][j]。浪费了五分多种才找到。

 

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace  std;
char map[200][200];
bool vis[200];
int main(){
    int n,m,maxx,ans,i,j;
    while(scanf("%d%d",&n,&m)!=EOF){
        ans=0;
        memset(vis,0,sizeof(vis));
        for(i=0;i<n;i++){
            scanf("%s",map[i]);
        }
        for(i=0;i<m;i++){
            maxx=-1;
            for(j=0;j<n;j++){
                maxx=max((int)map[j][i],maxx);
            }
            for(j=0;j<n;j++){
                if(map[j][i]==maxx&&!vis[j]){
                    vis[j]=1;
                    ans++;
                }
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}

 

 

B。思路还不清晰就敲代码，结果在这道题上花了太多的时间。此题的关键就在于要理清方向向量为负，为正，为0，可以走，不可以走，照顾x方向还是y方向。我看完题之后就直接上手做，感觉能速A，结果花了快1个小时才做掉，到最后居然发现自己题意都没都没理解清楚。下次一定要思维清晰之后再下手。

 

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace  std;
long long abs(long long a){
    if(a>0)return a;
    return -a;
}

long long solve(long long loc,long long n,long long dir){
    long long res=0,t;
    if(dir>0){
        t=n-loc;
        res=t/dir;
    }
    else{
        t=loc-1;
        res=t/(-dir);
    }
    return res;
}

int main(){
    long long n,m,x,y,i,j,a,b,k,ans,r,c,temp;
    while(cin>>n>>m){
        ans=0;
        cin>>x>>y;
        cin>>k;
        while(k--){
            cin>>a>>b;
            if(a==0&&b==0)continue;
            if(x+a>=1&&x+a<=n&&y+b>=1&&y+b<=m){
                if(a==0&&b==0)continue;
                if(a==0&&b!=0){
                    temp=solve(y,m,b);
                    ans+=temp;
                    y+=temp*b;
                    continue;
                }
                if(b==0&&a!=0){
                    temp=solve(x,n,a);
                    ans+=temp;
                    x+=temp*a;
                    continue;
                }
                r=solve(x,n,a);
                c=solve(y,m,b);
                if(r>=c){
                    x+=c*a;
                    y+=c*b;
                    ans+=c;
                }
                else{
                    x+=r*a;
                    y+=r*b;
                    ans+=r;
                }
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}

 

 

c题，虽然说每次必须交换一个长度为l的前缀，但是我们可以转化为第一次交换l，第二次交换l-1.这样就可以任意交换两个单词种第l位字母了。然后就是简单的排列组合乘法原理了。(不明白为什么，感觉这道题比上面一道简单许多)

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
bool vis[200];
char map[200][200];
long long num[200];
int main(){
    long long n,m,i,j,ans;
    while(cin>>n>>m){
        ans=1;
        for(i=0;i<n;i++){
            cin>>map[i];
        }
        memset(num,0,sizeof(num));
        for(i=0;i<m;i++){
            memset(vis,0,sizeof(vis));
            for(j=0;j<n;j++){
                if(!vis[map[j][i]]){
                    vis[map[j][i]]=1;
                    num[i]++;
                }
            }
        }
        for(i=0;i<m;i++){
            ans*=num[i];
            ans%=1000000007;
        }
        cout<<ans%1000000007<<endl;
    }
    return 0;
}