题解列表

筛选

蓝桥杯算法训练VIP-单词接龙 (C++代码)

摘要:解题思路:注意事项:参考代码:首先在题意上可能有些误解。两个单词合并时,合并部分取的是最小重叠部分相邻的两部分不能存在包含关系就是说如果存在包含关系,就不能标记为使用过。每个单词最多出现两次.(其实也……

蓝桥杯算法训练VIP-采油区域 (C++代码)

摘要:解题思路:dp 问题,但是并不是单纯地 dp。在这里,我们可以发现,KxK 的方阵只有三个,所以其组成的结构只有六种,分别是:左中右、上中下、左(右上)(右下)、(左上)(左下)右、上(左下)(右下)……

采药 (C++代码)

摘要:解题思路:首先,这题是一道水的不能在水的题了其次,我还是想说这题真的太水了,就是一模一样的01背包问题,输入输出都没改就是改了一个题目背景转化时间为背包容量和草药占的量先讲一下二维dp:让我假设现在的……

蓝桥杯算法提高VIP-种树 (C++代码)

摘要:解题思路:这道题开始以为是dp,后来发现如果这样做就会炸空间啊!于是采用贪心。思路非常神奇。就是以在每个坑种树的收益建一个大根堆然后用链表存它的前驱后继(n的后继为1,1的前驱为n)每次取最大的收益。……

日期排序 (C语言代码)

摘要:解题思路://如果能把日期转换成整数,比较大小就比较方便了,排序就好操作和理解了 //每一个日期的时间  ==( 年份 * 12 + 月份-1)* 31 + 天数 //其实月份可以不减一,也可以乘……

P1031 (C++代码)

摘要:解题思路:注意事项:参考代码:刚学Ford本来可以用队列优化的于是为了对以后像我这样的蒟蒻有好一点我打算发一个Ford的题解关于Ford的思想我就略微讲下吧首先 松弛是最重要的那我们先考虑一条边用di……

我是菜鸡,感觉用链表效率高一些,请各位同学提出改进建议 (结构体、链表代码)

摘要:我是刚来的菜鸡,写题解是除了想提供另一种思路,还想让同学们看看我的代码有没有可以改进之处,毕竟刚刚学习C语言,还没形成规范和掌握套路。如有建议请提出,本人必定学习一番,以让我的基础更加巩固,谢谢同学们……

P1059 (C++代码)

摘要:解题思路:注意事项:参考代码:#include<iostream> #include<algorithm> #include<algorithm> #include<stdio.h> #inc……