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,但是为什么呀,我又纠结了好久,因为题目说的是交换前缀,怎么能跑到第二列就交唤呢。。
注意到其实每一列的各个字母都是可以互相调换的,其实就是统计
每一列中的不同的字母数,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;
}