题解列表

筛选

蓝桥杯算法训练VIP-集合运算 (C++set解法)

摘要:解题思路:既然是集合,当然要用set喽。交集就是寻找一个集合中的元素是否在另一个集合存在,用find函数即可。并集当然是直接把两个集合插入到另一个里面就OK了。余集,A中去除B的,erase函数就可以……

采药 (C++代码)

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

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

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

蓝桥杯历届试题-国王的烦恼 (C++代码)

摘要:解题思路:tips:题目中的抗议天数的意思是当某两个小岛不可达的当天会抗议,所有抗议的天数相加即为所得!按照天数递减的顺序建树,只要判断两个点不联通并且前一个处理的和当前的不在同一天,那么天数就加1;……