C语言训练-斐波纳契数列C语言训练-斐波纳契数列C语言训练-斐波纳契数列C语言训练-斐波纳契数列C语言训练-斐波纳契数列C语言训练-斐波纳契数列C语言训练-斐波纳契数列C语言训练-斐波纳契数列C语言训
摘要：解题思路:注意事项:参考代码:#include <iostream>using namespace std;typedef long long ll;const int N = 1e7;ll a[N]……
题解列表
编写题解 1131: C语言训练-斐波纳契数列
摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;//定义简便输入const ll N=1……
3211: 蓝桥杯2024年第十五届省赛真题-宝石组合
摘要：解题思路:https://zhuanlan.zhihu.com/p/692286717参考代码:#include <bits/stdc++.h>
using namespace std;
co……
1131: C语言训练-斐波纳契数列
摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;const int N=1e7;//定义常数typedef long long l……
3210: 蓝桥杯2024年第十五届省赛真题-R 格式
解题思路:作为比赛的第二道大题这个还是有点难度的，数据量这么大就是明摆考察高精度了。2^1000大概是10的300次方10e300*10e1024位数在两千位以内所以不用考虑内存不够。这里给出两种解法一个是使用数组一个是使用队列。使用数组需要多考虑一下n的边界。
3209: 蓝桥杯2024年第十五届省赛真题-好数
解题思路:作为第一道大题，这道题还是很简单的，数据量在10^7纯暴力时间复杂度是nlogn也不会超时定义一个vis函数进行检查用%10获得每一位上的数，定义k作为奇偶位标记主函数里面循环即可，注意跳出条件是i<=n参考代码:#includeusingnamespacest
很简单，暴力枚举即可
解题思路:整体思路很简单，就是从个位开始枚举判断是否符合条件，接着看十位、百位...只要有一个不符合条件就结束判断。注意事项:注意取余和除十的先后顺序，取余也不要直接改变原数。参考代码:#includeusingnamespacestd;#defineintlonglongsign
蓝桥杯2023年第十四届省赛真题-网络稳定性
解题思路:先用最小生成树的方法生成一个最大生成树,在使用倍增做lca的同时将最小值找出来(类似于st表,st也是用倍增,相当于使用倍增同时搞出lca与st表)注意事项:读入与输出较大,使用较快的输入输出,不然会超时参考代码:#includeusingnamespacest
题解 2804: 与指定数字相同的数的个数
摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll N=1e5+5;int……
优先队列（根据每次加人各项目会产生多少增益）
```cpp#include#include#includeusingnamespacestd;constintN=1e5+10;structmoney{intk,b,wcount,incre;//wcount是已经选择多少人；incre是wcount到wcount+1的增益}mon[N];doubl