魈魈不知道哦

一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 NNN 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走 MMM 块岩石（不能移走起点和终点的岩石）。第一行包含三个整数 L,N,ML,N,ML,N,M，分别表示

2022-07-05 22:04:15 231

原创 java 高精度加减乘除

使用 java 大数类

2022-07-05 22:03:15 383

原创【洛谷每日一练】P1998 幂次方分治

任何一个正整数都可以用 222 的幂次方表示。例如 $137=27+23+2^0 $。同时约定方次用括号来表示，即 aba^bab 可表示为 a(b)a(b)a(b)。由此可知，137137137 可表示为 2(7)+2(3)+2(0)2(7)+2(3)+2(0)2(7)+2(3)+2(0)进一步：7=22+2+207= 2^2+2+2^07=22+2+20 ( 212^121 用 222 表示)，并且 3=2+203=2+2^03=2+20。所以最后 137137137 可表示为 2(2(2)+2+2(

2022-07-05 22:02:18 120

原创【洛谷每日一练】P1036 选数

已知 nnn 个整数 x1,x2,⋯ ,xnx_1,x_2,\cdots,x_nx1,x2,⋯,xn，以及 111 个整数 kkk（k

2022-07-05 21:57:36 359

原创【每日一练】java版

题目来源梗佬算法社区链接：https://bbs.csdn.net/forums/Suanfa?typeId=86729刷题总帖链接：https://bbs.csdn.net/topics/607219407点击目录跳转7月2日第一天7月3日第二天7月4日第三天7月5日第四天7月6日第五天7月2日第一天一、三个数的最大乘积题目链接：https://leetcode.cn/problems/maximum-product-of-three-numbers/思路：最大三个数的乘

2022-07-04 09:38:02 301

原创【Java算法之dfs 与bfs详解】

Java算法之dfs 与bfs1. dfs1.1 递归1.2 非递归2. bfs2.1 常见两类问题1. dfs深度优先遍历(Depth First Search, 简称 DFS)深度优先遍历各个节点，需要使用到栈（Stack）这种数据结构。Stack的特点是是先进后出，首先将右节点压入栈中，在将左节点压入栈中，这样出栈顺序就是先左节点再右节点。DFS是图论里面的一种搜索算法，他可以由一个根节点出发，遍历所有的子节点，进而把图中所有的可以构成树的集合都搜索一遍，达到全局搜索的目的。所以很多问题都可以

2022-04-08 23:52:37 11772 4

原创【Java算法之二分查找】

Java算法之二分查找简单讲一下二分查找的工作原理：图片来自《算法题解》一书；举个例子：我随便想一个1~100的数字。你的目标是以最少的次数猜到这个数字；你每次猜完，我都会说大了、小了或对了。假设你从1开始猜，过程会是这样。这是简单查找，就是傻找，每次猜测只能排除一个数字，若我想的数是n，你得猜n次。下面是更佳的猜法即二分查找：从50开始小了，但排除了一半数字；至此，你知道1~50都小了。因此，下一步你猜75。大了，那余下的数字又排除了一半；使用二分查找时，你猜测的是中间的数，从而每次都

2022-04-03 16:38:26 1061 1

原创【Java算法之冒泡排序法】

Java算法之冒泡排序法比较相邻的两个元素，将大的数换到后面去。若第一个数比第二个数大，就交换他们两个。对每一对相邻元素作相同操作，从开始第一对到结尾的最后一对。然后，最后的元素就是最大的数。对所有的元素将以上的步骤重复length-1次。第一次是对n个数进行n-1次比较，比较length-1-1次，进行到最后第n个的一个是最大的；第二次是对n-1个数进行n-2次比较，比较length-1-2次，进行到最后第n-1个的一个是最大的；…重复length-1次后，排序完成。冒泡排序法动态图例

2022-04-01 16:27:37 884 1

原创【Java JDK的使用方法】

Java JDK的使用方法第一步同时按住窗口键和R键，在弹出的运行框中输入cmd打开编译框第二步输入cd(空格)地址 (可以查看桌面文本文档的属性，找到桌面地址)第三步 notepad(空格)文件名.java (新建java文件)第四步 javac(空格)文件名.java (调试，若无错误显示则可进行下一步)第五步 java(空格)文件名 (编译运行)当然还是推荐专门的编译器好用啊！！InteliJ IDEA超绝的(虽然安装有些麻烦，普通版免费，企业版收费)ecl

2022-03-31 23:46:24 2780

原创【#Java键盘输入】

【#Java键盘输入】在这里插入代码片improt java.util.Scanner; //首先引入Scanner类所在包public class text{ //text是类名 public static void main(string[] args){ Scanner myscanner=new Scanner(System.in); //创建Scanner对象myscanner String name1=myscanner.

2022-03-29 14:12:35 99

原创 Java图书管理系统，键入查找图书【ArrayList遍历】

请你使用Java相关技术编写一个应用程序，实现图书的管理。要求：1.自定义图书类（包括图书的状态变量、方法）；2.实现查找图书方法的重载，可以根据书名或者作者、以及书名和作者信息找到图书；3.创建测试类，包含10本图书的对象（可使用）；通过标准输入（键盘），调相应的查找方法，显示图书的详细信息（书名、作者、出版社、出版时间、价格等）。import java.util.ArrayList;import java.util.Scanner;public class Main { publ

2022-03-29 09:52:16 1051

qjjspl_的博客

原创常用排序：快速排序与归并排序

原创【洛谷每日一练】 P2678 跳石头二分查找