第十四届蓝桥杯省赛

蓝桥杯2023年第十四届省赛真题-工作时长
蓝桥杯2023年第十四届省赛真题-与或异或
蓝桥杯2023年第十四届省赛真题-翻转
蓝桥杯2023年第十四届省赛真题-阶乘的和
蓝桥杯2023年第十四届省赛真题-公因数匹配

0
不会😔

#include<stdio.h>
int main(){
	int n, m, sum = 0, even = 0, odd = 0, e, o;
	long long count = 0;
	scanf("%d%d", &n, &m);
	if(m == 0) {
		printf("0");
		return 0;
	}
	
	e = n/2;
	o = n - e;
	for(int i = 0; i <= m; i += 2){
		for(int j = 1; j <= m; j += 2){
			while(even < e && sum + i <= m){
				sum += i;
				even++;
			}
			while(odd < o && sum + j <= m){
				sum += j;
				odd++;
			}
			if(odd == o && even == e){
				if(sum <= m){
					count = (count+1) % 998244353;
					printf("%d %d %d\n", sum, i, j);
				}
				sum = 0;
				odd = 0; 
				even = 0;
			}
		}
	}
	printf("%d", count);
	return 0;
} 

蓝桥杯2023年第十四届省赛真题-子树的大小

idea

• 时间限制1s: 运行次数大概是10⁸
  • 暴力两层for循环，每层循环可最多允许10⁴
  • 暴力三层for，每层循环464次左右