蓝桥杯2017年第八届真题-分巧克力【暴力枚举 二分优化】
摘要：**注意事项**
纯暴力枚举时间复杂度O(n²)=10^10,过不了题解
用二分优化，切割出的巧克力数大于K块，则还可尝试边长更大的切割方式
否则尝试小一点的切割方式
```cpp
#inc……
题解列表
dp思路_1255蓝桥杯算法提高-能量项链
摘要：dp思路；dp[i,j]表示从i到j的最大能量；将每一次的合并都简化成两步：在第k个和k+1之前断开，分别找到i->k和k+1->j的的最大能量dp[i,k], dp[k+1,j]；再把这两个合并得到……
蓝桥杯2017年第八届真题-包子凑数【拓展欧几里得 完全背包】
**解题思路：****本题考查了数学：拓展欧几里得以及DP完全背包问题****拓展欧几里得：**设方程ax+by=C，C是gcd(a,b)的倍数若a,b互质，则方程一定有解且解的数无穷若不互质，则有无限多个C导致方程无解例如：如果gcd(a,b)==1,则仅有部分C凑不出，
1115: DNA思路与代码 java
-思路观察一个单元e,g,a=3:X0X0X0X0X发现当行列相等,或者行列相加等于a+1时为X,其余为空格利用a=5是验证,发现对于单个单元成立:于是有代码:```javafor(inti=2;i
sort函数简单解决问题
摘要：#include<iostream>#include<algorithm>using namespace std;int arr[105];int main(){ int N; cin>>……
1796: 蛇形填数（c语言--突然启发，思路清晰，不懂来揍我）
摘要：解题思路:注意事项:参考代码:#include<stdio.h>
int main()
{
int n;
int k=1;
int a[100][100];
wh……
1097: 蛇行矩阵 java
-思路模拟该矩阵的形成过程即可可以发现数据是按照这个方向逐渐累加,并且在此方向上每层数字数也是逐层累加-生成一个二维数组存储一个蛇形矩阵-然后根据它的规律模拟此矩阵-代码```javaimportjav