题目网址传送门
组队训练赛第四场
A
水题,少看一个单词WA了六次~~
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<math.h>
using namespace std;
char a[200];
int main()
{
scanf("%s",a+1);
int n=strlen(a+1);
int flag=1;
for(int i=1;i<n;i++)
{
if(a[i]==a[i+1]) flag=0;
}
if(flag==0) printf("Or not.\n");
else printf("Odd.\n");
return 0;
}
C
除法分块 详见 传送门
#include <iostream>
#include <vector>
#include <stack>
#include <string.h>
#include <stdio.h>
using namespace std;
typedef unsigned long long ll;
ll fun(ll n)
{
ll ans=0;
for(ll l=1,r;l<=n;l=r+1)
{
r=n/(n/l);
ans+=(n/l)*(r+l)*(r-l+1)/2;
}
return ans;
}
int main()
{
ll a,b;
scanf("%llu%llu",&a,&b);
printf("%llu\n",fun(b)-fun(a-1));
return 0;
}
E
有一点物理运动学的知识
先算出他所需垂直方向上的速度,如果大于V,那么久不符合题意,小于时即可算出水平方向的分速度,即可求出时间再比较即可
#include <iostream>
#include <cmath>
#include <stdio.h>
using namespace std;
int l[105],r[105];
double v[105];
int main()
{
int n,x;
double V;
while(cin>>n>>x>>V){
double sum1=0;
for(int i=0;i<n;i++){
cin>>l[i]>>r[i]>>v[i];
sum1+=v[i]*(r[i]-l[i]);
}
double b=fabs(sum1/x);
if(b>V)
{
printf("Too hard\n");
continue;
}
double a=sqrt(V*V-b*b);
double t=x/a;
if(t>2*x/V){printf("Too hard\n");continue;}
printf("%.3lf\n",t);
}
return 0;
}
L
可以算出结果是一个对勾函数,求导枚举最值旁边的整数求最小值即可
#include <iostream>
#include <cmath>
#include <stdio.h>
using namespace std;
int main()
{
double k,p,x;
while(cin>>k>>p>>x){
double m=sqrt(k*p/x),ans;
if(m==(int)m){
m=(int)m;
ans=m*x+k*p/m;
}
else {
int n=(int)m-1;
m=(int)m+1;
if(n<0)ans=m*x+k*p/m;
else ans=min(m*x+k*p/m,n*x+k*p/n);
}
printf("%.3lf\n",ans);
}
return 0;
}
J
分析
dp[i][j] 表示第i行第j位图涂蓝色的方案数 那么这个dp方程就是 f[ i ][ j ] += f[ i+1 ][ k ](0<=k<=j)。
可以事先处理一下边界
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<math.h>
using namespace std;
int n,m;
char s[35][35];
long long dp[50][50];
int l[35],r[35];
int main()
{
int i,j,k;
while(cin>>n>>m)
{
getchar();
bool flag=0;
memset(dp,0,sizeof(dp));
memset(l,0,sizeof(l));
for(i=0;i<=n;i++)r[i]=m;
for(i=1;i<=n;i++)
{
scanf("%s",s[i]+1);
for(j=1;j<=m;j++)
{
if(s[i][j]=='B'){
l[i]=max(l[i],j);
}
if(s[i][j]=='R')r[i]=min(r[i],j-1);
}
if(r[i]<l[i])flag=1;
}
if(flag){
printf("0\n");
continue;
}
for(i=l[n];i<=r[n];i++)
{
dp[n][i]=1;
}
for(i=n-1;i>=1;i--)
{
for(j=l[i];j<=r[i];j++)
{
for(k=l[i+1];k<=r[i+1]&&k<=j;k++)
{
dp[i][j]+=dp[i+1][k];
}
}
}
long long ans=0;
for(i=0;i<=m;i++)ans+=dp[1][i];
printf("%lld\n",ans);
}
return 0;
}