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

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

筛选

二分-时间复杂度n*logn

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

递增三元组

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

递增三元组

摘要:解题思路:注意事项:#define  _CRT_SECURE_NO_WARNINGS #include<stdio.h> int main() { int N = 0; int a[3]……

递增三元组——二分(c++)

摘要: 转了一圈发现没几个用二分的.... 思路很简单,我们先确定中间的数,b[i],然后分别二分查找比b[i]小的以及比b[i]大的数即可。我们可以在比b[i]小的数中,找到最大的数,那么比他小的数,……

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

摘要:将a从大到小排序,将c从小到大排序找到a中第一个比b小的数,那么剩下的n - i都符合c同理参考代码:#include<iostream> #include<bits/stdc++.h> usin……
优质题解

递增三元组(C代码)

摘要:看到这道题第一想法肯定是暴力解决,居然暴力也能AC,然后我提交到蓝桥杯官网发现果然没有这么简单,直接运行超时。。。 解题思路:题面上有数字大小的条件(Ai < Bj < Ck),就要联想到排序了;首……