题解列表
时间复杂度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;……
2911: 连续出现的字符
摘要:```cpp
#include
#include
using namespace std;
int main()
{
int k,s=0;
char ch[100000]……
题解 2900: 螺旋加密
摘要:解题思路:用a数组螺旋填写,b数组记录字符串代表的数字,d数组表示数字对应的五位二进制,c数组用来标记是否填写过。注意事项:利用了位运算参考代码:#include <algorithm>#includ……