题解列表

筛选

数的划分(dp)

摘要:解题思路:动态规划 状态方程:dp[i][j]:表示数字 i,被分解为 j份 的方案总数 因为分解的每一份不能为空,则先将每一份都分配 1,剩余数值为 i-j ,再将 i-j 分为 1 份,2份,……

时间复杂度O(n)的算法

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;#define maxn 100010//−100000≤ Ai ≤100000ty……

3050: 最长上升子序列(线性dp)

摘要:题目描述:给定一个长度为N的数列,求数值严格单调递增的子序列的长度最长是多少。 解题思路:线性dp 1.状态表示: 所有以i结尾的严格单调上升的子序列的长度的集合(MAX) 2.状态计算: 只需……

2751: 超级玛丽游戏

摘要:先别走,不妨试一下代码有没有打错 ```cpp #include using namespace std; int main() { cout……

2922: 合影效果

摘要:```cpp #include #include #include using namespace std; typedef struct M { string s; ……

2924: 明明的随机数

摘要:```cpp #include using namespace std; void QS(int a[],int l,int r) { if(l>=r) retur……

2912: 最长平台

摘要:```cpp #include using namespace std; int main() { int n,count=1,max=1,a[1001]; cin>>n;……

2914: 铺地毯

摘要:```cpp #include using namespace std; struct Tan { int g,k,a,b,c,d; }; bool In_tan(struct ……

题解 2900: 螺旋加密

摘要:解题思路:用a数组螺旋填写,b数组记录字符串代表的数字,d数组表示数字对应的五位二进制,c数组用来标记是否填写过。注意事项:利用了位运算参考代码:#include <algorithm>#includ……