题解列表

筛选

菜鸡的题解017——传球游戏(C++)

很简单的动态规划方程:a[i][j]=a[i-1][(j+n-1-1)%n+1]+a[i-1][(j+n+1-1)%n+1];现在还是觉得(j+n+i-1)%n+1这个式子挺妙的参考代码:#include#include#include#inc

这真的是入门题吗

解题思路:使用递归循环选出三位数(先排序基本能达到选出的为递减顺序)注意事项:递归会爆栈,所以限制递归次数,超过一千的设置一千就行参考代码:packagejavaA2018第二次;importjava.util.*;publicclass倍数问题{staticintn,

菜鸡的题解016——黑白无常(C++)

想到了之前做的数位DP题目,于是开写!用一个数字的二进制代表选择情况,第i位上为1代表第i-1个人说的话是正确的,这样写也不用写DFS(虽然DFS熟练了写起来也不会很麻烦),不过感觉挺好。例如:7的二进制是111代表第1,2,3个人说的话是正确的,其他人说的都是错的,这样写相当于是遍历吧。

动态规划-装箱问题(C++)

摘要:解题思路:背包参考代码:#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; int……

菜鸡的题解015——麦森数

先附上大佬对快速幂的解读:https://blog.csdn.net/qq_19782019/article/details/85621386嘤嘤嘤,大佬tql!本题使用的方法就是快速幂和数组的大数乘法,看懂了之后会发现都不是特别难。考试加油!!参考代码:#include#incl

等差数列[Python实现]定义函数方法

摘要:解题思路:定义一个求前n项和的函数注意事项:i从1~n,故range到n+1参考代码:def f(n):    s = 0    for i in range(1,n+1):        a = 3……

蓝桥杯算法提高VIP-学霸的迷宫(BFS与DFS解法)——看到没人用C语言决定写这个题解(纯c手搓队列)

解题思路:一眼即可看出为BFS最短路径问题,用DFS只不过是为了娱乐(DFS必超时)注意事项:BFS://用bfs遍历需要用到队列//bfs需要标记,无论是它是否四个方向都能走还是只能向下和向右走都要标记,这样才快,才能省内存//注意字典序最小DFS:这题虽然是走迷宫但是却需要标记因为可以走四个方向所

借鉴了大佬的想法

摘要:解题思路:注意事项:参考代码:def m (n):     f=[ 0 for _ in range (500)]     f[0]=0     f[1]=1     f[2]=2   ……