二维经典DP,一维就不写了
解题思路:先定义dp[i][j]:至第i个a和第j个b的最长子序列写出转换方程,若序列a第i个值==序列b第j个值:dp[i][j]=max(dp[i-1][j-1]+1,dp[i][j]),否则:dp[i][j]=max(dp[i-1][j],
题解列表
蓝桥杯2014年第五届真题-排列序数-全排列解法
摘要：解题思路:注意事项:参考代码:#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
in……
编写题解 1642: 蓝桥杯算法训练VIP-暗恋 动态规划解决
摘要：解题思路: dp[i][j]表示以a[i][j]为右下角形成的最大正方体边长，默认为1，从第二行第二列开始遍历，将a[i][j]，分别与a[i - 1][j] , a[i][j - 1]……
编写题解 1173: 计算球体积
摘要：解题思路:注意事项:参考代码:#include<iostream>#include<math.h>#include <iomanip>#define PI 3.1415using namespace ……
蓝桥杯2014年第五届真题-兰顿蚂蚁 dfs解法
摘要：解题思路:还是按照dfs的模板来，只需要控制好蚂蚁的方向就可以，而且还不用回溯.注意事项:参考代码:#include<iostream>
#include<algorithm>
#include<……
python实现统计数字
先用字典将没有存储的数据依次存储进来,如果是第一次出现则将出现的次数置为一,出现过的则次数+1,最后用sorted给字典排序,关键值选择第一个值的参考代码:#统计数字n=int(input())dist={}foriinrange(n):a=int(input())ifnotaindist.keys(
矩阵的幂【写个快速幂矩阵】
整数快速幂的求解：[快速幂][快速幂]矩阵快速幂的不同，在于初始情况乘单位矩阵，而非乘1，并且采用矩阵乘法，而非普通整数乘法```cpp#include#includeusingnamespacestd;typedeflonglongLL;classM{public:LLdata[101][101];
数组算法，用了两for一while，应该是最简单易懂的了（C语言，详细注释）
摘要：解题思路:利用数组进行乘法计算注意事项:参考代码:#includeint main(){ int a[8000]={[0 ... 7999]=-1}; int save,n;//save:……
最大公约数与最小公倍数（简化）
摘要：解题思路:辗转相除法求得最大公约数，再求得最小公倍数。注意事项:参考代码:#include <stdio.h>int main(){ int a,b; int t; scanf("%d %d", &……