题解列表
C++版本——打表+字符串与数字转换拆分
摘要:```cpp
#include
using namespace std;
int flag[1000100] = {0}; //标记平方数
int p[100000]; //存平方数……
c++题解(凑字数)
摘要:好的比坏的多,那么就有一半以上的测试结果是正确的,那么就是一半以上的测试结果是一样的
```cpp
#include
#include
#include
#include
using ……
菜鸡的题解019——入学考试
摘要:类型题,01背包问题。附一个自认为讲的很好的视频https://www.bilibili.com/video/BV1kp4y1e794参考代码:#include<iostream>
#include……
C++版本——低耦合模拟
摘要:```cpp
#include
using namespcae std;
int a[105][105];
int row,cal;
int cnt = 0;
//根据字母移动
vo……
菜鸡的题解018——传纸条
摘要:双线程DP问题,f[i][j][k][l]代表a走到i,j位置,b走到k,l位置的最大值。状态转移方程:f[i][j][k][l]=max(max(max(f[i-1][j][k-1][l],f[i]……
菜鸡的题解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这个式子挺妙的参考代码:#inclu……
菜鸡的题解016——黑白无常(C++)
摘要:想到了之前做的数位DP题目,于是开写!用一个数字的二进制代表选择情况,第i位上为1代表第i-1个人说的话是正确的,这样写也不用写DFS(虽然DFS熟练了写起来也不会很麻烦),不过感觉挺好。例如:7的二……
动态规划-装箱问题(C++)
摘要:解题思路:背包参考代码:#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int……