- 博客(29)
- 收藏
- 关注
原创 线段树之单点更新 敌兵布阵
但敌兵营地的人数经常变动,而Derek每次询问的段都不一样,所以Tidy不得不每次都一个一个营地的去数,很快就精疲力尽了,Derek对Tidy的计算速度越来越不满:"你个死肥仔,算得这么慢,我炒你鱿鱼!每组数据第一行一个正整数N(N<=50000),表示敌人有N个工兵营地,接下来有N个正整数,第i个正整数ai代表第i个工兵营地里开始时有ai个人(1<=ai<=50)。(3)Query i j ,i和j为正整数,i<=j,表示询问第i到第j个营地的总人数;对第i组数据,首先输出“Case i:”和回车,
2025-05-07 14:47:40
247
原创 蓝桥杯2025年第十六届省赛真题-画展布置
,计算每个区间内最大平方值(末尾元素 ( b[i+M-1] ))与最小平方值(起始元素 ( b[i] ))的差值 ( b[i+M-1] - b[i] ),取这些差值中的最小值,即为 ( L ) 的最小值。后,相邻项的差非负,此时 ( L ) 等于区间内最大平方值与最小平方值的差(数学公式推导)遍历所有长度为 ( M ) 的连续区间(当 ( B ) 按平方值。
2025-05-06 15:37:08
335
原创 蓝桥杯2025年第十六届省赛真题-可分解的正整数
其实只有1不符合要求,因为-1+0+1=0,作为对称结构,任何数都可以改成加法,比如4=-3+-2+-1+0+1+2+3+4,但因为最小连续的数为3,1恰好在里面,所以1不行。
2025-04-28 19:52:11
474
原创 【无标题】
int n;num++;x = next_x;y = next_y;} else {i < n;i++) {j < n;j++) {return 0;
2025-04-16 13:50:06
319
原创 题目 3210: 蓝桥杯2024年第十五届省赛真题-R 格式
/把每一个字符转化为数字,方便后续乘法 ,这里如果用数组且下标不做改动的话b[k]会等于0,会对进位等过程有影响,但是我们这里用了vector是直接从后面加入数据的,所以原本小数点的位置现在存储 的就是整数部分的最后一位。i--)//注意这里是倒叙存储入 b 数组,否则后续进位不方便。while(n--) //由于2**n 超出数可以表示的范围,所以想到每次*2。
2025-04-02 20:09:00
297
1
原创 题目 3209: 蓝桥杯2024年第十五届省赛真题-好数
int m=x;int sum=0;while(x!=0){x/=10;count++;x=m;i<=count;i++){=0&&x%2!=0){sum++;x/=10;int m,n;n=0;i<=m;i++){n++;return 0;
2025-04-01 09:07:57
301
原创 ACM蓝桥杯入门 并查集题目 A Bug‘s Life
解答:if (fa[x]!= x) {i <= x;i++) {fa[i] = i;opp[i] = 0;if (x1!= y1) {i <= n;i++) {init(m);j <= t;j++) {=0) {continue;} else {opp[x] = y;opp[y] = x;\n");} else {\n");
2025-02-26 18:16:42
457
原创 ACM入门 并查集(用秩) 网络修复问题
解答if (fa[x]!= x) {fa[X] = Y;fa[Y] = X;} else {fa[Y] = X;rnk[X]++;i <= n;i++) {fa[i] = i;rnk[i] = 0;int n, k;init(n);i <= n;i++) {char op;int p, q;= EOF) {
2025-02-09 17:05:22
490
原创 并查集题目 The Suspects 计算疑似患者的数量
解答if (fa[x]!= x) {i < n;i++) {fa[i] = i;if (X!= Y) {fa[Y] = X;int m, n;break;init(n);i <= m;i++) {j< k;j++) {ra(t, s);i <n;i++) {count++;return 0;
2025-02-07 21:48:09
871
原创 利用并查集 计算宗教种类 Ubiquitous Religions
解答:= x) {if (X!= Y) {int n, m;break;i <= n;i++) {i < m;i++) {int x, y;sum(x, y);i <= n;i++) {caseNum++;return 0;
2025-02-06 21:37:30
740
原创 题目 3209: 蓝桥杯2024年第十五届省赛真题-好数
解答int main()for (i = 1;i <= num;i++)m = i;while (m!= 0)a = m % 10;if (a % 2!= 0)m /= 10;elsebreak;m /= 10;elsebreak;sum++;return 0;
2025-02-04 20:38:13
780
原创 ACM蓝桥杯入门 C语言网1022
解答i<=m;i++){count++;return 1;else{return 2;int main()int a;i<=a;i++){return 0;
2025-02-04 17:16:45
216
原创 ACM蓝桥杯入门 C语言网1018
解答:return m;else{return m+1;else{int main()int a;i<=a;i++){return 0;
2025-02-04 13:15:24
242
原创 ACM蓝桥杯入门 C语言网1015
解答int main()int a,b,c;i<=a;i++){sum1+=i;i<=b;i++){sum2+=i*i;i<=c;i++){return 0;
2025-02-01 15:49:54
158
原创 ACM蓝桥杯入门 C语言网1013
解答if(x==1){return 2;else{int main()i<=x;i++){sum+=m(i);return 0;
2025-01-26 22:04:39
183
原创 ACM蓝桥杯入门 C语言网1012
解答int main()char xyz;='\n')a++;b++;c++;elseother++;return 0;
2025-01-26 20:45:50
153
原创 ACM蓝桥杯入门 C语言网1002
解答:int a[3];int main()int max;i<3;i++){max=a[0];i<3;i++){max=a[i];return 0;
2025-01-24 21:57:44
286
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人