题解列表

筛选

沙子合并-区间动态规划(详细注释C++)

摘要:解题思路:1995年的经典题目,采用对区间进行动态规划的思想。每次合并的代价为两堆沙子数量之和,那么最后一次合并的代价就是所有沙子数量之和,当合成进行最后一次合并的两堆沙子所用的代价最小时,总代价最小……

1585:链表操作

摘要:```cpp #include using namespace std; typedef struct node { int shibu; int xubu; node* n……

蓝桥杯2024年第十五届省赛真题-团建

摘要:解题思路:dfs,也就是深度优先搜索注意事项:有一个测试样例是错的,输入内容如下:4 2 49868141 62921933 1 1 49868141 62921933 1 2 3 1 1 ……

1192: 十->二进制转换

摘要:```cpp #include #include using namespace std; //进制转换并输出函数不考虑特殊情况 void transport(int x) { ……

1025: [编程入门]数组插入处理

摘要:解题思路:直接判断数组 内容大小,找到第一个比插入数字大的数组内容时,利用循环将数组中之后的数字后移一位,再将其插入进去。(亦可利用数组下标进行插入)注意事项:注意数组的长度,插入后比插入前多一位。参……