二分-时间复杂度n*logn 摘要:解题思路:注意事项:参考代码:"""暴力做法:使用index查找元素 但是每次要进行排序 时间复杂度 n*n*logn正确做法:使用二分查找 在for之前排序一次 时间复杂度 n*logn二分思路:由…… 题解列表 2023年01月08日 0 点赞 0 评论 68 浏览 评分:0.0
蓝桥杯2018年第九届真题-递增三元组 摘要:将a从大到小排序,将c从小到大排序找到a中第一个比b小的数,那么剩下的n - i都符合c同理参考代码:#include<iostream> #include<bits/stdc++.h> usin…… 题解列表 2022年03月13日 0 点赞 0 评论 187 浏览 评分:0.0
c++递增三元组 排序+二分 摘要:解题思路:将 ai<bj<ck 拆成两个式子 bj>ai 和 bj<ck; 所以只需要枚举j即可再用二分找出边界注意事项:参考代码:#include<bits/stdc++.h>#define int…… 题解列表 2024年04月06日 0 点赞 0 评论 123 浏览 评分: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
C语言思路简单,易懂!!! 理解万岁 代码简单!!! 摘要:解题思路:注意事项:参考代码:#include <stdio.h>int main (){ int n; int num=0; //记三元组的个数 scanf ("%d",&n);…… 题解列表 2023年10月21日 1 点赞 0 评论 85 浏览 评分:0.0
暴力解题111 摘要:### #include #include using namespace std; const int N=1100; int A[N],B[N],C[N]; int main() {…… 题解列表 2024年01月25日 0 点赞 0 评论 73 浏览 评分:0.0
递增三元组 摘要:解题思路: 先排序,然后遍历B1,B2,B3,……,BN ,对于每一个Bi,只需计算Ai中小于其数量与Ci中大于其数量即可。参考代码:n=int(input())list1 = list(map(in…… 题解列表 2024年01月08日 0 点赞 0 评论 62 浏览 评分:0.0
蓝桥杯2018年第九届真题-递增三元组-二分查找时间复杂最短题解(Java代码) 摘要:解题思路:利用排序加二分查找的算法,代码中的end是每次算完之后小于key的最大的数的下标,将a中小于b的数的数量算出来之后再进行累加,可以减少c对b中小于c的数的访问时需要从小于c的b中的各个数对应…… 题解列表 2021年02月06日 0 点赞 0 评论 190 浏览 评分:0.0
JAVA_递增三元组——暴力枚举 摘要:import java.util.Scanner; public class Main { public static void main(String[] args) { Scanne…… 题解列表 2023年03月30日 0 点赞 0 评论 71 浏览 评分:0.0
蓝桥杯2018年第九届真题-递增三元组 暴力解法加上了一些简单优化 思路清晰 摘要:``` import java.util.Scanner; public class DemoD { public static void main(String[] args) { S…… 题解列表 2022年03月23日 0 点赞 0 评论 304 浏览 评分:0.0