题解列表
最大上升子序列和-DP
摘要:#### DP问题
####注意事项
- 与最长上升子序列问题思路相同,仅仅改变维护的信息。
###### 代码
```
#include
#include
using ……
最长上升子序列问题3-友好城市
摘要:## 最长上升子序列问题3
### 注意事项
1.通过分析可以发现,符合标准的序列首先应该满足上下城市的编号都是递增的。
2.那么先对一边的坐标进行排序,再对另一边进行最长上升子序列问题的求……
最长上升子序列问题2
摘要:# 最长上升子序列问题
## 注意事项
1.从题目中可以看出,一开始上升后面下降,即先求上升子序列再求下降子序列。
2.如果用三重循环可能超时,可以先预处理出左右循环,这样就是两重循环。
……
2127: 信息学奥赛一本通T1258- 数字金字塔
摘要:解题思路:动态规划逆推法。注意事项:注意是从n-1行开始推参考代码:#include<bits/stdc++.h>
using namespace std;
int n,a[1005][1005]……
自定义函数之数字后移,新手易懂
摘要:解题思路:用两个数组,数组a来存放输入的数据,数组b来存放后移后的数据。在代码中i+m>=n是用来判断a数组末尾几个数据后移后是否会超出a中所输入数据的长度,超出部分数据依次从b[0]向后存放注意事项……
编写题解 2858: 整理药名
摘要:参考代码:#include<bits/stdc++.h>using namespace std;char s[1001];int main(){ int l,n; cin>>n; f……
1000: [竞赛入门]简单的a+b
摘要:参考代码:#include<iostream>using namespace std;int main(){ int a,b; while(cin>>a>>b)cout<<(a+b)<<e……