这周六进行了一场训练赛,是在新的网站上做的,这次的网站比较奇葩,看不了做过的题目的题目描述,只好凭记忆来写这次训练心得了,这次训练赛还是以小组的形式进行,这次在规定的时间里A了3道题,结束后几秒钟又做出了一道题,可惜没办法提交检验正误,这次A的第一道题是一道比较水的题目,题目大概的意思就是,一个人去坐船,从A到B途中经过好n-2个站点,每个站点都会补给一定的果实,而这个人每天都会消耗b个果实做果汁喝,问的是这个人能否在到达B之前水果是一直够的。
#include<iostream>
using namespace std;
int main()
{
int t;
int a[1002],b[1002];
int N,B,flag;
cin>>t;
while(t--)
{
cin>>N>>B;
int sum=0;
int flag=0;
for(int i=1;i<=N;i++)
{
cin>>a[i];
}
for(int i=1;i<N;i++)
cin>>b[i];
for(int i=1;i<N;i++)
{
sum=sum+a[i]-b[i]*B;
if(sum<0)//如果在这一天果实存储小于0,那么视为不可能
{
flag=1;
break;
}
}
if(flag==0)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
return 0;
}
做的第二道题就是banana这道题,这道题大致的意思是有一些猴子,他们有喜欢的香蕉的种类,然后给出了这些香蕉的不同产地,求每个猴子能在那些地方找到自己喜爱的香蕉,这道题也挺水的,暴力建立映射,用三个数组记录他们各自的关系,最后排序输出即可。
#include<iostream>
#include<string.h>
using namespace std;
int max(int a,int b,int c)
{
if(a>=b&&a>=c)
return a;
else if(b>=a&&b>=c)
return b;
else if(c>=a&&c>=b)
return c;
}
int main()
{
int map1[100][100];
int map2[100][100];
int map3[100][100];
int t;
cin>>t;
while(t--)
{
memset(map1,0,sizeof(map1));
memset(map2,0,sizeof(map2));
memset(map3,0,sizeof(map3));
int m,n;
int p1=0;
int p2=0;
int p3=0;
int a,b,c,d;
cin>>m>>n;
for(int i=1;i<=m;i++)
{
cin>>a>>b;
if(a>p1)
p1=a;
if(b>p2)
p2=b;
map1[a][b]=1;
}
for(int i=1;i<=n;i++)
{
cin>>c>>d;
if(d>p3)
p3=d;
map2[c][d]=1;
}
int hh=max(p1,p2,p3);
for(int i=1;i<=hh;i++)
{
for(int j=1;j<=hh;j++)
{
if(map1[i][j]==1)
{
for(int k=1;k<=hh;k++)
{
if(map2[j][k]==1)
map3[i][k]=1;
}
}
}
}
for(int i=1;i<=hh;i++)
{
for(int j=1;j<=hh;j++)
{
if(map3[i][j]==1)
cout<<i<<" "<<j<<endl;
}
}
cout<<endl;
}
return 0;
}
在比赛时间的最后我们A的一道题,大致的意思是存在一个数列,r为其下标,数列满足1/2*r*(r+1),给出一个N,求最小的一个r,使以r为下标的数是一个平方数,我们在这里投机取巧了,由于N小于10的16次方,我们直到特定的r一定是很少的,所以直接先算出这些数放进数组里,直接判断就行了。
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string>
#include<string.h>
#include<math.h>
#include<vector>
using namespace std;
int main()
{
long long a[30]={0,1,8,49,288,1681,9800,57121,332928,1940449,11309768,65918161,384199200,2239277041,13051463048,76069501249,443365544448,2584123765441,15061377048200,87784138523761,511643454094368,2982076586042449,17380816062160328,101302819786919521};
long long n,m;
cin>>n;
for(int i=1;i<=n;i++)
{
scanf("%lld",&m);
for(int j=1;j<=23;j++)
{
if(a[j]>=m)
{
cout<<"Case #"<<i<<": "<<a[j]<<endl;
break;
}
}
}
}
然后在结束后又做出了一道题,这道题只要会一个substr函数会变得非常简单。
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string>
#include<string.h>
#include<math.h>
#include<vector>
using namespace std;
int main()
{
int T,n,a,b,l1,l2;
string s,t,ns;
char op;
cin>>T;
while(T--)
{
cin>>n;
cin>>s;
cin>>t;
l1=s.length();
l2=t.length();
//cout<<l1<<" "<<l2<<endl;
for(int i=1;i<=n;i++)
{
cin>>op;
if(op=='Q')
{
int cnt=0;
cin>>a>>b;
for(int j=a-1;j<b-l2;j++)
{
ns=s.substr(j,l2);
//cout<<ns<<endl;
if(ns==t)cnt++;
}
cout<<cnt<<endl;
}
if(op=='C')
{
cin>>a>>op;
s[a-1]=op;
//cout<<s<<endl;
}
}
cout<<endl;
}
}
接下来,也要继续努力看新东西啊!