ABC363

合集 - ABC(30)

1.ABC3492024-04-142.ABC3482024-04-083.ABC3472024-04-054.ABC3422024-03-015.ABC3412024-02-186.ABC3402024-02-117.ABC3502024-04-308.ABC3512024-05-029.ABC3522024-05-0510.ABC3532024-05-1711.ABC3542024-05-2212.ABC3562024-06-0713.ABC3572024-06-1314.ABC3582024-06-1815.ABC3612024-07-1116.ABC3622024-07-19

17.ABC3632024-07-26

18.ABC3642024-07-2919.ABC3652024-08-0420.ABC3662024-08-1021.ABC3672024-08-2022.ABC3682024-08-2923.ABC3692024-08-3124.ABC3702024-09-1225.ABC3772024-11-0826.ABC3792024-11-1127.ABC3802024-11-1628.ABC38801-1329.ABC38901-2230.abc39102-02

收起

A

link

判断即可。

点击查看代码

#include<bits/stdc++.h>

using namespace std;

int r;

signed main(){
	
	cin >> r;
	if(r < 100) cout << 100-r;
	else if(r < 200) cout << 200-r;
	else if(r < 300) cout << 300-r;
	
	return 0;
	
} 

B

link

取最大的$p$个，判断最小的那个要几天才能完成。

点击查看代码

#include<bits/stdc++.h>

using namespace std;

int n,t,p;
int l[105];

signed main(){
	
	cin >> n >> t >> p;
	for(int i = 1;i <= n;++ i) cin >> l[i];
	sort(l+1,l+1+n);
	int w = l[n-p+1];
	cout << max(0,t-w);
	
	return 0;
	
}

C

link

把每个字母有多少个记录一下，搜索，然后从$1$开始取$k$长度的子串，判断是否回文，不是回文统计答案。

点击查看代码

#include<bits/stdc++.h>

using namespace std;

int n,k;
char s[15];
char ans[15];
int vs[35];
int res;

void dfs(int x){
	//cout << x << endl;
	if(x > n){
		for(int i = 1;i+k-1 <= n;++ i){
			bool f = 0;
			for(int j = 1;j <= k;++ j){
				if(ans[i+j-1] != ans[i+k-j]){
					f = 1;
					break;
				}
			}
			if(!f) return;
		}
		res++;
		return;
	}
	for(char i = 'a';i <= 'z';++ i){
		if(!vs[i-'a']) continue;
		ans[x] = i;
		vs[i-'a']--;
		dfs(x+1);
		vs[i-'a']++;
	}
}

signed main(){
	
	cin >> n >> k >> s+1;
	
	for(int i = 1;i <= n;++ i)
		vs[s[i]-'a']++;
	
	dfs(1);
	
	cout << res;
	
	return 0;
	
}

D

link

我们考虑$d$位回文数中第$k$大的。（话说我也是这么想的为啥题解对我就不对）
显而易见，回文数大小是由前一半决定的，而第一位一定要是$1$，那么$d$位回文数中第$n$大的就是${10}^{\lfloor \frac{d+1}{2}\rfloor -1}+n-1$，${10}^{\lfloor \frac{d+1}{2}\rfloor -1}$是因为要让第一位是1，后一个$-1$是因为后面都是从$0$开始的，所以$-1$。
每一位的回文数最多有$9\ast {10}^{\lfloor \frac{d+1}{2}\rfloor -1}$个，判断当前$n$是否$>9\ast {10}^{\lfloor \frac{d+1}{2}\rfloor -1}$即可判断是否是这一位（$n$过一位减一个$9\ast {10}^{\lfloor \frac{d+1}{2}\rfloor -1}$）。
数太大了，要用字符串存。

点击查看代码

<details>
<summary>点击查看代码</summary>

include<bits/stdc++.h>

define int long long

using namespace std;

int ten(int x){return x == 0?1:ten(x-1)*10;}

int n;

signed main(){

cin >> n;
if(n == 1){
	cout << 0;
	return 0;
}
n--;

for(int d = 1;;++ d){
	int x = (d+1)/2;
	if(n < 9*ten(x-1)){
		string s = to_string(ten(x-1)+n-1);
		s.resize(d,' ');
		for(int i = x;i < d;++ i)
			s[i] = s[d-1-i];
		cout << s;
		return 0;
	}
	else n -= 9*ten(x-1);
}

return 0;

}

</details>