04 2023 档案

BFS——献给阿尔吉侬的花束
摘要：输入样例： 3 3 4 .S.. ###. ..E. 3 4 .S.. .E.. .... 3 4 .S.. #### ..E. 我的题解： #include<bits/stdc++.h> #define x first #define y second using namespace std; i 阅读全文
posted @ 2023-04-07 22:29 小花护符 阅读(56) 评论(0) 推荐(0)
差分
摘要：差分：当频繁的对数组内的元素进行区域性性的加减运算的时候使用差分差分数组的第一个值等于源数组的第一个值差分数组的第k个值等于原数组第k个值减去第k-1个值当要让原数组的 [L,R]区域内每个元素都 加/减 c的时候只需要差分数组的[L]（+/ -）c，差分数组的[R+1]（-/+）c最后原数组的结果 阅读全文
posted @ 2023-04-07 15:36 小花护符 阅读(52) 评论(0) 推荐(0)
进制转换算法
摘要：K进制转化成十进制： 原理：把K进制数按照位存放，从头遍历，每次乘K //k进制转化成10进制的代码 #include<bits/stdc++.h> using namespace std; int to_Int(char a) //字母转化成数字的函数 { if(a>='0'&&a<='9') r 阅读全文
posted @ 2023-04-07 14:36 小花护符 阅读(90) 评论(0) 推荐(0)
C++运算符重载
摘要：什么是运算符重载 运算符重载（Operator overload）是对已有的运算符赋予多重含义，使同一个运算符作 用于不同类型的数据时做出不同的行为。 运算符重载的意义 运算符重载的本质是函数重载，是实现多态的重要手段，为用户提供了一个直观的接口。 调用运算符操作自定义数据类型其实就是调用运算符函数 阅读全文
posted @ 2023-04-06 20:43 小花护符 阅读(51) 评论(0) 推荐(0)
蓝桥杯——整数拼接
摘要：整数拼接 测试用例： 4 2 1 2 3 4 题解： #include<bits/stdc++.h> using namespace std; long long a[100010]; long long f[11][100010];//余数数组，表示a[i]*10^r %k 的个数 long lo 阅读全文
posted @ 2023-04-06 20:37 小花护符 阅读(55) 评论(0) 推荐(0)
蓝桥杯——走方格
摘要：题解： #include<bits/stdc++.h> using namespace std; int f[40][40]; int n,m; int main() { cin>>n>>m; f[0][1]=1; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j 阅读全文
posted @ 2023-04-06 20:36 小花护符 阅读(48) 评论(0) 推荐(0)
蓝桥杯——解码
摘要：输入样例： H3el5o2 题解： #include<bits/stdc++.h> using namespace std; char s[110]; string res ; int num; int main() { scanf("%s",s); for(int i=0;i<strlen(s); 阅读全文
posted @ 2023-04-06 20:36 小花护符 阅读(23) 评论(0) 推荐(0)
蓝桥杯——整除数列
摘要：题解： #include<bits/stdc++.h> using namespace std; int main() { long long n; cin>>n; while(n>0) { cout<<n<<" "; n=n/2; } } 阅读全文
posted @ 2023-04-06 20:35 小花护符 阅读(24) 评论(0) 推荐(0)
SDUT编译原理：表达式语法分析——递归子程序法
摘要：输入样例： i+i*i# 我的题解： #include<bits/stdc++.h> using namespace std; char s[100]; int num,k; void E(); void F(); void G(); void T(); void S(); void E() { i 阅读全文
posted @ 2023-04-03 22:29 小花护符 阅读(69) 评论(0) 推荐(0)
cout<<endl输出时间过长问题
摘要：做oj题目3333的时候发现了使用cout<<endl;爆出TLE错误的情况而使用printf("\n")、cout<<"\n"、cout<<'\n' 以及puts("")都没有这种情况 使用cout<<endl;的情况 使用cout<<"\n";的情况 使用printf("\n");的情况 使用p 阅读全文
posted @ 2023-04-01 16:46 小花护符 阅读(89) 评论(0) 推荐(0)
栈——下一个较大值
摘要：我的题解： #include<stack> #include<string.h> #include<stdlib.h> #include<iostream> #include<algorithm> #include<stdio.h> using namespace std; int a[100010 阅读全文
posted @ 2023-04-01 16:34 小花护符 阅读(25) 评论(0) 推荐(0)