表白失败被拒绝了,但我觉得比留有遗憾更强👍,我从来没有自己是小丑的自卑,只会有接下来继续向前的勇气。
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;}
}