优质题解
拦截导弹(C++和Java)(动态规划模板：最长上升子序列)
摘要：#拦截导弹(C++和Java)(动态规划模板：最长上升子序列)
##将题意转化一下
先理解题目，理解之后可以转化为两个题目：
**问题1：**给定一个数组，求最长不上升子序列的长度
**问题2……
题解列表
优质题解
[编程入门]求和训练 （C++代码）
摘要：### 解题思路:
最后结果由三部分和组成，每部分用一个for循环求解，最后相加即为结果
### 注意事项:
求某个数的倒数，可以直接用1除以数本身，也可以使用cmath（math.h）库中的p……
C二级辅导-等差数列 （C语言代码）
摘要：解题思路和注意事项:通过读题，可以发现这是一个求等差数列前n项和的问题；前n项和的通项公式在C语言中的表现形式应该为Sn=n*a1 + n*(n-1)/2*d，其中n为项数，a1为首项，d为公差；所以……
优质题解
C语言程序设计教程（第三版）课后习题8.5 （C语言代码）
摘要：解题思路:解决此题目分为2步骤：1、获取字符串2、字符串逆转注意事项:第一步 获取用户输入字符串，以及字符串长度。 char *string=NULL; int length=0; ……
优质题解
小朋友排队 ---树状数组---O(nlogm)算法--AC耗时50ms
摘要：解题思路: 先熟悉树状数组原理及其应用。 1.这道题可以转换成求每个位置的左边比他小的个数和右边比他大的个数，这两个相加就是这个人要被交换的次数，然后根据等差数列前n项求和公式(a1+an……
优质题解
蓝桥杯算法训练VIP-拦截导弹-详细题解(C++语言代码) 动态规划最长不上升子序列和最长上升子序列（重新修正了一下思路~）
摘要：1. 直接说了，最多能拦截的导弹的高度是不能超过上一次的高度，所以容易能想到最多能拦截的导弹数量就是所给序列的最长不上升子序列长度（并不是最长下降子序列）。而要拦截所有导弹需要的系统数目就是所给序列的……
信息学奥赛一本通T1005-地球人口承载力估计-题解(C语言代码)
摘要：# 小学生奥数题，地球承载力计算
## 原理：求出资源增长速度
新生资源，不是区分可再生和不可再生的意思哦。就是认为了全部都是可再生资源。那么我们可以由题意假设人均消耗资源的速度是v。计算中为了方……
幸运数-题解(C++代码)-详细注解
摘要：由于这道题目采用的是**暴力破解**的方法，但是可能需要一点小的改进，否则部分数据可能时间超限~~（留下了不争气的眼泪）~~，最重要的是：
- 1.理解每一轮的幸运数是怎么得到的
- 2.如果你也……
2328: 信息学奥赛一本通T1176-谁考了第k名(C++代码)自定义sort规则排序
摘要：解题思路:用学生数组记录数据自定义比较函数，利用 sort 函数排序输出对应的下标[k - 1]的成员学号与成绩即可注意事项:题目要求 %g 输出分数，用 scanf 函数输出比较方便但如果学号是st……
动态规划-装箱问题（C++）
摘要：解题思路:背包参考代码:#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int……