蓝桥杯2017年第八届真题-包子凑数【拓展欧几里得 完全背包】
**解题思路：****本题考查了数学：拓展欧几里得以及DP完全背包问题****拓展欧几里得：**设方程ax+by=C，C是gcd(a,b)的倍数若a,b互质，则方程一定有解且解的数无穷若不互质，则有无限多个C导致方程无解例如：如果gcd(a,b)==1,则仅有部分C凑不出，
题解列表
dp思路_1255蓝桥杯算法提高-能量项链
摘要：dp思路；dp[i,j]表示从i到j的最大能量；将每一次的合并都简化成两步：在第k个和k+1之前断开，分别找到i->k和k+1->j的的最大能量dp[i,k], dp[k+1,j]；再把这两个合并得到……
蓝桥杯2017年第八届真题-分巧克力【暴力枚举 二分优化】
摘要：**注意事项**
纯暴力枚举时间复杂度O(n²)=10^10,过不了题解
用二分优化，切割出的巧克力数大于K块，则还可尝试边长更大的切割方式
否则尝试小一点的切割方式
```cpp
#inc……
[编程入门]自由下落的距离计算：一种数学计算得到的最简解法
摘要：解题思路:推导过程不在此处赘述了，通过一些简单的数学推导可以得出第N次反弹高度=原高度×0.5次数经过总路程=原高度×(3-0.5(次数-2))由此可以轻易地写出所需代码，十分简洁参考代码:#incl……
蓝桥杯2020年第十一届省赛真题-走方格
摘要：解题思路:注意事项:参考代码:#include <stdio.h>int main(){ int n,m,i,j,a[101][101]; scanf("%d %d",&n,&m); ……
1023: [编程入门]选择排序
解题思路:选择排序的原理：从数组的第一个数开始遍历整个数组，找到最小数并于数组的第一个数交换，下一轮再从第二个数开始遍历，以此类推。注意事项:（1）在找bug时浪费了大量时间，因为我不会用断点，debug纯靠手动添一些cout语句看输出。我一直以为是指针写的有问题，
蓝桥杯基础练习VIP-报时助手(python)
摘要：解题思路:通过设置小时与分钟输出两函数来实现注意事项:注意中英文字符，大于20的数字输出参考代码:h,m=[int(i) for i in input().split()]readline = {&#……
python-现代诗如蚯蚓（简单、复制比较）
解题思路:首先，记输入的字符串为s。我们可以知道，循环的子字符串的长度可能为1，2，...，n//2，n①我们用ans存储最后结果，初始化为1，这样后续就不用判断子字符串为n的情况了②建立循环ito1~n//2。判断n是否能整除i，即判断循环子字符串的长度能否为i，
python-盾神与积木游戏
解题思路:假设用大小为n*2的数组stu存储学生，stu[i][0]表示第i个学生拥有的积木，stu[i][1]表示第i个学生需要的积木这道题，如果能想到根据（stu[i][1]-stu[i][0]）的值从小到大对stu数组进行排序的话，就已经成功一大半了。