题解列表
2127: 信息学奥赛一本通T1258- 数字金字塔
摘要:解题思路:动态规划逆推法。注意事项:注意是从n-1行开始推参考代码:#include<bits/stdc++.h>
using namespace std;
int n,a[1005][1005]……
最长上升子序列问题2
摘要:# 最长上升子序列问题
## 注意事项
1.从题目中可以看出,一开始上升后面下降,即先求上升子序列再求下降子序列。
2.如果用三重循环可能超时,可以先预处理出左右循环,这样就是两重循环。
……
最长上升子序列问题3-友好城市
摘要:## 最长上升子序列问题3
### 注意事项
1.通过分析可以发现,符合标准的序列首先应该满足上下城市的编号都是递增的。
2.那么先对一边的坐标进行排序,再对另一边进行最长上升子序列问题的求……
最大上升子序列和-DP
摘要:#### DP问题
####注意事项
- 与最长上升子序列问题思路相同,仅仅改变维护的信息。
###### 代码
```
#include
#include
using ……
1002: [编程入门]三个数最大值c++代码
摘要:解题思路:先重大到小排序,再输出最大值。注意事项:要输最大值。参考代码:#include<bits/stdc++.h>using namespace std;int main(){ int a[……
自定义函数之数字分离(这样也行)
摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>int main(){ char arr[5]; gets(arr); int n = strlen……
自定义函数之字符串反转(除了hellow word 外简单的代码)
摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>int main(){ char str[100]; gets(str); int n = strl……
C语言训练-"水仙花数"问题1 简单解法
摘要:解题思路: 一 if else嵌套使用 二 明确求输入数字的各个位数上的数字的方法: 1.结合整形数据类型与除法求特定位数上的数字 ……