题解列表

筛选

蓝桥杯算法训练VIP-麦森数

1.无论是int还是longlong都肯能会超出范围导致结果出错所以我们可以采用数组的方式进行存储[[1]数组高精度][小克林家的店铺]2.如果采用逐个相乘得到高次幂,速度太慢,可以采用快速幂的方法进行运算[快速幂](https://baike.baidu.com/item/%E5%BF%AB%E9%

和最大子序列(正统动态规划解析)

```cpp#include#include#includeusingnamespacestd;intN;int*a;intans=-10001;intdp[100001];//dp[i]表示以a[i]结尾的子序列的最大元素和//最后一步:以a[i]结尾的子序列的最大元素和=dp[i-1]+a[i]/

程序员的总统梦(C++)

摘要:```cpp #include "iostream" #include "algorithm" #include "vector" using namespace std; int main……

永远的丰碑(用容器vector)

#include#include#includeusingnamespacestd;boolpaixu(ints1,ints2){returns1>s2;}intmain(){intn;vectors;while(cin>>n){if(n==0)break;for(inti=0;i

矩阵嵌套(序列型动态规划)

```cpp#include#include#includeusingnamespacestd;intN,n;intdp[1001];//dp[i]表示以矩形Xi为最外层矩形时最多的嵌套层数structnode{inta,b;//矩形长,宽};boolcmp(nodex,

P1130,朴实无华解法

摘要:解题思路:用字符数组表示字符串,输入字符串后,遍历字符数组,比较字符大小,另定义sum用来统计个数注意事项:非万能头选手记得加上STRLEN所在头文件<string>参考代码:#include<bit……