比赛链接
A
题意
最长连续R有多少?
模拟即可
AC代码
#include<iostream>
#include<cstdio>
#include <stdio.h>
#include<algorithm>
#include<cstring>
#include <string>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<map>
#include<vector>
#include<bits/stdc++.h>
#include <set>
#define ll long long
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#define inf 0x3f3f3f
#define pi 3.1415926535898
using namespace std;
const int N=2e5+10;
const int mod=1e9+7;
char s[4];
int main()
{
cin>>s;
int sum=0;
for(int i=0;i<3;i++)
{
int x=0;
if(s[i]=='R')
{
x++;
while(s[i+1]=='R')
{
x++;
i++;
}
}
sum=max(sum,x);
}
cout<<sum<<endl;
return 0;
}
B
题意:
给你N个长度
问 i<j<k并且ai!=aj!=ak时可以组成多少个三角形
思路:因为数据量较小所以暴力枚举即可
AC代码:
#include<iostream>
#include<cstdio>
#include <stdio.h>
#include<algorithm>
#include<cstring>
#include <string>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<map>
#include<vector>
#include<bits/stdc++.h>
#include <set>
#define ll long long
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#define inf 0x3f3f3f
#define pi 3.1415926535898
using namespace std;
const int N=2e5+10;
const int mod=1e9+7;
int a[120];
int main()
{
int n;
cin>>n;
for(int i=0; i<n; i++)
{
cin>>a[i];
}
sort(a,a+n);
ll sum=0;
for(int i=0; i<n; i++)
for(int j=i+1; j<n; j++)
for(int k=j+1; k<n; k++)
{
if(a[k]<a[j]+a[i]&&a[i]>a[k]-a[j]&&a[k]!=a[i]&&a[j]!=a[i]&&a[k]!=a[j])
{
sum++;
}
}
cout<<sum<<endl;
return 0;
}
C
题意:
给你一个数N,可以执行K次操作,每次取N-D或者N+D,最后要求绝对值最小
思路:
判断N/D的次数和K的大小,如果sum>k则可以尽管减最终也不会为负数
这输出N-K*D,如果K>sum则判断K-sum后为偶数还是奇数
为奇数则输出D-N%D
为偶数则输出N%D
AC代码为:
#include<iostream>
#include<cstdio>
#include <stdio.h>
#include<algorithm>
#include<cstring>
#include <string>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<map>
#include<vector>
#include<bits/stdc++.h>
#include <set>
#define ll long long
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#define inf 0x3f3f3f
#define pi 3.1415926535898
using namespace std;
const int N=2e5+10;
const int mod=1e9+7;
ll n,k,d;
int main()
{
cin>>n>>k>>d;
n=abs(n);
ll sum=n/d;
ll t=n%d;
if(sum>k)
{
cout<<n-k*d<<endl;
}
else
{
int x=k-sum;
if(x%2==0)
{
cout<<n%d<<endl;
}
else
{
cout<<d-n%d<<endl;
}
}
return 0;
}
D
没写出来,赛后补
E
题意
一个矩形,要从(1,1)走到(r,c)只能走(i+1,j)或者(i,j+1)
每行最多拿3个
求到达(r,c)的最大值
思路
DP,dp[i][j][k]表示第i行第j列,这一行已经取了K个了
然后就是简单的dp了,具体过程看代码理解
AC代码:
#include<iostream>
#include<cstdio>
#include <stdio.h>
#include<algorithm>
#include<cstring>
#include <string>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<map>
#include<vector>
#include<bits/stdc++.h>
#include <set>
#define ll long long
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#define inf 0x3f3f3f
#define pi 3.1415926535898
using namespace std;
const int N=2e5+10;
const int mod=1e9+7;
ll dp[3020][3020][5];
ll a[3020][3020];
int main()
{
int r,c,k;
cin>>r>>c>>k;
for(int i=0; i<k; i++)
{
int x,y,z;
cin>>x>>y>>z;
a[x][y]=z;
}
for(int i=1; i<=r; i++)
{
for(int j=1; j<=c; j++)
{
if(j==1)
{
dp[i][j][3]=dp[i-1][1][3]+a[i][j];
dp[i][j][2]=dp[i-1][1][3]+a[i][j];
dp[i][j][1]=dp[i-1][1][3]+a[i][j];
dp[i][j][0]=dp[i-1][1][3];
continue ;
}
dp[i][j][0]=max(dp[i][j-1][0],dp[i-1][j][3]);
for(int k=1; k<=3; k++)
{
dp[i][j][k]=max(dp[i][j-1][k],dp[i][j-1][k-1]+a[i][j]);
dp[i][j][k]=max(dp[i][j][k],dp[i-1][j][3]+a[i][j]);
}
}
}
cout<<dp[r][c][3]<<endl;
return 0;
}