2194: 蓝桥杯2018年第九届真题-递增三元组(Python3)剪枝 摘要:解题思路:本体关键在于正确的剪枝,我的思路是利用两个变量分别记录第二、第三个数组的扫描位置(三个数组需要提前排序),减少后续数字的判断次数。注意事项:https://blog.csdn.net/blu…… 题解列表 2021年03月16日 0 点赞 0 评论 637 浏览 评分:9.9
2194: 蓝桥杯2018年第九届真题-递增三元组 摘要:解题思路:注意事项:参考代码:n = int(input()) a=list(map(int,input().split())) b=list(map(int,input().split())) …… 题解列表 2022年01月25日 0 点赞 1 评论 316 浏览 评分:9.9
递增三元组 摘要:解题思路:前缀和形式注意事项:参考代码:# 前缀和 n=int(input()) als=list(map(int,input().split())) bls=list(map(int,inpu…… 题解列表 2022年05月17日 0 点赞 0 评论 133 浏览 评分:0.0
二分-时间复杂度n*logn 摘要:解题思路:注意事项:参考代码:"""暴力做法:使用index查找元素 但是每次要进行排序 时间复杂度 n*n*logn正确做法:使用二分查找 在for之前排序一次 时间复杂度 n*logn二分思路:由…… 题解列表 2023年01月08日 0 点赞 0 评论 68 浏览 评分:0.0
用二分减少一次for循环 摘要:解题思路:注意事项:参考代码:n=int(input())a=[0]+list(map(int,input().split()))b=[0]+list(map(int,input().split())…… 题解列表 2023年04月03日 0 点赞 0 评论 103 浏览 评分:0.0
以b数组当中间值,二分解决 摘要:解题思路:注意事项:参考代码:n=int(input())a=[0]+list(map(int,input().split()))b=[0]+list(map(int,input().split())…… 题解列表 2023年04月03日 0 点赞 0 评论 56 浏览 评分:0.0
递增三元组 摘要:解题思路: 先排序,然后遍历B1,B2,B3,……,BN ,对于每一个Bi,只需计算Ai中小于其数量与Ci中大于其数量即可。参考代码:n=int(input())list1 = list(map(in…… 题解列表 2024年01月08日 0 点赞 0 评论 62 浏览 评分:0.0