最长上升子序列(python) 摘要:解题思路:时间复杂度O(n^2),详解可以去看我的另一篇:最长不下降子序列注意事项:参考代码:n=int(input()) b=list(map(int,input().split())) dp=…… 题解列表 2024年03月23日 0 点赞 0 评论 282 浏览 评分:9.9
2911: 连续出现的字符Java 摘要:解题思路:注意事项:参考代码:import java.util.Scanner; public class e2911 { public static void main(String[…… 题解列表 2024年03月23日 0 点赞 0 评论 156 浏览 评分:9.9
2961: 最长单词2 Java 摘要:解题思路:注意事项:参考代码:import java.util.Scanner; /* * 最长单词2 */ public class e2961 { public stati…… 题解列表 2024年03月23日 0 点赞 0 评论 229 浏览 评分:9.9
3147: 蓝桥杯2023年第十四届省赛真题-异或和之和(C++) 摘要:**阅读理解:** 一开始以为题目所说的[l,r]异或和是指范围内的数两两异或再求和,但是其实是范围内的所有数求异或(和),最后把所有范围的结果加起来求和。 **联想到异或和的前缀和数组:** …… 题解列表 2024年03月24日 0 点赞 2 评论 1107 浏览 评分:9.9
小白随便写的,记录一下 摘要:```python def print_line(li): for i in li: print(i, end=' ') print() def un…… 题解列表 2024年03月24日 0 点赞 0 评论 178 浏览 评分:9.9
动态规划-python 摘要:解题思路:其实就是求最大不下降子序列和最大不上升子序列,我的r【i】数组表示以num【i】结尾的最长不降序子序列的长度,d【i】表示以num【i】开头的最大不上升子序列,就是先上后下类似于一个抛物线,…… 题解列表 2024年03月24日 1 点赞 0 评论 184 浏览 评分:9.9
3163: 蓝桥杯2023年第十四届省赛真题-异或和之差(C++) 摘要:##暴力求解(40%): ```cpp #include using namespace std; typedef long long LL; const int N = 1e5 + 1…… 题解列表 2024年03月24日 1 点赞 0 评论 710 浏览 评分:9.9
[1031]: [编程入门]自定义函数之字符串反转de题解 摘要:解题思路:使用切片把字符串反转注意事项:s=input()不要写成s=s.input()参考代码:s = input()reversed_str = s[::-1]print(reversed_str…… 题解列表 2024年03月24日 0 点赞 0 评论 236 浏览 评分:9.9
信息学奥赛一本通T1426-智力大冲浪(题型) 摘要:解题思路:首先,从输入中获取任务截止日期m和任务数量n。然后,使用一个循环,依次获取每个任务的截止日期和罚款金额,并将其存储在结构体数组a中。接下来,使用sort函数对结构体数组a进行排序,排序的依据…… 题解列表 2024年03月24日 0 点赞 0 评论 425 浏览 评分:9.9
动态规划(动规五部曲)(50报错速解) 摘要:解题思路:1、明确dp数组及下标的含义 dp[j]表示以num[j]为结尾的子序列最大和 2、明确递推公式 dp[i]=max(dp[i-1]+num[i],num[i]) 3、明确遍…… 题解列表 2024年03月24日 0 点赞 0 评论 250 浏览 评分:9.9