题解列表
题解 1627: 蓝桥杯算法训练VIP-拦截导弹(JAVA Dilworth定理)
摘要:解题思路:Dilworth定理:偏序集的最少反链划分数等于最长链的长度对于本题来说, 把数列划分成最少的不上升子序列个数等于数列的最长单调增长度使用线段树O(nlogn)使用dp O(n2)注意事项:……
蓝桥杯2021年第十二届省赛真题-杨辉三角形(JAVA题解)
摘要:解题思路:思维+二分搜索注意事项:必须用二分搜索,否则只能得90分。。。参考代码:import java.util.*;
import java.io.*;
// https://www.do……
蓝桥杯历届试题-回文数字
摘要:解题思路:注意事项:参考代码:package lanqiaobei;import java.util.Scanner;public class Main1433 { public static voi……
利用列表的比较器直接进行排序
摘要:import java.util.*;public class Main { static Scanner in=new Scanner(System.in); public static……
求逆序对个数(java 暴力解法通过)
摘要:### 注意事项
逆序对指这样的数对(xi,xj),且xi>xj,ixj,i arr[j]) {
count++;
}
}
}
System.out.pri……
用筛法求之N内的素数
摘要:解题思路:取余简简单单注意事项:参考代码:public static void main(String[] args) {Scanner scr = new Scanner(System.in);i……