题解列表

筛选

动态规划c++

摘要:解题思路:求出每一段路的最优情况,然后求得最小值参考代码:#include <iostream> #include <algorithm>  using namespace std; int m……

素数筛法(虽然这个题仿佛没必要

摘要:解题思路:用了十分不简洁的素数筛法……大意是先预处理算出所有范围内的素数再遍历注意事项:参考代码:#include<iostream>using namespace std;int a[16339]=……

C++(DFS)超简单

摘要:解题思路:    题目不满足条件只有第一位不能为零,和连续两个零,故条件并不复杂,直接dfs参考代码:#include<iostream> using namespace std; int N, ……

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

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

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

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