Codeforces Round 957 (Div. 3) 伤心的day少写一点
表白失败被拒绝了,但我觉得比留有遗憾更强👍,我从来没有自己是小丑的自卑,只会有接下来继续向前的勇气。
A. Only Pluses
---------------------------------------------------题解---------------------------------------------
挺愚蠢的一个题,进行555的暴力运算然后取最大值就好,把相加不等于5的过滤掉就行。
点击查看代码
#include<bits/stdc++.h>
using namespace std;
int a[40];
int main()
{
int t;
cin>>t;
while(t--)
{
int a,b,c;
cin>>a>>b>>c;
int ans=0;
for(int i=0;i<=5;i++)
{
for(int j=0;j<=5;j++)
{
for(int k=0;k<=5;k++)
{
if(i+j+k!=5) continue;
ans=max(ans,(a+i)*(j+b)*(c+k));
}
}
}
cout<<ans<<endl;
}
}
B. Angry Monk
感觉分析简单题的能力退步了,一个很简单的题想了很久
------------------------------------题解----------------------------------
这题我们经过观察后可以发现,无论怎么切,我们最后都是要把除最大的土豆块外其他的全切成1,然后再把他们都贴在最大的土豆块上面,便可得到所求,我的做法是先把本来是1的踢出来,这些都是可以直接贴上去的,然后其他的土豆块切开再贴上所耗费的步数是a[i]-1(切开)+a[i]全贴上。如果全都为1进行特判
点击查看代码
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e5+10;
int a[N];
signed main()
{
int t;
cin>>t;
while(t--)
{
int n,m;
cin>>n>>m;
int cnt=0;
for(int i=1;i<=m;i++)
{cin>>a[i];
if(a[i]==1) cnt++;
}
int q=0;
sort(a+1,a+1+m);
for(int i=1;i<=m-1;i++)
{
if(a[i]==1) continue;
q+=a[i]+a[i]-1;
}
q=q+cnt;
if(a[m]==1) q=n-1;
cout<<q<<endl;
}
}
C. Gorilla and Permutation
-----------------------------------题解-----------------------------------------------
若要使这个式子值最大(∑ni=1f(i)−∑ni=1g(i)) 就要先让一开始f(i)的值尽可能大,g(i)的值尽可能小,于是先把10--k倒序输出 再把m<=i<=k的输出出来,最后在输出1<=i<=m的,按照这个方法构造的就是最大的
点击查看代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int n,m,k;
cin>>n>>m>>k;
for(int i=n;i>=k;i--)
{
cout<<i<<" ";
}
for(int i=m+1;i<k;i++) cout<<i<<" ";
for(int i=1;i<=m;i++)
{
cout<<i<<" ";
}
cout<<endl;
}
}
D. Test of Love
------------------------------------------题解------------------------------
一道模拟题,我们贪心的来想,我们只需要以以最近的一个木头为目标,看我们能不能到就行了,到的方式有两种,第一种是直接跳过去,如果距离不够则采取第二种,我们先跳到一个距离远点最远的水里的地方,然后再游过去,如果这条邮过去的路径 有鳄鱼,返回NO,游泳的历程不够,返回NO,如果能邮过去,记得让游泳的总里程减去游过的距离,就是跳到水的地方到目标木头的距离。
点击查看代码
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
typedef long long ll;
char a[N];
int main()
{
ll t;
cin>>t;
while(t--)
{
ll n,m,k;
cin>>n>>m>>k;
ll q=0;
ll jud=0;
for(int i=1;i<=n;i++) cin>>a[i];
a[n+1]='L';
for(ll i=1;i<=n+1;i++)
{
if(a[i]=='L'&&i-q<=m) q=i;
else if(i-q>m&&a[i]=='L')
{
for(int j=m;j>=1;j--)
{
if(a[q+j]=='W')
{
q=q+j;
break;
}
}
if(i-q>k)jud=1;
else
{
for(int j=1;j<=i-q;j++)
{
if(a[q+j]=='C') jud=1;
}
k-=(i-q);
q=i;
}
}
//cout<<q<<endl;
}
//if(a[n]=='C') jud=1;
if(jud==1) cout<<"NO"<<endl;
else cout<<"YES"<<endl;
}
}