题解列表

筛选

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

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

C语言最好理解的方法

摘要:解题思路:最简单的思路就是最繁琐的思路,对于直接用分数和条件判断,很容易得出孩子的排名排名为:LWZWZLZLW但是代码实现思路只能是依次进行判断来找出最优解,优化方法也只能是在判断过程中找出最快的判……

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

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

用最朴素的C语言(不用数组,字符)解决这类问题

摘要:解题思路:通过循环的方式使a反复除以10,直至a==0,程序终止,可求得a的位数。再进行分类讨论,因为位数不同情况也不同。注意事项:一定要把数据a存到数据b里,因为循环之后a最终会==0,导致之后输出……

[食物链] 并查集 - NOI2001 提高组

摘要:# 并查集 路劲压缩 ###### 根据题目将所有的动物分为 被捕食 天敌 竞争对手 三种类型 分别存放于 并查集的 三个位置 分别求各自所属的“连通块” 思路 : 如果 1)当前的话与前面……

汉汉汉汉诺诺诺诺塔塔塔塔

摘要:解题思路:利用递归思想解决。将问题分为三步:先将n-1个盘子借助目标柱子移动到临时柱子再将最大盘子移到目标柱子最后将n-1个盘子从临时柱子借助起始柱子移动到目标柱子注意事项:参数顺序要正确,确保在递归……