题解列表

筛选

最长上升子序列问题2

摘要:# 最长上升子序列问题 ## 注意事项 1.从题目中可以看出,一开始上升后面下降,即先求上升子序列再求下降子序列。 2.如果用三重循环可能超时,可以先预处理出左右循环,这样就是两重循环。 ……

最长上升子序列问题3-友好城市

摘要:## 最长上升子序列问题3 ### 注意事项 1.通过分析可以发现,符合标准的序列首先应该满足上下城市的编号都是递增的。 2.那么先对一边的坐标进行排序,再对另一边进行最长上升子序列问题的求……

最大上升子序列和-DP

摘要:#### DP问题 ####注意事项 - 与最长上升子序列问题思路相同,仅仅改变维护的信息。 ###### 代码 ``` #include #include using ……

K-进制数题解

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int zuhe(int n,int m){ int z=1; for(int i=……

C语言训练-"水仙花数"问题1 简单解法

摘要:解题思路:           一  if else嵌套使用           二  明确求输入数字的各个位数上的数字的方法:            1.结合整形数据类型与除法求特定位数上的数字  ……

1334: [NOIP2004]合唱队形

摘要:解题思路:这道题其实就是从前和从后来求两个不下降序列。 b[i]:从第i个数开始的最长不下降序列 c[i]:从第i个数结束的最长不下降序列 类似与登山。注意事项:注意>号和<号!参考代码:#in……