题解列表

筛选

菜鸡的题解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!本题使用的方法就是快速幂和数组的大数乘……

利用sort函数

摘要:解题思路:利用algorithm的sort函数对插入后的数组重新进行从小到大的排序注意事项:参考代码:#include<iostream>#include<algorithm>using namesp……

菜鸡的题解014——乘积最大

摘要:菜鸡的我动态规划写了好长时间还是参考了大佬的代码,呜呜呜这题我觉得更适合用DFS写,思路会比较清晰。下面给出我的两种代码动态规划:动态规划我太不熟练了。。#include<iostream> #in……