Educational Codeforces Round 102 (Rated for Div. 2)

放假回家了,终于能开着灯打一场紧张刺激的cf了…
战况:在这里插入图片描述
在这里插入图片描述
rating+113,名字终于变色了。(我太菜了)
有想一起打CF的朋友可以加我qq:942845546,共同进步,共同上分,欢迎骚扰(传统艺能)。
比赛地址:Educational Codeforces Round 102 (Rated for Div. 2)
A - Replacing Elements
解题思路:读完题可以发现有两种情况是符合的,
1.所有的数字都小于等于d
2.最小的两个数相加小于等于d,就可以将所有大于d的数字替换
所以先排序,当最大的数小于等于d时(说明所有的数字都小于等于d)或最小的两个数相加小于等于d即为可行。

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int t, n, d;
int a[110];
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin >> t;
	while(t--){
		cin >> n >> d;
		for(int i = 1; i <= n; i++) cin >> a[i];
		sort(a + 1, a + 1 + n);
		if(a[n] <= d || a[1] + a[2] <=d) cout << "YES" << endl;
		else cout << "NO" << endl;
	}
	return 0;
}

B - String LCM
解题思路:显然,在这一对字符串存在String LCM的情况下,String LCM的长度为这一对字符串的长度的最小公倍数。那么,我们就可以“合理”的使用字符串的特性——直接加减原字符串,当两个字符串加上原字符串加到长度为这一对字符串的长度的最小公倍数时,如果这两个处理后的字符串相等即为可以,输出其中一个(两个字符串一模一样),不相等就输出“-1”.

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int q;
int ls, lt, lc, cs;
string s, t, ss, tt;
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin >> q;
	for(int i = 1; i <= q; i++){
		cin >> s >> t;
		ls = s.size();
		lt = t.size();
		lc = (ls * lt) / __gcd(ls, lt);
		ss = s;
		tt = t;
		for(int j = 1; j <= lc / ls - 1; j++){
			s += ss;
		}
		for(int j = 1; j <= lc / lt - 1; j++){
			t += tt;
		}
		if(s == t) cout << s << endl;
		else cout << "-1" << endl;
	}
	return 0;
}

C - No More Inversions
解题思路:我个人认为这道题的难点在于读题…所以我就不再此解释题意了(哈哈)
显然这是一道构造题,先输出1到2 * k - n然后输出 k到 2 * k - n(减)

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int t, k, n;

int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin >> t;
	while(t--){
		cin >> n >> k;
		for(int i = 1; i < 2 * k - n; i++){
			cout << i << ' ';
		}
		for(int i = k; i >= 2 * k - n; i--){
			cout << i << ' ';
		}
		cout << endl;
	}
	return 0;
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值