![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
WTIAW.TIAW
这个作者很懒,什么都没留下…
展开
-
2020QAU校赛D题题解:要迟到了 双向BFS
题目描述:这里是引用题目描述:QAUer住在西苑,有一天他起晚了,眼看要迟到了,他要赶快赶到东苑教学区上课,西苑和东苑教学区必须要经过地下通道。请你为他寻找一条最短的路径,使他快速赶到教学区。Input:输入一个n代表n * n地图,接下来n行输入地图.’S’表示西苑,’L’表示地下通道,’T’表示东苑教学区.’.’代表可走道路,’#’表示障碍物,不可走.Ouput:输出一个数,代表最短路径长度.保证必定存在可行解。Sample input :4S.#.…#..L.#…T.Samp原创 2020-10-05 10:52:39 · 281 阅读 · 1 评论 -
Game with Chips CodeForces - 1327C 构造
题目地址题意: 给你2 * k个坐标 ,分别是chip的起点与必须经过的终点。在一个n * m的方格内移动,问是否存在一条操作路径,使所有的点都可以经过相应的终点。思路:一开始想复杂了,构造即可。先将所有的chip移动到左上角,再走蛇形道路即可。 import java.util.HashSet;import java.util.Scanner;import java.util.Set...原创 2020-03-30 11:02:45 · 216 阅读 · 0 评论 -
Java实现邻接表
package GraphBase;import java.util.*;public class ljtable { static int n, m; // 顶点数n,边数m static ArrayList<edge>[] G = new ArrayList[100005]; // 图G的邻接表 static class edge { // 边的终点编号v,边权...原创 2020-03-10 09:09:12 · 1179 阅读 · 0 评论 -
搜索旋转排序数组 二分数组 + 二分搜索
题目链接题意给你一个有序数组,但可能会旋转变化( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。让你使用O(logn)O(logn)O(logn) 的复杂度确定一个数的下标。思路既然是O(logn)O(logn)O(logn)级别的,那么只能选择二分搜索法。本题的难点是 局部有序 。解决方案就是每一次都要判断当前的中位数是位于左半部分 还...原创 2020-02-28 22:41:10 · 138 阅读 · 0 评论 -
River Hopscotch 二分搜索答案 + 最小值最大化
题目链接题意:给你n个数,代表到原地的距离,让你求能否拿掉最多M个石头,使得各石头之间的最小距离最大。思路:我们枚举最小距离,我们统计比 最小距离 还小 两个数之间 的距离,如果是m个以内,那么我们就继续二分这个数,扩大这个数的值,如果超过m个,那么我们就缩小。Ac代码import java.math.BigInteger;import java.util.Arrays;impor...原创 2020-02-26 16:43:35 · 205 阅读 · 0 评论 -
切割钢管 二分搜索答案
题目地址题意:给你n个钢管,要切成至少k个相同的数,现在让你求如何切割最大。思路:分析可知,比当前值还小的都不要,比当前值大的也不要。答案区间符合二分的性质。二分搜索答案。在[l ,r]内搜索。当循环结束时,答案即为r或l.二分理解:如果都是闭区间就加等于号,然后你想清楚你要找的是符合条件的最后一个,还是不符合条件的第一个,这儿决定着你 l 和 r 怎么变如果觉得犹豫,一个好的方...原创 2020-02-26 15:35:37 · 337 阅读 · 0 评论 -
蓝桥杯 四平方和
传送门题意:给你一个数n,让你找到是否存在a,b,c,d。满足a2+b2+c2+d2=na^2 +b^2+c^2+d^2 =na2+b2+c2+d2=nn <= 5e6;思路:我们只需找出a,b,c即可,剩余的用intl=(int)Math.sqrt(n−x∗x−y∗y−z∗z);int l = (int)Math.sqrt(n - x * x - y * y - z * z)...原创 2020-02-25 10:48:55 · 195 阅读 · 0 评论 -
蓝桥杯多项式相乘
题目链接思路:直接按多项式相乘的方法进行模拟。优化后代码import java.math.BigInteger;import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;public class Main { public static void main(String[] ar...原创 2020-02-24 20:15:00 · 207 阅读 · 0 评论 -
Java计算两个日期之间相差的天数 SimpleDateFormat format Java | 模拟 | 直接计算日期差
题目链接思路:就是这么短,这么好用!getTime()方法返回的是毫秒数。所以最后输出的时候再/ (1000 * 3600 * 24)转化为天数。import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.Date;class Solution { public int...原创 2020-02-23 16:50:23 · 1342 阅读 · 0 评论 -
补题: A - Heron and His Triangle 计蒜客 - A1400 Java大数 + 递推公式
题意:给你一个数n,让你找出一个t满足 t - 1,t ,t + 1组成的三角形的面积是整数的情况。这个t一定是大于n的且必须是大于n的数中最小的。思路:1.打表找规律,还要知道海伦公式。2.利用数据从OEIS上找规律|| 线性找递推式。3.Java大数。import java.math.BigInteger;import java.util.Scanner;public cla...原创 2020-02-23 16:12:22 · 175 阅读 · 0 评论 -
Anu Has a Function CodeForces - 1300 位运算 + 思维 + 判断进制数
题目地址思路:根据题目给出的条件,f(f(…f(f(a1,a2),a3),…an−1),an)f(f(\dots f(f(a_1, a_2), a_3), \dots a_{n-1}), a_n)f(f(…f(f(a1,a2),a3),…an−1),an)ep:f(11,6)=(11∣6)−6=15−6=9ep:f(11, 6) = (11|6) - 6 = 15 - 6 = 9...原创 2020-02-23 14:27:58 · 150 阅读 · 0 评论 -
蓝桥思维 完美车牌
思路:这个题警示我,不要搞得那么复杂。 0 1 8 69 96 最外层 0 1 8 69 96 次外层 0 1 8 69 96 内两层原创 2020-02-22 18:15:07 · 224 阅读 · 9 评论 -
Java精确小数位
System.out.println(String.format("%.6f",a));原创 2020-02-22 10:04:17 · 184 阅读 · 0 评论 -
网页跳转 栈的使用
传送门题意:有三个操作,VISIT是打开新的页面,Back向后退, forward向前进。就是模仿我们平时的页面打卡操作。思路;看了题用的是两个stack感觉很巧妙。一个stack用来储存当前的网址,如果Back就将当前的栈首弹出,再存入另一个栈,另一个栈的作用就是储存已经后退过的栈。AC代码package jisuanke;import java.util.Scanner;...原创 2020-02-21 18:28:08 · 368 阅读 · 0 评论 -
经典栈类题目 括号匹配 Java stack
在Java中栈直接继承Stack 使用Stack容器,不向queue是用LinkedList实现的。s.push()压入 pop()弹出值并删除思路:寻找能配成(),太经典了,就像凑成aa 这样消除得到一样 应该先先到使用栈。传送门import java.util.Scanner;import java.util.Stack;public class Main { public ...原创 2020-02-19 20:49:37 · 172 阅读 · 0 评论 -
报数 约瑟夫环报数问题
题意:n个小朋友报数,从1开始,每报m个 这个小朋友就出局,下一个小朋友再从1开始报,最后剩余的小朋友的坐标是多少。思路:利用队列来做。预处理起始位置,每次数到m的小朋友出局,反之放到队列底。import java.awt.List;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;...原创 2020-02-19 17:31:48 · 262 阅读 · 0 评论 -
字符串弱等于(选做)Java递归
传送门思路:按条件递归即可,注意多种情况。import java.util.Scanner;public class Main { public static boolean solve(String a, String b) { if(a.compareTo(b) == 0) { return true; }else if(a.length() == b.lengt...原创 2020-02-19 15:32:25 · 298 阅读 · 0 评论 -
成绩排序 利用 类 模拟 结构体排序 ArrayList
思路:直接按题意模拟,但要重写一下Comparator.注意字符串的排序用comparaTo();其余没什么好说的。利用类模拟结构体。get√import java.awt.List;import java.util.*;import java.util.Scanner;class node{ String s; int a,b,c,d,sum; node(Strin...原创 2020-02-16 23:41:14 · 158 阅读 · 0 评论 -
leetdcode 5342. 最多可以参加的会议数目 贪心排序Java
传送门Arrays.sort();构造内部类完成overide.题意:给你几组区间,每个区间当天可以参加一次会议,问你最多能参加几次会议。思路:贪心思想:对结束日期排序,再对开始日期排序。都按照o1 - o2排序。数组标记已经参与过的日期。知识点:Arrays.sort的重载以及二维数组的for each输出。可以理解成 行数 个 列。class Solution { p...原创 2020-02-16 13:32:14 · 424 阅读 · 0 评论