2021 Jiangsu Collegiate Programming Contest 总结

Evil_boy__

已于 2022-03-15 21:13:59 修改

阅读量2k

点赞数 2

文章标签： c++ 算法

于 2022-03-15 19:25:02 首次发布

本文链接：https://blog.csdn.net/m0_55682843/article/details/123472170

版权

本文总结了2021年江苏省大学生编程竞赛的若干题目，包括Spring Couplets、Magical Rearrangement、Pattern Lock等，涉及算法和逻辑推理。针对每个题目，文章介绍了题意、思路以及比赛时遇到的挑战，如时间管理和思维误区。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

A：Spring Couplets

C：Magical Rearrangement

D：Pattern Lock

I：Fake Walsh Transform

J: Anti-merge

K：Longest Continuous 1

A：Spring Couplets

题目链接：Problem - A - Codeforces

题目描述：

输入描述：

输出描述：

样例及解释：

题意：给定一副对联，判断是否满足平仄规则

1.一条线路的音调模式必须与另一条线路相反。也就是说，如果一个字是平声，那么它在另一行中对应的字必须是斜调，反之亦然。

2.第一行的最后一个字符应该是斜调，这会强制第二行的最后一个字符是平调。

思路：简单模拟题

比赛的时候，翻译比较紧张，翻出来的时候比较慢，也不是很确切，导致签到时间比较短

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define endl "\n"
string s[25], ss[25];
map<char, int> mp;
int main(){
	int t;
	cin >> t;
	mp['1'] = 1;
	mp['2'] = 1;
	mp['3'] = 2;
	mp['4'] = 2;
	while(t--){
		int n;
		cin >> n;
		for(int i = 0; i < n; i++){
			cin >> s[i];
		}
		for(int i = 0; i < n; i++){
			cin >> ss[i];
		}
		bool f = 0, ff = 0, fff = 0;
		for(int i = 0; i < n; i++){
			int len = s[i].length() - 1;
			int lens = ss[i].length() - 1; 
			if(i == n - 1 && mp[s[i][len]] == 2){
				ff = 1;
			}
			if(i == n - 1 && mp[ss[i][lens]] == 1){
				fff = 1;
			}
			if(mp[s[i][len]] == mp[ss[i][lens]]){
				f = 1;
			}
		}
		if(!ff || !fff){
			f = 1;
		}
		if(f == 0){
			cout << "YES" << endl;
		}else{
			cout << "NO" << endl;
		}
		
	}
	return 0;
}