
BOJ
灵与尘
这个作者很懒,什么都没留下…
展开
-
北邮 BOJ 134 IP地址
思路: 注意split按“.”为分割时要转义“\.” 解答: package bupt; import java.util.Scanner; /* *@author:Totoro *@createDate:2020年3月18日下午9:36:17 */ public class IP地址 { public static void main(String[] args) { Sca...原创 2020-03-19 09:12:49 · 230 阅读 · 0 评论 -
北邮 BOJ 133 二叉树的层数
思路: 都告诉1 是根节点了,直接从1往下搞,队列层序遍历 解答: package bupt; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; /* *@author:Totoro *@createDate:2020年3月18日下午7...原创 2020-03-19 09:10:19 · 179 阅读 · 0 评论 -
北邮 BOJ 132 打印字符串
思路: 水题 解答: package bupt; import java.util.Scanner; /* *@author:Totoro *@createDate:2020年3月18日下午7:27:26 */ public class 打印字符串 { public static void main(String[] args) { Scanner cin=new Scanne...原创 2020-03-19 09:07:45 · 146 阅读 · 0 评论 -
北邮 BOJ 131 IP数据包解析
#思路: ###没啥好说的 #解答: package bupt; import java.util.Scanner; /* *@author:Totoro *@createDate:2020年3月18日下午5:54:34 */ public class IP数据包解析 { public static void main(String[] args) { Scanner cin=...原创 2020-03-19 08:57:24 · 196 阅读 · 0 评论 -
北邮 BOJ 130 二叉排序树
思路: 模拟 解答: package bupt; import java.util.Scanner; /* *@author:Totoro *@createDate:2020年3月18日下午4:16:16 */ public class 二叉排序树 { static point[] tree=new point[105]; static int n; pu...原创 2020-03-19 08:52:40 · 154 阅读 · 0 评论 -
北邮 BOJ 129 矩阵幂
思路: 模拟下就好了 解答: package bupt; import java.util.Arrays; import java.util.Scanner; /* *@author:Totoro *@createDate:2020年3月18日下午3:16:12 */ public class 矩阵幂 { static int[][] matrix_1,matrix_...原创 2020-03-19 08:48:11 · 135 阅读 · 0 评论 -
北邮 BOJ 128 二进制数
思路: Java的各种函数是真的好用ha 解答: package bupt; import java.util.Scanner; /* *@author:Totoro *@createDate:2020年3月18日下午1:32:30 */ public class 二进制数 { public static void main(String[] args) { ...原创 2020-03-18 13:36:37 · 163 阅读 · 0 评论 -
北邮 BOJ 127 最小距离查询
思路: pre_index[i]存储的是单词char(i+‘a’)上一次出现的下标,默认为-1,ans[i]存放的是下标为i的单词的当前最短。 将字符串从头扫到尾,当pre_index[]为-1时,ans[pos]=-1,不为-1时,ans[pos]=pos-pre_index[],同时ans[pre_index[]]=min(ans[pre_index[]],ans[po...原创 2020-03-18 12:59:56 · 231 阅读 · 0 评论 -
北邮 BOJ 126 中序遍历序列
思路: 看是否严格递增 解答: package bupt; import java.util.Scanner; /* *@author:Totoro *@createDate:2020年3月17日上午10:23:54 */ public class 中序遍历序列 { public static void main(String[] args) { Scanne...原创 2020-03-17 10:34:22 · 135 阅读 · 0 评论 -
北邮 BOJ 125 统计节点个数
思路: 就硬算。。。 解答: package bupt; import java.util.Scanner; /* *@author:Totoro *@createDate:2020年3月17日上午9:40:41 */ public class 统计节点个数 { public static void main(String[] args) { Scanner ...原创 2020-03-17 10:23:13 · 134 阅读 · 0 评论 -
北邮 BOJ 124 文件系统
思路: 直接存List里面,列举的时候直接从头搜到尾 解答: package bupt; import java.util.ArrayList; import java.util.List; import java.util.Scanner; /* *@author:Totoro *@createDate:2020年3月16日下午4:44:15 */ public cla...原创 2020-03-16 18:14:38 · 243 阅读 · 0 评论 -
北邮 BOJ 123 字符串转换
思路: 统计下各字符有多少,算下到a-z的花费,取最小花费,暴力解法。 解答: package bupt; import java.util.Arrays; import java.util.Scanner; /* *@author:Totoro *@createDate:2020年3月16日下午12:10:18 */ public class 字符串转换 { pu...原创 2020-03-16 18:10:42 · 142 阅读 · 0 评论 -
北邮 BOJ 122 统计时间间隔
思路: 注意只能沿时间流动方向,不能时间倒流 解答: package bupt; import java.util.Scanner; /* *@author:Totoro *@createDate:2020年3月16日下午2:14:43 */ public class 统计时间间隔 { public static void main(String[] ar...原创 2020-03-16 18:07:13 · 150 阅读 · 0 评论 -
北邮 BOJ 121 最值问题
思路: 随便看一看就好了 解答: package bupt; import java.util.Scanner; /* *@author:Totoro *@createDate:2020年3月16日下午3:01:37 */ public class 最值问题 { public static void main(String[] args) { Scanner ...原创 2020-03-16 18:04:25 · 162 阅读 · 0 评论 -
北邮 BOJ 120 日期
思路: 没啥好说的 解答: package bupt; import java.util.Scanner; /* *@author:Totoro *@createDate:2020年3月16日下午3:15:54 */ public class 日期 { public static void main(String[] args) { Scanner cin=n...原创 2020-03-16 18:02:00 · 149 阅读 · 0 评论 -
北邮 BOJ 118 Three Points On A Line
思路: 算一下斜率,相等就ok了 解答: package bupt; import java.util.HashSet; import java.util.Scanner; import java.util.Set; /* *@author:Totoro *@createDate:2020年3月16日下午3:32:54 */ public class ThreePoints...原创 2020-03-16 17:59:07 · 123 阅读 · 0 评论 -
北邮 BOJ 117 Single Number
思路: 两个set,就很简单。 解答: package bupt; import java.util.HashSet; import java.util.Scanner; import java.util.Set; /* *@author:Totoro *@createDate:2020年3月16日下午4:08:00 */ public class SingleNumber...原创 2020-03-16 17:52:55 · 130 阅读 · 0 评论