蓝桥杯2017年第八届真题-九宫幻方(搜索)
解题思路:单纯的九宫格情况只有9!=362880种，而且这个是带有限制的九宫格，情况更少，处理好重复情况搜索就行。注意事项:先处理出题目所示的所有情况，然后枚举目标的所有可能，看是否在题目的要求内。旋转有顺逆时针，翻转有上下左右，共四种参考代码:#includeusing
题解列表
演练金属-数学方法需要注意的边界问题
摘要：解题思路:注意事项:假设这个题目的转换率为x那么有//3x <= 75 < 4x,注意右边界取不到的，所以会有一个加一的操作//2x <= 53 < 3x, 2x <= 59 < 3x参考代码:```……
2657: 蓝桥杯2022年第十三届省赛真题-修剪灌木
摘要：解题思路:从当前树向左来回和向右来回取最大值向左值为：(i-1)*2 向右值为（n-i)*2注意事项:参考代码:#include<iostream>using namespace std;const ……
蓝桥杯2017年第八届真题-Excel地址(进制转换)
摘要：注意事项:注意进制转换对0和前一位的处理。参考代码:#include<bits/stdc++.h>
using namespace std;
int n;
vector<int> ans;
s……
蓝桥杯2017年第八届真题-k倍区间(模运算)
摘要：解题思路:计算前缀和后取余，余数一致即相差k倍.注意事项:c++注意开long long，注意从0开始。参考代码:#include<bits/stdc++.h>
using namespace st……
2659: 蓝桥杯2022年第十三届省赛真题-统计子矩阵
摘要：解题思路:二维前缀和然后循环判断当前区间是否符合小于等于K这样就需要指定两个点，每一个点有x,y方向坐标，这样就是4重循环，4个for会有三个点超时，代码如下#include<iostream>usi……
动态规划dp （蒟蒻）
```cpp/*对于一个物品1.如果体积大于背包的容积则该物品不能放入背包即前i个物品在容积为j的价值等于前i-1个物品在容积为j的价值所以dp[i][j]=dp[i-1][j]2.如果体积小于背包容积则物品可以放入背包，对于这个物品，又有两种选择一种是放一种是不放不放dp[i][j]=dp[i-1]
蓝桥杯2017年第八届真题-包子凑数(扩展欧几里得)
摘要：解题思路:是否互质，然后完全背包参考代码:#include<bits/stdc++.h>
using namespace std;
#define maxx 400000
int all[max……
蓝桥杯2017年第八届真题-分巧克力(贪心，二分)
解题思路:随着要求分的边长越来越大，可以分出的巧克力呈现非递增趋势，故而答案具有单调性，可以二分答案。对于每一个要求的边长，采用贪心的办法求得此边长可以分出的巧克力个数，对于每一个巧克力来说，顺次分可以是答案为最优的一种实现办法，从行来看，正方形的上下顶点肯定处于相距一致的列中，
蓝桥杯2017年第八届真题-小数第n位(快速幂)
解题思路:求小数点后n位时，根据除法的流程，仅仅与c=(a*10^(n-1)))%b相关，第n+1位，n+2位,n+3位可以利用c/b来计算。注意事项:直接模拟除法可能会超时，复杂度为O(n)，快速幂计算，复杂度O(logn)。参考代码:#includeusingname