优质题解 信息学奥赛一本通T1265- 最长公共子序列-题解(C++代码)附一个求全部序列的题解 摘要:输出一个最长公共子序列并不难(网上很多相关代码),难点在于输出所有的最长公共子序列,因为 LCS 通常不唯一。总之,我们需要在动态规划表上进行回溯从dp[m][n],即右下角的格子,开始进行判断: …… 题解列表 2020年12月17日 0 点赞 1 评论 1387 浏览 评分:6.7
信息学奥赛一本通T1265- 最长公共子序列-题解(C语言代码) 摘要:解题思路:假设两个字符串分别为s1, s2dp[i, j]表示s1以s1[i - 1]结尾和s2以s2[i - 1]结尾结尾时的最长上升子序列的长度。注意事项:dp[len1][0] = dp[0][…… 题解列表 2020年12月17日 0 点赞 0 评论 828 浏览 评分:9.9
信息学奥赛一本通T1322-拦截导弹问题-题解(C/C++语言代码) 摘要:1. 直接说了,最多能拦截的导弹的高度是不能超过上一次的高度,所以容易能想到最多能拦截的导弹数量就是所给序列的最长不上升子序列长度(并不是最长下降子序列)。而要拦截所有导弹需要的系统数目就是所给序列的…… 题解列表 2020年12月17日 0 点赞 0 评论 2480 浏览 评分:9.1
优质题解 信息学奥赛一本通T1260-拦截导弹-题解(C/C++语言代码) 摘要:1. 直接说了,最多能拦截的导弹的高度是不能超过上一次的高度,所以容易能想到最多能拦截的导弹数量就是所给序列的最长不上升子序列长度(并不是最长下降子序列)。而要拦截所有导弹需要的系统数目就是所给序列的…… 题解列表 2020年12月17日 1 点赞 2 评论 1846 浏览 评分:7.0
蓝桥杯基础练习VIP-Huffuman树-题解(C++代码) 摘要:解题思路:使用优先队列priority_queue;优先队列会按照队列中元素的优先权出列,注意事项:默认定义priority_queue<int> que_name这样大者优先;priority_qu…… 题解列表 2020年12月17日 0 点赞 0 评论 633 浏览 评分:0.0
蓝桥杯算法提高VIP-单词个数统计-题解(C语言代码) 摘要:解题思路:利用scanf函数特点注意事项:参考代码:#include<stdio.h>int main() { char a[100]; int i=0; while(scan…… 题解列表 2020年12月17日 0 点赞 3 评论 710 浏览 评分:9.9
信息学奥赛一本通T1313-位数问题-题解(C++代码)思路提示 摘要:解题思路:注意事项:参考代码:/* even[i]:表示i位数中偶数个3的个数 odd[i]:表示i位数中奇数个3的个数 1、末位为3的情况: even[i] = odd[i - 1] …… 题解列表 2020年12月17日 0 点赞 0 评论 1580 浏览 评分:9.1
二级C语言-等差数列-题解(C语言代码) 摘要:解题思路:#include<stdio.h>#include<math.h>int main(){ int t=2,n,i,sum=0; scanf("%d",&n); for(i=0;i<=n;i+…… 题解列表 2020年12月17日 0 点赞 0 评论 624 浏览 评分:0.0
[编程入门]自定义函数之字符串连接-题解(C语言代码) 摘要:# 自定义函数之字符串连接 **原题链接[1032:自定义函数之字符串连接](http://https://www.dotcpp.com/oj/problem1032.html "1032:自定…… 题解列表 2020年12月17日 0 点赞 0 评论 788 浏览 评分:8.0
[编程入门]自定义函数求一元二次方程-题解(C语言代码) 摘要:解题思路:一定要看题目的输出格式注意事项:参考代码:#include <stdlib.h>#include<stdio.h>#include <math.h>void smaller(float a,…… 题解列表 2020年12月17日 0 点赞 0 评论 880 浏览 评分:7.3