上一页 1 ··· 5 6 7 8 9 10 11 12 下一页
摘要: 参考高赞答案思路: 将真分数分子、分母分别x2。目的使循环:分母除分子余数为0存在。 1 import sys 2 a=[] 3 for line in sys.stdin: 4 a.append(line.strip().split("/")) 5 for i in a: 6 l=[] 7 a=i 阅读全文
posted @ 2023-04-05 15:36 Aneverforget 阅读(79) 评论(0) 推荐(0)
摘要: 思路: 该题目符合,最优结果拥有最优子结果的特征。考虑用动态规划。通过循环获取每个参数作为最后一个桩的最优子结果,后面桩的结果为前一个桩的最优子结果+1。如梅花桩“2 5 1 5 4 5”。参考高赞答案,代码如下 1 import sys 2 a=int(sys.stdin.readline().s 阅读全文
posted @ 2023-04-05 14:32 Aneverforget 阅读(82) 评论(0) 推荐(0)
摘要: 思路:用模拟跟踪U、D 得输出的歌曲,用双指针跟踪歌曲当前窗口。 注意,在第一首向上滑动,和最后一首向下滑是,窗口特殊跳动,此时双指针指向特殊处理。 留意到,不管是特殊情况还是普通情况,指针上划时歌曲减一。如1调到10,10上划为9,视为减一。 得到代码如下: import sys a = int( 阅读全文
posted @ 2023-04-05 13:58 Aneverforget 阅读(39) 评论(0) 推荐(0)
摘要: 思路: 要实现字符串的分隔和按输入顺序输出,所以使用列表。两列表实现。 知识点: 1、python的可哈希不可哈希对象 详见:详解Python中的可哈希对象与不可哈希对象(二) - 腾讯云开发者社区-腾讯云 (tencent.com) 2、斜杆的“\”字符的读取与分隔“\\” 用split()方法分 阅读全文
posted @ 2023-04-05 12:46 Aneverforget 阅读(58) 评论(0) 推荐(0)
摘要: 原文连接:(7条消息) 将真分数分解为埃及分数_且_听_风_吟的博客-CSDN博客 1 a,b = 8,11 2 a = a * 10 3 b = b * 10 4 res = [] 5 while a: 6 for i in range(a,0,-1): 7 print(i,b) 8 if(b % 阅读全文
posted @ 2023-04-01 18:15 Aneverforget 阅读(55) 评论(0) 推荐(0)
摘要: 反思: 这题咋一看不难,但是越做坑越多,按照一开始不完善的思路无法完全通过测试。 参看高赞答案,代码行数特少。但是没考虑一个括号中有三个矩阵的情况。 思路: 1、判断哪两个矩阵开始相乘的条件:遇到“)”时,该字符前两个矩阵开始相乘。把相乘后矩阵行列数组压入栈栈中。该题默认不存在(A(BCD))一个括 阅读全文
posted @ 2023-04-01 17:32 Aneverforget 阅读(57) 评论(0) 推荐(0)
摘要: 思路: 三层循环实现矩阵相乘。 import sys a=[] for line in sys.stdin: a.append(list(map(int,line.strip().split()))) #print(a) matrix1=a[3:3+a[0][0]] matrix2=a[3+a[0] 阅读全文
posted @ 2023-04-01 13:01 Aneverforget 阅读(33) 评论(0) 推荐(0)
摘要: 思路:1、把命令和执行对录入一字串字典和二字串字典 2、取字典的可以与输入对比 3、为了保证唯一性,用c常数增加1来判断是否唯一。 4、最后根据c值统一打印输出 1 import sys 2 a=[] 3 for line in sys.stdin: 4 a.append(line.strip(). 阅读全文
posted @ 2023-04-01 11:44 Aneverforget 阅读(140) 评论(0) 推荐(0)
摘要: 思路:1、穷举查找字符串子串 2、把相同子串存入数组 3、生成新数组存储对应index的子串长度 4、返回第一个最长数组index,通过index查找子串输出。 1 import sys 2 s1=sys.stdin.readline().strip() 3 s2=sys.stdin.readlin 阅读全文
posted @ 2023-03-31 19:20 Aneverforget 阅读(73) 评论(0) 推荐(0)
摘要: 自定义类型链表:用链表的方式实现链表的生成、插入和删除。 思路:需要两个class,一个为node,用与生成节点,一个为linklist,用于定义节点操作以及初始化head头节点。 因为单向链表每个节点只有一个指针,因此在执行删除操作时,需要两指针并行。 head头节点作为特殊情况需要另一个if捕捉 阅读全文
posted @ 2023-03-29 15:42 Aneverforget 阅读(102) 评论(0) 推荐(0)
上一页 1 ··· 5 6 7 8 9 10 11 12 下一页