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

最新推荐文章于 2024-09-11 15:28:58 发布

无双worker

最新推荐文章于 2024-09-11 15:28:58 发布

阅读量565

点赞数 14

分类专栏：比赛解析——YACS 文章标签： c++ 算法数据结构 YACS

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

版权

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

6 篇文章 1 订阅

订阅专栏

本文展示了五个C++代码片段，涉及基本输入输出、整数操作、字符串处理、数组操作、最长递增子序列以及滑动窗口问题的解决方案，展示了编程中常见的算法技巧。

摘要由CSDN通过智能技术生成

T1

#include <iostream>
using namespace std;

int main() {
	int a, x, y;
	cin >> a >> x >> y;
	cout << x + y << " " << (x + y)*a - x;
	return 0;
}

T2

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

long long t,last=0;
int a[100100];
int main() {
	int n,d;
	cin>>n>>d;
	for (int i=0;i<n;i++){
		cin>>a[i];
	}
	last=a[0];
    for (int i=0;i<n;i++){
    	if (a[i]-last<=d){
    		t+=a[i]-last;
    		last=a[i];
		}else {
			last=a[i];
			t+=d;
		}
	}
	cout<<t+d;
	return 0;
}

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

string a;
long long k;
int main() {
	cin>>a;
	for (int i=0;i<a.length();i++){
		k+=a[i]-'0';
	}
    while (k/10>0){
        long long cmp=k;
        k=0;
		while(cmp!=0){
			k+=cmp%10;
			cmp/=10;
		}	
	}
	cout<<k;
	return 0;
}

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

long long a[200100],q[200100],cnt[200100],ans;
int main(){
    int n,k;
    cin>>n>>k;
    for (int i=1;i<=n;i++){
    	cin>>a[i];
    	q[i]=(q[i-1]+a[i])%k;
    	ans+=cnt[q[i]];
    	cnt[q[i]]++;
	}
    cout<<ans+cnt[0];

	return 0;
}

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

int a[100100],b[100100],qa[100100],qb[100100];

int n,t,cnt;
int main() {
	cin>>n>>t;
	for (int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		qa[i]=qa[i-1]+a[i];
	}
    for (int i=1;i<=n;i++){
    	scanf("%d",&b[i]);
    	qb[i]=qb[i-1]+b[i];
	}
	int w=n;
    for (int i=0;i<=n;i++){
    	for (int j=w;j>=0;j--){
    		if (qa[i]+qb[j]<=t){
    			cnt=max(i+j,cnt);
    			w=j;
    			break;
			}
		}
	}
	printf("%d",cnt);
	return 0;
}