2020年6月月赛丙组——上海市计算机学会竞赛平台

最新推荐文章于 2024-05-20 13:41:24 发布

无双worker

最新推荐文章于 2024-05-20 13:41:24 发布

阅读量349

点赞数 5

分类专栏：比赛解析——YACS 文章标签：算法 YACS 月赛 c++

本文链接：https://blog.csdn.net/CylMK/article/details/135706147

版权

比赛解析——YACS 专栏收录该内容

6 篇文章 1 订阅

订阅专栏

T1

切蛋糕

#include <bits/stdc++.h>
using namespace std;

int main() {
   int a;
   cin>>a;
   cout<<a*(a+1)/2+1;


   return 0;
}

T2

单词替换

#include <bits/stdc++.h>
using namespace std;

int main() {
	string a;
	cin>>a;
	for (int i=0;i<a.length();i++){
		if (a[i]=='b'){
			string q;
			for (int j=i;j<i+5;j++){
				q+=a[j];
			}
			if (q=="black")a[i+2]='o';
		}
	}
    cout<<a;
	return 0;
}

T3

打印K型

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin>>n;
	for (int i=n;i>0;i--){
		cout<<"**";
		for (int j=0;j<i;j++){
			cout<<" ";
		}
		for (int j=0;j<i;j++){
			cout<<"*";
		}
		cout<<endl;
	}
    cout<<"***";
	cout<<endl;
	for (int i=1;i<=n;i++){
		cout<<"**";
		for (int j=1;j<=i;j++){
			cout<<" ";
		}
		for (int j=1;j<=i;j++){
			cout<<"*";
		}
		cout<<endl;
	}
	return 0;
}

T4

牛奶供应（一）

#include <bits/stdc++.h>
using namespace std;
int p[100000],c[100000];

int main (){
	int n,m;
	cin >>n >>m;
	for(int i=1;i<=n;i++){
		cin >>p[i] >>c[i];
	}
	int a=0;//判断牛奶时间 
	int b=0;//总和卖的牛奶 
	for(int i=1;i<=n;i++){//一天一天的牛奶算 
		for(int j=i;j<=n;j++){//从当天牛奶之后的订单算起 
			a++;//牛奶储存时间 
			if(a>m+1){//牛奶在过期当天也能买 
				break;
			}
			if(c[j]!=0){//判断能卖多少奶 
				if(c[j]>=p[i]){
					b=b+p[i];
					c[j]=c[j]-p[i];//订单量减少 
					break;//牛奶卖完及时跳出减少时间 
				}else{
					b=b+c[j];
					p[i]=p[i]-c[j];//牛奶量减少 
					c[j]=0;//订单量不够清零 
				}
			}
			
		}
		a=0;//记得算完一天后把时间清零 
	}
	cout <<b;
	return 0;
}

T5

影厅选座

#include <bits/stdc++.h>
using namespace std;
int n, m, k, a[810][810], b[810], l, r,  ans = 1e8;
char c[810][810];
int main() {
	cin >> n >> m >> k;
	for(int i = 1; i <= n; i++)
		for(int j = 1; j <= m; j++) {
			cin >> c[i][j];
			if(c[i][j] == '.') a[i][j] = 1;
			a[i][j] += a[i - 1][j] + a[i][j - 1] - a[i - 1][j - 1];
		}
	if(a[n][m] < k) {
		cout << "No Solution";
		return 0;
	}
	for(int i1 = 1; i1 <= n; i1++)
		for(int i2 = 0; i2 < i1; i2++) {
			l = 1;
		    for(int j = 1; j <= m; j++) {
				b[j] = a[i1][j] - a[i2][j];
				while(b[j] - b[l - 1] >= k) {
					ans = min(ans, (i1 - i2) * (j - l + 1));
					l++;
				}
			}
		}
	cout << ans;
	return 0;
}