题解列表

筛选

一种超简单的方法

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){    int m,n,w=1;    int t;    int i,j;    int x,y;    sca……

一种超简单的方法

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){    int m,n;    int t;    int i,j;    int x,y;    scanf("……

一种超简单标准的枚举方法

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){    enum play{lose=-1,equality,win} result;    int a,b;  ……

C语言 统计字符&

摘要:解题思路:注意事项:参考代码:#include <stdio.h>#include <string.h>#define LONG 100int main(){         char c[LONG]……

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

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

数的划分(dp)

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

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

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

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

题目描述:给定一个长度为N的数列,求数值严格单调递增的子序列的长度最长是多少。解题思路:线性dp1.状态表示:所有以i结尾的严格单调上升的子序列的长度的集合(MAX)2.状态计算:只需要判断在严格单调上升的前提下,枚举以倒数第二个元素为结尾的上升子序列长度和加上第i个元素的长度求一个最大值就行。