题解列表

筛选

密码-题解(C语言代码)

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>#define N 51int main(){    char a[N], c;    int n,……
优质题解

信息学奥赛一本通T1265- 最长公共子序列-题解(C++代码)附一个求全部序列的题解

输出一个最长公共子序列并不难(网上很多相关代码),难点在于输出所有的最长公共子序列,因为LCS通常不唯一。总之,我们需要在动态规划表上进行回溯从dp[m][n],即右下角的格子,开始进行判断:如果格子dp[i][j]对应的s1[i-1]==s2[j-1],

信息学奥赛一本通T1322-拦截导弹问题-题解(C/C++语言代码)

1.直接说了,最多能拦截的导弹的高度是不能超过上一次的高度,所以容易能想到最多能拦截的导弹数量就是所给序列的最长不上升子序列长度(并不是最长下降子序列)。而要拦截所有导弹需要的系统数目就是所给序列的最长上升子序列的长度(也就是把最长上升子序列中每一个数字分到不同的组里面即可),
优质题解

信息学奥赛一本通T1260-拦截导弹-题解(C/C++语言代码)

1.直接说了,最多能拦截的导弹的高度是不能超过上一次的高度,所以容易能想到最多能拦截的导弹数量就是所给序列的最长不上升子序列长度(并不是最长下降子序列)。而要拦截所有导弹需要的系统数目就是所给序列的最长上升子序列的长度(也就是把最长上升子序列中每一个数字分到不同的组里面即可),