沙子合并-区间动态规划（详细注释C++）
解题思路:1995年的经典题目，采用对区间进行动态规划的思想。每次合并的代价为两堆沙子数量之和，那么最后一次合并的代价就是所有沙子数量之和，当合成进行最后一次合并的两堆沙子所用的代价最小时，总代价最小。问题就变为选择某种区间划分方法，将[1,n]划分为两个大区间[1,k]和[k+1,n]，
题解列表
1257: 超级楼梯（斐波那契递归）动态规划
摘要：```cpp
#include
using namespace std;
int main()
{
int n;
cin >> n;
int m;
while (n--……
1415:挚爱C语言（动态开辟二维数组空间C/C++解决问题）
摘要：c++语言动态开辟二维数组空间
```cpp
char** p = new char* [n];
for (int i = 0; i < n; i++)
{
p[i] = n……
蓝桥杯2024年第十五届省赛真题-成绩统计
**注意：**本题的方差计算公式疑似有误。应为$$\sigma^2=\frac{\sum(X-\mu)^2}{N}$$。其他的没什么好说的，这题就是模拟。**代码：**```cpp#includeusingnamespacestd;vectora,v;//a为所有数字。
1644:最长字符串（使用结构体存储，扩展解法）
```cpp#include#include#includeusingnamespacestd;structword{stringw;intsize;};intmain(){wordwords[50];//声明一个包含50个word结构体的数组stringstr;getline(cin,
[蓝桥杯算法提高VIP-种树] - 我搜搜搜搜搜
#思路搜索:排除等效冗余+特判```cpp#include#defineULLunsignedlonglong#defineLLlonglong#definePIIpairusingnamespacestd;constintN=1*1e6+10,
蓝桥杯2024年第十五届省赛真题-团建
摘要：解题思路:dfs，也就是深度优先搜索注意事项:有一个测试样例是错的，输入内容如下：4 2
49868141 62921933 1 1
49868141 62921933
1 2
3 1
1 ……
1192: 十->二进制转换
```cpp#include#includeusingnamespacestd;//进制转换并输出函数不考虑特殊情况voidtransport(intx){x=abs(x);vectorv;vector::iteratorit;while(x!=0){it=v.begin();v.insert(it,
1025: [编程入门]数组插入处理
解题思路:直接判断数组内容大小，找到第一个比插入数字大的数组内容时，利用循环将数组中之后的数字后移一位，再将其插入进去。（亦可利用数组下标进行插入）注意事项:注意数组的长度，插入后比插入前多一位。参考代码:#includeusingnamespacestd;intmain(){in