SCAU2022春季个人排位赛第六场

Posted 2022-12-06 晁棠

SCAU2022春季个人排位赛第六场

写在开头

第一个，败在了读题。遇到又长又臭的题目，不太能定下心来读题，去发现每一个细节。

第二个，败在细节。裸的强模拟题，第一个是读题原因没读懂，第二个写的时候错漏百出，反复修改细节，且出得慢。

第三个，不敢开题。虽然这有部分是因为读题读得马马虎虎，但是在很久都没有出题的时候应该适当莽一莽。赛后再看H题题解的时候感觉和当时想法一样。除了一些题目细节没挖清外，整个思路还是对的。还是要莽一莽。

好事情也是，另外两题都是一发过了，继续保持。

Problem A

原题Gym - 102606A

题解

一开始不懂“remove”的意思，以为是移动的意思。过了很久才领悟到，是移走的意思。那么这道题变简单了。

不能拿走棋子的人算输，那么棋子多必赢，同时拿走同一线多此一举也无用。

代码

// Good Good Study, Day Day AC.
#include <iostream>
#include <stdio.h>
#include <cstdio>
#include <stdlib.h>
#include <string>
#include <string.h>
#include <cstring>
#include <math.h>
#include <cmath>
#include <queue>
#include <deque>
#include <stack>
#include <vector>
#include <map>
#include <algorithm> 
#include <unordered_map>
#include <unordered_set>
#define ffor(i,a,b) for(int i=(a) ;i<=(b) ;i++)
#define rrep(i,a,b) for(int i=(a) ;i>=(b) ;i--)
#define mst(v,s) memset(v,s,sizeof(v))
#define IOS ios::sync_with_stdio(false),cin.tie(0)
#define ll long long
#define INF 0x7f7f7f7f7f7f7f7f
#define inf 0x7f7f7f7f
#define PII pair<int,int>
#define int long long

using namespace std;

int n, T, m;

void ready()

	IOS;
	cin >> n ;
	ffor(i, 1, n) 
		string st;
		cin >> st;
	
	cin >> m;
	ffor(i, 1, m) 
		string st;
		cin >> st;
	
	if (n > m) 
		cout << "Cuber QQ";
	
	else 
		cout << "Quber CC";
	



void work()




signed main()

	ready();
	work();
	return 0;

Problem F

原题Gym - 102606F

题解

模拟题。

读懂题目。

如果".eoj"之后还有文件，那么这个".eoj"是个文件夹名，不是文件。

那么在一个文件目录内，文件夹名出现的次数超过1，所以用map存所有出现的后缀".eoj"的个数，然后如果只出现一次则是文件。

代码

// Good Good Study, Day Day AC.
#include <iostream>
#include <stdio.h>
#include <cstdio>
#include <stdlib.h>
#include <string>
#include <string.h>
#include <cstring>
#include <math.h>
#include <cmath>
#include <queue>
#include <deque>
#include <stack>
#include <vector>
#include <map>
#include <algorithm> 
#include <unordered_map>
#include <unordered_set>
#define ffor(i,a,b) for(int i=(a) ;i<=(b) ;i++)
#define rrep(i,a,b) for(int i=(a) ;i>=(b) ;i--)
#define mst(v,s) memset(v,s,sizeof(v))
#define IOS ios::sync_with_stdio(false),cin.tie(0)
#define ll long long
#define INF 0x7f7f7f7f7f7f7f7f
#define inf 0x7f7f7f7f
#define PII pair<int,int>
#define int long long

using namespace std;

const int N = 1e5 + 5;
int n, T, ans;
string st[N];
bool f[N];
map<string, int> mp;

void ready()

	IOS;
	cin >> n;
	ffor(i, 1, n) cin >> st[i];
	sort(st + 1, st + n + 1);



void work()

	ffor(i, 1, n) 
		int len = st[i].size();
		string a = "/"; 
		for (int j = 1; j <= len - 1; j++) 
			if (st[i][j] == '/') 
				int ai = a.size();
				if (ai >= 4 && a[ai - 1] == 'j' && a[ai - 2] == 'o' && a[ai - 3] == 'e' && a[ai - 4] == '.') 
					mp[a]++;
				
			 
			a += st[i][j];
		
		int ai = a.size();
		if (ai >= 4 && a[ai - 1] == 'j' && a[ai - 2] == 'o' && a[ai - 3] == 'e' && a[ai - 4] == '.') 
			mp[a]++;
		
	
	for (auto item : mp) 
		if (item.second == 1) 
			ans++;
	
	cout << ans;


signed main()

	ready();
	work();
	return 0;

Problem I

原题Gym - 102606I

题解

构造题。

如代码构造。

代码

// Good Good Study, Day Day AC.
#include <iostream>
#include <stdio.h>
#include <cstdio>
#include <stdlib.h>
#include <string>
#include <string.h>
#include <cstring>
#include <math.h>
#include <cmath>
#include <queue>
#include <deque>
#include <stack>
#include <vector>
#include <map>
#include <algorithm> 
#include <unordered_map>
#include <unordered_set>
#define ffor(i,a,b) for(int i=(a) ;i<=(b) ;i++)
#define rrep(i,a,b) for(int i=(a) ;i>=(b) ;i--)
#define mst(v,s) memset(v,s,sizeof(v))
#define IOS ios::sync_with_stdio(false),cin.tie(0)
#define ll long long
#define INF 0x7f7f7f7f7f7f7f7f
#define inf 0x7f7f7f7f
#define PII pair<int,int>
#define int long long

using namespace std;

int n, T;
int k;
vector<pair<string, int>> s;

void ready()

	IOS;
	cin >> n >> k;
	ffor(i, 0, n - 1) 
		if (i == 0) cout << 'a';
		else if (n - k + 1 <= i) cout << 'a';
		else cout << 'z';

	



signed main()

	ready();
	return 0;