题解列表
菜鸡的题解016——黑白无常(C++)
摘要:想到了之前做的数位DP题目,于是开写!用一个数字的二进制代表选择情况,第i位上为1代表第i-1个人说的话是正确的,这样写也不用写DFS(虽然DFS熟练了写起来也不会很麻烦),不过感觉挺好。例如:7的二……
动态规划-装箱问题(C++)
摘要:解题思路:背包参考代码:#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int……
菜鸡的题解015——麦森数
摘要:先附上大佬对快速幂的解读:https://blog.csdn.net/qq_19782019/article/details/85621386嘤嘤嘤,大佬tql!本题使用的方法就是快速幂和数组的大数乘……
动态规划-开心的金明(C++)
摘要:解题思路:动态规划参考代码:#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
i……
等差数列[Python实现]定义函数方法
摘要:解题思路:定义一个求前n项和的函数注意事项:i从1~n,故range到n+1参考代码:def f(n): s = 0 for i in range(1,n+1): a = 3……
C++版本——线下筛打表+数组优化处理
摘要: #include
using namespace std;
#define INF 1500000 //素数公式(高级啊) π(x) ~ x/lnx
……
蓝桥杯算法提高VIP-学霸的迷宫(BFS与DFS解法)——看到没人用C语言决定写这个题解(纯c手搓队列)
摘要:解题思路:一眼即可看出为BFS最短路径问题,用DFS只不过是为了娱乐(DFS必超时)注意事项:BFS://用bfs遍历需要用到队列//bfs需要标记,无论是它是否四个方向都能走还是只能向下和向右走都要……
蓝桥杯算法提高VIP-去注释 C++ getline 做法
摘要:解题思路:我看题解都是用getchar的做法,因此发个不同的做法,丰富一下解题方式。注意事项:参考代码:#include<iostream>
#include<string>
using name……