1907: 蓝桥杯算法提高VIP-递推求值(Python3)矩阵快速幂 摘要:解题思路:同斐波那契,利用通项公式推导并写为矩阵乘法形式,然后利用快速幂计算。注意事项:矩阵乘法时就要取余,否则超时。参考代码:def matrix_mul(A, B): return [[…… 题解列表 2021年03月25日 0 点赞 0 评论 812 浏览 评分:0.0
蓝桥杯(分糖果) 摘要:解题思路:注意事项:参考代码:num=int(input())sw=list(map(int,input().strip().split()))f=0while(True): b=len(set…… 题解列表 2021年03月25日 0 点赞 0 评论 355 浏览 评分:0.0
1580: 蓝桥杯算法提高VIP-项链(Python3)模拟 摘要:解题思路:通过判断取出的链子中不重复元素个数来判断是否符合题意规则。注意事项:输入样例中有例子结尾有多余空格,需要strip()掉参考代码:def collect(string): cnt,…… 题解列表 2021年03月25日 0 点赞 0 评论 426 浏览 评分:0.0
1097: 蛇行矩阵 摘要:解题思路:分析每一行数列通式为(n(3+n))/2+1(n(5+n))/2+2(n(7+n))/2+4······3,5,7为等差数列1,2,4为等差数列的前n项和注意事项:参考代码:n=int(in…… 题解列表 2021年03月25日 0 点赞 0 评论 433 浏览 评分:0.0
1429: 蓝桥杯2014年第五届真题-兰顿蚂蚁(Python3)简单模拟 摘要:解题思路:注意事项:参考代码:row, col = map(int, input().split()) map_ = [list(map(int, input().split()))[:col] f…… 题解列表 2021年03月24日 0 点赞 0 评论 387 浏览 评分:9.9
蓝桥杯算法提高VIP-扫雷 摘要:解题思路:注意事项:参考代码:n,m=map(int,input().split()) index=0 while n!=0 and m!=0: index+=1 t=[lis…… 题解列表 2021年03月24日 0 点赞 0 评论 293 浏览 评分:0.0
字符串的输入输出处理 摘要:解题思路:注意输出格式注意事项:注意输出格式参考代码:flag = 0n = int(input())while True: m = input() flag=flag+1…… 题解列表 2021年03月23日 0 点赞 0 评论 453 浏览 评分:0.0
1611: 蓝桥杯算法训练VIP-传纸条(Python3)三维DP 摘要:解题思路:类似题目:https://www.dotcpp.com/oj/problem1639.html 题解:https://blog.dotcpp.com/a/77794参考:http://…… 题解列表 2021年03月23日 0 点赞 0 评论 624 浏览 评分:2.0
1639: 蓝桥杯算法训练VIP-方格取数(Python3)两种解法,时间复杂度O(n^4)和O(n^3) 摘要:解题思路:DP注意事项:方法二跳过0索引避免出错,不过好像也可以不跳,我不会参考代码:方法1:时间复杂度高,容易理解N = int(input()) maps = [[0 for _ in rang…… 题解列表 2021年03月23日 0 点赞 0 评论 517 浏览 评分:0.0
不用DP的求解方式 摘要:解题思路:看过了C+_+的题解后想出来的基于python 的方法注意事项: 只要每次把最小的消掉尽量让大的多乘就可以实现最大参考代码:# 看了c++的题解,可以每次消掉最小的那一个进行排序 n …… 题解列表 2021年03月23日 0 点赞 0 评论 576 浏览 评分:9.9