题解列表

筛选

1439: 蓝桥杯历届试题-小朋友排队(权值线段树) Java AC代码

摘要:解题思路:尝试使用了比树状数组功能更强大的线段树,线段树可以解决所有用树状数组解决的题,唯一缺点就是需要开辟4*n的大小才能保证不溢出。注意事项:对于本题来说,即求数组中某数的逆序对,然后求其等差数列……

带参数宏定义练习

摘要:解题思路:宏定义:实参注意事项:搞清宏定义是啥就行参考代码:import java.util.Scanner;public class Main {    public static void mai……

Java版本 双向BFS

摘要:# 算法选择 双向广度优先搜素 # 思路 按照题意,方阵的起点和终点都已经确定了,可以选择双向BFS复杂度 所谓双向BFS,即从起点往终点状态搜索的同时,从终点状态往起点状态搜索,同时分别……

分解质因数(dfs暴搜)

摘要:### 注意事项 2< =a< =b< =10000 输出是从小到大 形如k=a1*a2*a3...(a1< =a2< =a3...,k也是从小到大的)(具体可看样例) ### 思路分析 先将……

dfs解2n皇后问题

摘要:如果没刷过n皇后问题,强烈建议去leecode刷一下n皇后,之后再来刷2n皇后,2n皇后是在n皇后的基础上增加了一点东西 ### 注意事项 棋盘上1代表可以放皇后,0代表不能放皇后 同类型皇后不……