用二分减少一次for循环
摘要:解题思路:注意事项:参考代码:n=int(input())a=[0]+list(map(int,input().split()))b=[0]+list(map(int,input().split())……
二分-时间复杂度n*logn
摘要:解题思路:注意事项:参考代码:"""暴力做法:使用index查找元素 但是每次要进行排序 时间复杂度 n*n*logn正确做法:使用二分查找 在for之前排序一次 时间复杂度 n*logn二分思路:由……
以b数组当中间值,二分解决
摘要:解题思路:注意事项:参考代码:n=int(input())a=[0]+list(map(int,input().split()))b=[0]+list(map(int,input().split())……
2194: 蓝桥杯2018年第九届真题-递增三元组(Python3)剪枝
摘要:解题思路:本体关键在于正确的剪枝,我的思路是利用两个变量分别记录第二、第三个数组的扫描位置(三个数组需要提前排序),减少后续数字的判断次数。注意事项:https://blog.csdn.net/blu……
2194: 蓝桥杯2018年第九届真题-递增三元组
摘要:解题思路:注意事项:参考代码:n = int(input())
a=list(map(int,input().split()))
b=list(map(int,input().split()))
……