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