蓝桥杯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……
2个for完事的模拟
摘要：解题思路:思考一下蛇形的关系，斜着看，用i来代表行（第i行有i个元素）注意事项:参考代码:#include <bits/stdc++.h>
using namespace std;
int arr……
1116: IP判断 java
-思路java里面有个`try{}catch{}`配上`Integer.parseInt`可以极大减少工作量.然后只需要处理前置0,与范围问题即可-代码```javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[
1118: Tom数 java代码
应该算作入门题,不应该放在这里```actionscriptimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);while(scan.h
1431: 蓝桥杯2014年第五届真题-分糖果 java
-思路模拟,主要过程可以分为三步1.判断是否全部相同```javabooleanflag=true;for(inti=1;i
[编程入门]自由下落的距离计算：一种数学计算得到的最简解法
摘要：解题思路:推导过程不在此处赘述了，通过一些简单的数学推导可以得出第N次反弹高度=原高度×0.5次数经过总路程=原高度×(3-0.5(次数-2))由此可以轻易地写出所需代码，十分简洁参考代码:#incl……