题解 2194: 蓝桥杯2018年第九届真题-递增三元组

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

筛选

标志:
语言:

列表

2194: 蓝桥杯2018年第九届真题-递增三元组（Python3）剪枝

2194: 蓝桥杯2018年第九届真题-递增三元组（Python3）剪枝

解题思路:本体关键在于正确的剪枝，我的思路是利用两个变量分别记录第二、第三个数组的扫描位置（三个数组需要提前排序），减少后续数字的判断次数。注意事项:https://blog.csdn.net/blue_mxy/article/details/107452201（这个网站提供的思路是错误的，
题解列表 2021年03月16日 评分：9.9
递增三元组

递增三元组

摘要：解题思路:前缀和形式注意事项:参考代码:# 前缀和 n=int(input()) als=list(map(int,input().split())) bls=list(map(int,inpu……
题解列表 2022年05月17日 评分：0.0
二分-时间复杂度n*logn

二分-时间复杂度n*logn

摘要：解题思路:注意事项:参考代码:"""暴力做法:使用index查找元素 但是每次要进行排序 时间复杂度 n*n*logn正确做法:使用二分查找 在for之前排序一次 时间复杂度 n*logn二分思路:由……
题解列表 2023年01月08日 评分：0.0
用二分减少一次for循环

用二分减少一次for循环

解题思路:注意事项:参考代码:n=int(input())a=[0]+list(map(int,input().split()))b=[0]+list(map(int,input().split()))c=[0]+list(map(int,input().split()))a.sort()b.sort
题解列表 2023年04月03日 评分：0.0
以b数组当中间值，二分解决

以b数组当中间值，二分解决

解题思路:注意事项:参考代码:n=int(input())a=[0]+list(map(int,input().split()))b=[0]+list(map(int,input().split()))c=[0]+list(map(int,input().split()))a.sort()c.sort
题解列表 2023年04月03日 评分：0.0
递增三元组

递增三元组

摘要：解题思路: 先排序，然后遍历B1,B2,B3,……,BN ，对于每一个Bi，只需计算Ai中小于其数量与Ci中大于其数量即可。参考代码:n=int(input())list1 = list(map(in……
题解列表 2024年01月08日 评分：0.0