比赛戳我……
A题
给出四个数,判断能不能构成三角形,数不能组合,不能拆分,把想到的都列一遍……
AC代码
#include<iostream>
#include<cmath>
using namespace std;
int main()
{ int a,b,c,d;
cin>>a>>b>>c>>d;
if((a+b>c&&a+c>b&&b+c>a)||(a+c>d&&a+d>c&&c+d>a)||(b+c>d&&b+d>c&&c+d>b)||(a+b>d&&a+d>b&&b+d>a))
cout<<"TRIANGLE"<<endl;
else if((a+b==c)||(a+b==d)||(a+c==b)||(a+c==d)||(a+d==b)||(a+d==c)||(b+c==a)||(b+c==d)||(b+d==a)||(b+d==c)||(c+d==a)||(c+d==b))
cout<<"SEGMENT"<<endl;
else cout<<"IMPOSSIBLE"<<endl;
return 0;
}
B题
吃巧克力,一个从左端开始,一个从右边开始。简单的模拟。
AC代码
<span style="font-size:10px;">#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n,i,j,sum,a=0,b=0;
cin>>n;
int count[n];
for(int i=0;i<n;i++)
cin>>count[i];
int sum1=0;
int sum2=0;
for(i=0,j=n-1,sum=n;;)
{
if(sum1<=sum2)
{
sum1+=count[i++];
sum--;
a++;
if(sum==0) break;}
else
{sum2+=count[j--];
sum--;
b++;
if(sum==0) break;}
}
cout<<a<<" "<<b<<endl;
return 0;
}</span>
C题
DFS.
AC代码
<span style="font-size:10px;">#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;
char a[105][105];
int flag[105][105];
int flag1[105];
int sum,n,m;
char c;
int dx[4]= {1,-1,0,0};
int dy[4]= {0,0,-1,1};
void dfs(int x,int y)
{
for(int i=0; i<4; i++)
{
int xx=dx[i]+x;
int yy=dy[i]+y;
if(a[xx][yy]>='A'&&a[xx][yy]<='Z'&&xx>=0&&yy>=0&&xx<n&&yy<m&&flag[xx][yy]==0)
{
flag[xx][yy]=1;
if(a[xx][yy]==c)
dfs(xx,yy);
else if(flag1[a[xx][yy]-'A']==0)
{
flag1[a[xx][yy]-'A']=1;
sum++;
}
}
}
}
int main()
{
int x,y;
while(cin>>n>>m>>c)
{
for(int i=0;i<n;i++)
cin >>a[i];
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
{
if(a[i][j]==c)
{
x=i,y=j;
break;
}
}
sum=0;
memset(flag1,0,sizeof(flag1));
memset(flag,0,sizeof(flag));
dfs(x,y);
printf("%d\n",sum);
}
return 0;
}</span>
D题
栈。求最长连续匹配串长以及个数。最开始把问题想的简单了……范神的样例过不了……
AC代码
#include<iostream>
#include<stack>
#include<cstring>
#include<cstdlib>
#include<cstdio>
using namespace std;
int main()
{
char str[1000005];
cin>>str;
int n=strlen(str);
stack<pair<char,int> >s;
int ans=0;
int cnt=1;
int num=0;
for(int i=0;i<n;i++)
{
if(str[i]=='(')
{
s.push(make_pair(str[i],num));
num=0;
}
if(str[i]==')')
{
if(s.empty())
{
num=0;
}
else
{
int temp=s.top().second;
s.pop();
num=num+temp+2;
if(num>ans)
{
ans=num;
cnt=1;
}
else if(num==ans && ans!=0)
{
cnt++;
}
}
}
}
cout<<ans<<" "<<cnt<<endl;
return 0;
}
E题
我用的是STL的multiset……果然学的多才是王道啊、、一直搜然后不断更新最大值,记录始端位置。
AC代码
#include <iostream>
#include <stdio.h>
#include <set>
using namespace std;
int a[10000000],c[100000];
int main()
{
int n,k,i,b=0,max=0,p=0;
scanf("%d%d",&n,&k);
multiset<int> z;
for(i=0; i<n; i++)
{
scanf("%d",&a[i]);
z.insert(a[i]);
while(*z.rbegin()-*z.begin()>k)z.erase(z.find(a[b++]));
if(i-b+1>max) p=0;
if(i-b+1<max) continue;
max=i-b+1,c[p++]=b;
}
cout<<max<<" "<<p<<endl;
for(i=0; i<p; i++)
printf("%d %d\n",c[i]+1,c[i]+max);
}