题解列表

筛选

[编程入门]最大公约数与最小公倍数-题解(C++代码)

摘要:解题思路:此题是求最大公约数和最小公倍数,因此对于最大公约数,我们应该选择先把两者中较小数假定为最大公约数,如果不成立则一直对其进行减操作,直到找到最大公约数;对于最小公倍数,我们应该选择先把两者中较……

记忆化搜索解法-题解(C++)

摘要: # Part 1 爆搜 万物皆可暴力,这道题我们不妨先打一个暴力。 这里我使用了爆搜: ```cpp #include using namespace std; cons……

IP判断-题解(C++代码)

摘要:解题思路:感觉自己可能写的有点麻烦,我是先保存输入的字符串,用一个bool类型保存中途判断的结果,默认为false(为true的话有点坑,吃了不少亏)然后遍历这个字符串,首先截取不含小数点的部分,同时……

c++递归居然超时.....

摘要:解题思路:如果想不清楚可以画图,我先画了个类似树的那种图,然后根据表格找到年份对应的数量,发现其实就是个斐波拉且数列,这下就好解决了注意事项:c++用递归好像会超时,我估计可能是cout和cin吧,比……

蓝桥杯算法提高VIP-开灯游戏-题解(C++代码)

摘要:解题思路:这是一道模拟题,题目要求找出所有符合情况的答案,显而易见数据量很小,这是比较比较符合dfs解题的思路的。用dfs来解题的话首先得想明白搜索树的构造:显然每个开关只有选或者不选的情况,也就是说……