题解列表

筛选

2609: 蓝桥杯2021年第十二届省赛真题-时间显示[java版]

###解题思路:#####用jdk8之后新增的日期对象,instant。设置时间戳,然后在把instant对象转化为字符串对象,在把时分秒给截取下来。###注意事项:#####注意接受数据要用long类型###参考代码:importjava.time.Instant;importjava.util.S

Java 排序加格式化输出

importjava.util.Arrays;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);intn=scanner.nex

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

解题思路:尝试使用了比树状数组功能更强大的线段树,线段树可以解决所有用树状数组解决的题,唯一缺点就是需要开辟4*n的大小才能保证不溢出。注意事项:对于本题来说,即求数组中某数的逆序对,然后求其等差数列的和即可。本代码没有构造权值线段树的过程,而是直接进行update操作,免去了建树的时间。

带参数宏定义练习

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

Java版本 双向BFS

#算法选择双向广度优先搜素#思路按照题意,方阵的起点和终点都已经确定了,可以选择双向BFS复杂度所谓双向BFS,即从起点往终点状态搜索的同时,从终点状态往起点状态搜索,同时分别维护一个Map,来记录到达某一状态的最小步数,算法的目的就是寻找某一中间状态state,

分解质因数(dfs暴搜)

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