当前位置：首页 > news >正文

Codeforces Round 957 (Div. 3)（A~E题解）

news 来源：原创 2024/9/20 9:31:29

这次比赛只能用抽象来形容，前五道题都没有什么算法，都是思维加模拟都能过，然后第四题卡住了，第五题不知道为什么做出来的人那么少，就是纯暴力就能过，但是没抓住上分的机会，有些可惜，但是还好打完比赛把第四个重新补出来了，感觉大模拟的题还是不太擅长，以后可以练习一下

话不多说，直接看题

A. Only Pluses

题意：就是给你三个数，三个数一共可以增加的次数为5，问你增加完之后，其三个数的乘积最大值为多少

思路：思路就是小学数学题，但是因为实现有问题，也是卡了我20分钟，我就知道这次比赛直接白搭

每次选取出来三个数里面最小的一个加上1就可以

#include<bits/stdc++.h>
using namespace std;
#define int long long
int t;
int a,b,c;int solve(int a,int b,int c)
{return min(min(b,c),a);
}signed main()
{cin>>t;while(t--){cin>>a>>b>>c;for(int i=1;i<=5;i++){int flag=solve(a,b,c);if(a==flag){a++;continue;}else if(b==flag){b++;continue;}else if(c==flag){c++;continue;}}cout<<a*b*c<<"\n";}return 0;
}

B. Angry Monk

题意：就是说每次操作只能将一块蛋糕分成1和w-1或者将一个重量为w，另一个重量为1的拼起来

思路：很明显就能想到，除了最大的一块外，别的都是分割操作w-1次，拼接操作w次，因此就可以直接写出来了

#include<bits/stdc++.h>
using namespace std;
#define int long long
int t;
int n,k;
int a[100005];
signed main()
{cin>>t;while(t--){int maxn=0;int flag=0;cin>>n>>k;int ans=0;for(int i=1;i<=k;i++){cin>>a[i];if(a[i]>maxn){maxn=a[i];flag=i;}}for(int i=1;i<=k;i++){if(i==flag)continue;ans+=a[i]*2-1;}cout<<ans<<"\n";}return 0;
}

C. Gorilla and Permutation

题意：给你一个n，m，k，然后f函数里面是前i个数里面不小于k的值的和，因此前面就从大到小倒着来就可以，然后当轮到倒数第m个后，要从前往后来，确保前面的数更小，累加值更大

#include<bits/stdc++.h>
using namespace std;
#define int long long
int t;
int n,m,k;
int a[100005];
signed main()
{cin>>t;while(t--){cin>>n>>m>>k;for(int i=n;i>=m+1;i--){a[i]=i;}for(int i=1;i<=m;i++){a[i]=m-i+1;}for(int i=n;i>=1;i--){cout<<a[i]<<" ";}cout<<"\n";}return 0;
}

D. Test of Love

纯模拟的题，一开始忘了区分当前位置在水里还是在木头上，错了好几次，后面打完比赛也是想到这个问题了，后面才改对的

pair<int,int> old，第一个数存的是当前位置的下标，第二个存的是当前在水里还是在木头上

如果木头上，我们需要判断下一个木头距离当前位置的的距离，如果小于m则直接更新old的first即可，然后如果大于m，则需要判断当前位置+m后在哪里，如果是鳄鱼，那么肯定是no

如果是水，判断水和下一个木头的位置，如果中间存在鳄鱼，那么也是不可能的，如果没有鳄鱼，则需要判断如果游泳，会不会超过k，如果总游泳没有超过k，则可以，更新old的first和second即可

#include<bits/stdc++.h>
using namespace std;
#define int long long
int t;
int n,m,k;
char s[200005];
int sum=0;
int ans=0;void solve()
{sum=0;//在水中游的距离 cin>>n>>m>>k;for(int i=1;i<=n;i++){cin>>s[i];}if(m>n){cout<<"YES\n";return;}s[n+1]='L';pair<int,int> old;old.first=0;old.second=0;for(int i=1;i<=n+1;i++){if(s[i]=='L'&&old.second==0)//现在位置在陆地上 {if(i-old.first<=m){old.first=i;old.second=0;continue;}else{if(s[old.first+m]=='C'){cout<<"NO\n";return ;}else{old.first+=m;old.second=1;i--;}}}if(s[i]=='L'&&old.second==1){for(int j=old.first;j<i;j++){if(s[j]=='C'){cout<<"NO\n";return;}sum++;if(sum>k){cout<<"NO\n";return ;}}old.first=i;old.second=0;}}cout<<"YES\n";return ;
}signed main()
{cin>>t;while(t--){solve();}return 0;
}

E. Novice's Mistake

题意：就是说你一个字符串乘以一个数等于a个n链接在一起，减去一个数，就相当于减去一部分，如果减的太多了，那字符串没了，直接就是0

思路：这题数据很小纯暴力就能过

首先可以说明，对于100这个数据，无论你选什么数，你都无法正确得出结果，因此为0个解，直接输出0即可

对于别的数，再分是否小于10，和大于10就行（太困了，明天再补全）

#include <bits/stdc++.h>
using namespace std;
#define int long long
int t; 
int n; int jie() 
{cin>>n; if(n == 100) return 3;vector<pair<int, int>> ans;if(n<10) {for(int a = 1; a <= 10000; a++) {for(int b = max(1LL, a - 6); b < a; b++) {int res = n * a - b;bool flag = true;for(int i = 1; i <= a - b; i++) {if(res % 10 != n) flag = false;res /= 10;}if(res) flag = false;if(flag) ans.emplace_back(a, b);}}} else {for(int a = 1; a <= 10000; a++) {for(int b = max(1LL, a + a - 6); b < a + a; b++) {int res = n * a - b;bool flag = true;for(int i = 1; i <= a + a - b; i++) {if((i + b) & 1) {if(res % 10 != n % 10) flag = false;} else {if(res % 10 != n / 10) flag = false;}res /= 10;}if(res!=0) flag = false;if(flag) ans.emplace_back(a, b);}}}cout<<ans.size()<<"\n";for(int i = 0; i<ans.size();i++){cout<<ans[i].first<<" "<<ans[i].second<<'\n';}return 0;
}signed main() {cin>>t;while(t--) {int d=jie();if(d==3){cout<<"0\n";}}return 0;
}