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

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

筛选

递增三元组

摘要:解题思路:前缀和形式注意事项:参考代码:# 前缀和 n=int(input()) als=list(map(int,input().split())) bls=list(map(int,inpu……

用二分减少一次for循环

摘要:解题思路:注意事项:参考代码:n=int(input())a=[0]+list(map(int,input().split()))b=[0]+list(map(int,input().split())……

递增三元组

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

二分-时间复杂度n*logn

摘要:解题思路:注意事项:参考代码:"""暴力做法:使用index查找元素 但是每次要进行排序 时间复杂度 n*n*logn正确做法:使用二分查找 在for之前排序一次 时间复杂度 n*logn二分思路:由……