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;}??