题解列表

筛选

#C++1246——第几天

摘要:参考代码:#include <iostream> using namespace std; int arr[12]={31,28,31,30,31,30,31,31,30,31,30,31}; ……

#C++1609——蓝桥杯算法训练VIP-黑色星期五

摘要:解题思路:  通过输入日期判断距离指定日期的天数,再根据天数判断星期几; 注意事项:  闰年的2月份会多一天;参考代码:#include <iostream> using namespace std……

2133庆功会-完全背包问题(C++)

摘要:解题思路:和上一题几乎一样,稍微改一改就好了参考代码:#include<iostream> int main(){ using namespace std; int m,n; cin>>n>……

完全背包问题(C++)

摘要:解题思路:把“完全背包问题”转化成“01背包问题”来做。看似有无限多的物品,但背包只有那么大。注意事项:和上一题稍有不同,输出记得加“max=”。参考代码:由“01背包问题”的代码更改而来,第9行是增……

01背包问题-动态规划

摘要:解题思路:注意事项:参考代码:(超简洁,生怕多写一行)#includeint main(){ using namespace std; int m,n; cin>>m>>n; int w,……

2034: 阴阳(种类并查集)

摘要:简单说一下思路:这是带权并查集的一个分支种类并查集,阅读题目后可以分析出来,有两种关系,同类和吃,0为同类,1为吃。查找:举个例子老鹰吃小鸡      鹰->鸡1->鸡2关系    1       0……

#C++1553——蓝桥杯算法提高VIP-笨小猴

摘要:解题思路: 找出map容器的映射值(单词个数)的最值,判断其差值是否为素数(质数),按要求输出即可参考代码:#include <iostream> #include <string> #inclu……

#C++2546——祖先(并查集)

摘要:解题思路: 并查集(一种树型的数据结构)的运用,用于处理一些不相交的集合之间的合并与查询问题;注意事项: 用cin,cout会超时,所以数据量较大的时候,尽量用scanf,printf;参考代码:#i……

辗转相除法 求最大公约数

摘要:解题思路:  先了解最大公约数与最小公倍数的关系,即 两数乘积除以最大公约数等于最小公倍数                      也就是说求出最大公约数也就求出了最小公倍数            ……