第十四届蓝桥杯省赛
蓝桥杯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: 运行次数大概是108
- 暴力两层for循环，每层循环可最多允许104
- 暴力三层for，每层循环464次左右