- 博客(59)
- 收藏
- 关注
RSS订阅
1原创 Java快读模板
import java.io.*;static class Reader { public BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); public StreamTokenizer st = new StreamTokenizer(br); public void token() { try { st.nextToken(); } catch (IOException .
2022-05-08 20:10:45
354
原创 二分查找--这一篇就够了（
目录二分查找简介工作原理时间复杂度空间复杂度二分查找模板例题例题1 木材加工题目背景题目描述输入格式输出格式输入输出样例说明/提示数据规模与约定例题2 砍树题目描述输入格式输出格式输入输出样例说明/提示二分查找简介工作原理以在一个升序数组中查找一个数为例。它每次考察数组当前部分的中间元素，如果中间元素刚好是要找的，就结束搜索过程；如果中间元素小于所查找的值，那么左侧的只会更小，不会有所查找的元素，只需到右侧.
2022-05-07 16:08:25
200
原创 ajax和echarts实现动态图表
第一步：实体类必须添加序列化特性[Serializable]第二步：在后台类中添加静态方法，方法上添加[WebMethod],返回数据时进行对象转json ----JsonConvert.SerializeObject(list)第三步：在页面引入jQuery和Echarts框架、插件第四步：调用jquery的ajax方法，传入对应参数（url：“地址”,type：“post”,contentType：“application/json”，success：回调方法）第五步：解析数据，转换成J
2022-05-03 16:32:55
955
原创 蓝桥之旅----十三届蓝桥杯javac组省赛
目录比赛试题A：排列字母正解代码我的代码B：特殊时间正解代码我的代码C：纸张尺寸正解代码我的代码D：求和正解代码我的代码E：矩形拼接正解代码F：选数异或正解代码（40%）我的代码I：GCD正解代码（参考1）正解代码（参考2）-更相减损术我的代码G：青蛙过河正解代码（参考1）正解代码（参考2）-二分 + 贪心K：因数平方和正解代码（参考1）正解代码（参考2）-数论分块L：最长不下降子序列正解
2022-04-30 11:36:28
989
原创 亲戚（并查集
题目背景若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。题目描述规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入格式第一行：三个整数n,m,p，（n<=5000,m<=5000,p<=5000），分别表示有n个人，m个亲戚关系，询问p对亲戚关系。以下m行：每行两个数Mi，Mj，1<=Mi，Mj<=N，表示Mi.
2022-04-05 17:14:51
150
原创 合根植物java
资源限制时间限制：2.0s 内存限制：256.0MB问题描述 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式 第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<1000）。 接...
2022-04-05 15:41:12
86
原创 杨辉三角形
时间限制: 5.0s 内存限制: 512.0MB 本题总分：20 分【问题描述】（图8）图形是著名的杨辉三角形：如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, …给定一个正整数 N，请你输出数列中第一次出现 N 是在第几个数？【输入格式】输入一个整数 N。【输出格式】输出一个整数代表答案。【样例输入】6【样例输出】13【评测用例规模与约定】...
2022-04-02 16:11:19
607
原创 猴子分香蕉java
5只猴子是好朋友，在海边的椰子树上睡着了。这期间，有商船把一大堆香蕉忘记在沙滩上离去。第1只猴子醒来，把香蕉均分成5堆，还剩下1个，就吃掉并把自己的一份藏起来继续睡觉。第2只猴子醒来，重新把香蕉均分成5堆，还剩下2个，就吃掉并把自己的一份藏起来继续睡觉。第3只猴子醒来，重新把香蕉均分成5堆，还剩下3个，就吃掉并把自己的一份藏起来继续睡觉。第4只猴子醒来，重新把香蕉均分成5堆，还剩下4个，就吃掉并把自己的一份藏起来继续睡觉。第5只猴子醒来，重新把香蕉均分成5堆，哈哈，正好不剩！请计算一开始最..
2022-03-31 11:30:11
155
原创 【蓝桥杯】超大玉螺旋丸
对于一个 n 行 m 列的表格，我们可以使用螺旋的方式给表格依次填上正整数，我们称填好的表格为一个螺旋矩阵。例如，一个 4 行 5 列的螺旋矩阵如下：1 2 3 4 514 15 16 17 613 20 19 18 712 11 10 9 8请问，一个 30 行 30 列的螺旋矩阵，第 20 行第 20 列的值是多少？public class _4超大玉螺旋丸 { public static void main(String[] args) { int map [][]...
2022-03-28 10:49:06
354
原创 传球游戏java
import java.util.Scanner;public class 传球游戏1 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc =new Scanner(System.in); int n =sc.nextInt();//n同学 int m =sc.nextInt();//m次传球 sc.close();// 关闭输入流节约内存 大概是 i.
2022-03-25 16:06:14
3668
原创 试题 算法训练 kAc给糖果你吃
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 kAc有n堆糖果，每堆有A[i]个。 kAc说你只能拿m次糖果，聪明的你当然想要拿最多的糖果来吃啦啦啦~ //第二天，kAc问你还想吃糖果么？（嘿嘿嘿）说着眼角路出奇怪的微笑...输入格式 第一行两个数字n和m，第二行有n个数字A[i]。输出格式 输出一行表示最多能拿几个糖果。样例输入2 21 2样例输出3数据规模和约定 0<n≤1000 其余数..
2022-03-22 20:43:52
208
原创 试题 算法训练 最小距离
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 数轴上有n个数字，求最近的两个数，即min(abs(x-y))输入格式 第一行包含一个整数n。 接下来一行，表示n整数。输出格式 一个整数表示最小距离样例输入67 3 4 11 9 17样例输出1样例说明 取3和4数据规模和约定 n<=100000 所有整数<=10^7import java.util.Arrays;im..
2022-03-22 19:54:11
159
原创 试题 算法训练 角谷猜想
资源限制时间限制：1.0s 内存限制：128.0MB问题描述 角谷猜想又称冰雹猜想。它首先流传于美国，不久传到欧洲，后来由一位叫角谷的日本人带到亚洲。因为被称为角谷猜想。 通俗地讲，角谷猜想的内容是这样的：任意给定一个自然数n，当n是偶数时，将它除以2，即将它变成n/2；当n是奇数时，就将它变成3n+1，……，若干步后，总会得到1。 在上述演变过程中，将每一次出现的数字排列起来，就会出现一个数字序列。 我们现在要解决的问题是：对于给定的n，求出数字序列中第一次出现1的位置。.
2022-03-21 17:15:26
303
原创 蓝桥杯官网试题 欧拉的鸡蛋
问题描述大数学家欧拉在集市上遇到了本村的两个农妇每人跨着个空篮子。她们和欧拉打招呼说两人刚刚卖完了所有的鸡蛋。 欧拉随便问“卖了多少鸡蛋呢?” 不料一个说“我们两人自己卖自己的一共卖了150个鸡蛋.虽然我们卖的鸡蛋有多有少,但刚好得了同样的钱数。你猜猜看.” 欧拉猜不出。另一个补充道“如果我按她那样的价格卖可以得到32元,如果她按我的价格卖可以得到24.5元”。 欧拉想了想说出了正确答案。 我们不是数学家懒得列出公式来分析。但计算机可以“暴力破解” 就是把所有可能情况都试验
2022-03-20 17:58:18
362
原创 纯质数【蓝桥杯】
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。如果一个正整数只有 11 和它本身两个约数，则称为一个质数（又称素数）。前几个质数是：2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, · · ·2,3,5,7,11,13,17,19,23,29,31,37,⋅⋅⋅ 。如果一个质数的所有十进制数位都是质数，我们称它为纯质数。例如：2,3, 5, 7, 23, 372,3,5,7,23,37 都是纯质数，而 11, 13, 17, 19, 29.
2022-03-19 12:01:15
904
原创 试题 算法训练 台阶问题
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 楼梯有N（N<25）级台阶，上楼时一步可以走一级台阶，也可以走二级或三级台阶。请编写一个递归程序，计算共有多少种不同的走法？样例输入3样例输出4import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method st...
2022-03-18 17:16:00
423
原创 #F 大写【蓝桥杯第十二届国赛】
#F 大写时间限制: 1.0s 内存限制: 512.0MB 本题总分：15 分问题描述 给定一个只包含大写字母和小写字母的字符串，请将其中所有的小写字母转换成大写字母后将字符串输出。输入格式 输入一行包含一个字符串。输出格式 输出转换成大写后的字符串。测试样例1Input：LanQiaoOutput：LANQIAO评测用例规模与约定 对于所有评测用例，字符串的长度不超过100。import java.util.Scanner;//大写pub
2022-03-17 15:09:50
309
原创 #G 123【蓝桥杯第十二届国赛】
#G 123时间限制: 5.0s 内存限制: 512.0MB 本题总分：20 分问题描述思路： 先定义一个数组 然后存 1 12 123 1234然后用数组下标加一定义第几个数 然后求和 小蓝发现了一个有趣的数列，这个数列的前几项如下： 1,1,2,1,2,3,1,2,3,4,... 小蓝发现，这个数列前 1 项是整数 1 ，接下来 2 项是整数 1 至 2 接下来 3 项是整数 1 至 3 接下来 4 项是整数 1 至 4 ，依次类推。 小蓝想知道，这个数列中，连续一段...
2022-03-16 19:42:14
418
原创 #F 天干地支【蓝桥杯第十一届国赛】
#F 天干地支时间限制: 1.0s 内存限制: 512.0MB 本题总分：15 分问题描述 古代中国使用天干地支来记录当前的年份。 天干一共有十个，分别为：甲（jiǎ）、乙（yǐ）、丙（bǐng）、丁（dīng）、戊（wù）、己（jǐ）、庚（gēng）、辛（xīn）、壬（rén）、癸（guǐ）。 地支一共有十二个，分别为：子（zǐ）、丑（chǒu）、寅（yín）、卯（mǎo）、辰（chén）、巳（sì）、午（wǔ）、未（wèi）、申（shēn）、酉（yǒu）、戌（xū）、亥（hài）.
2022-03-15 19:28:36
219
原创 【蓝桥杯第十届国赛】奇数倍数
#A 奇数倍数本题总分：5 分问题描述请你找到最小的整数 X 同时满足：X 是 2019 的整倍数X 的每一位数字都是奇数public class _1_1_1 { public static void main(String[] args) { // TODO Auto-generated method stub for (int i = 2019; ; i+=2019) { if (isTrue(i)) { System.out.println(i);
2022-03-14 19:32:10
284
原创 交换次数【第九届蓝桥杯国赛】
标题：交换次数IT产业人才需求节节攀升。业内巨头百度、阿里巴巴、腾讯（简称BAT）在某海滩进行招聘活动。招聘部门一字排开。由于是自由抢占席位，三大公司的席位随机交错在一起，形如：ABABTATT，这使得应聘者十分别扭。于是，管理部门要求招聘方进行必要的交换位置，使得每个集团的席位都挨在一起。即最后形如：BBAAATTT 这样的形状，当然，也可能是：AAABBTTT 等。现在，假设每次只能交换2个席位，并且知道现在的席位分布，你的任务是计算：要使每个集团的招聘席位都挨在一起需要至少进行多少
2022-03-13 18:18:09
271
原创 年龄问题【蓝桥杯第九届国赛】
标题：年龄问题s夫人一向很神秘。这会儿有人问起她的年龄，她想了想说："20年前，我丈夫的年龄刚好是我的2倍，而现在他的年龄刚好是我的1.5倍"。你能算出s夫人现在的年龄吗？注意，需要提交的是一个整数，不要填写任何多余的内容。public class _1_1 { public static void main(String[] args) { // TODO Auto-generated method stub for (int a = 1; a < 100..
2022-03-12 20:23:33
439
原创 赢球票【蓝桥杯第七届国赛】java
赢球票某机构举办球票大奖赛。获奖选手有机会赢得若干张球票。主持人拿出 N 张卡片（上面写着 1~N 的数字），打乱顺序，排成一个圆圈。你可以从任意一张卡片开始顺时针数数: 1,2,3.....如果数到的数字刚好和卡片上的数字相同，则把该卡片收入囊中，从下一个卡片重新数数。直到再无法收获任何卡片，游戏结束。囊中卡片数字的和就是赢得球票的张数。比如：卡片排列是：1 2 3我们从1号卡开始数，就把1号卡拿走。再从2号卡开始，但数的数字无法与卡片对上，很快数字越来越大，不可能再拿走卡片...
2022-03-11 11:37:17
109
原创 路径之谜【蓝桥杯第七届国赛】java
路径之谜小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 n 个靶子）同一个方格只允许经过一次。但不必做完所有的方格。如果只给出靶子上箭的数目，你能推断出骑士的行走路线吗？有时是可以的，比如图1.png中的例子。本题...
2022-03-10 21:08:39
172
原创 七星填数 java
七星填数如图【图1.png】所示。在七角星的14个节点上填入1~14 的数字，不重复，不遗漏。要求每条直线上的四个数字之和必须相等。图中已经给出了3个数字。请计算其它位置要填充的数字，答案唯一。填好后，请提交绿色节点的4个数字（从左到右，用空格分开）比如：12 5 4 8当然，这不是正确的答案。注意：只提交4个用空格分开的数字，不要填写任何多余的内容。public class _1_2 { // 定义1-14是否被访问 static int[] vis = new
2022-03-10 21:08:37
186
原创 试题 历届真题 时间显示【第十二届】【省赛】【C组】
资源限制时间限制：1.0s 内存限制【问题描述】小蓝要和朋友合作开发一个时间显示的网站。在服务器上，朋友已经获取了当前的时间，用一个整数表示，值为从 1970 年 1 月 1 日 00:00:00 到当前时刻经过的毫秒数。现在，小蓝要在客户端显示出这个时间。小蓝不用显示出年月日，只需要显示出时分秒即可，毫秒也不用显示，直接舍去即可。给定一个用整数表示的时间，请将这个时间对应的时分秒输出。【输入格式】输入一行包含一个整数，表示时间。【输出格式】输出时分秒表示的当前时间，格..
2022-03-08 20:43:18
146
原创 试题 历届真题 移动距离【第六届】【省赛】【C组】java
资源限制时间限制：1.0s 内存限制：256.0MB X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3... 当排满一行时，从下一行相邻的楼往反方向排号。 比如：当小区排号宽度为6时，开始情形如下： 1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 ..... 我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动） 输出为3个整数w m n，空格分开，都在1到10000范围内...
2022-03-08 11:15:00
79
原创 【第十一届蓝桥杯】走方格java
试题 H: 走方格本题总分：20 分【问题描述】在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样，从上到下依次为第 1 至第 n 行，从左到右依次为第 1 至第 m 列，每一个点可以用行号和列号来表示。现在有个人站在第 1 行第 1 列，要走到第 n 行第 m 列。只能向右或者向下走。注意，如果行号和列数都是偶数，不能走入这一格中。问有多少种方案。【输入格式】输入一行包含两个整数 n, m。【输出格式】输出一个整数，表示答案。【样例输入
2022-03-07 20:17:43
223
原创 【第十一届蓝桥杯】整数小拼接java
试题 J: 整数小拼接本题总分：25 分【问题描述】给定义个长度为 n 的数组 A1, A2, · · · , An。你可以从中选出两个数 Ai 和 Aj (i 不等于 j)，然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和 345 可以拼成 12345 或 34512 。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法，即便是 Ai = Aj 时。请你计算有多少种拼法满足拼出的整数小于等于 K。【输入格式】第一行包含 2 个整数...
2022-03-07 20:14:49
153
原创 Arrays.toString（）方法作用
作用：方便地输出数组。这个方法是是用来将数组转换成String类型输出的，入参可以是long，float，double，int，boolean，byte，object型的数组。下面是我用到Arrays.toString（）方法的一个算法题他能显示出我们的一个数组的大体情况import java.util.Arrays;import java.util.Scanner;public class _8 { static int count = 0; public s.
2022-03-07 20:12:19
2397
原创 缩位求和java
在电子计算机普及以前，人们经常用一个粗略的方法来验算四则运算是否正确。比如：248 * 15 = 3720把乘数和被乘数分别逐位求和，如果是多位数再逐位求和，直到是1位数，得2 + 4 + 8 = 14 ==> 1 + 4 = 5;1 + 5 = 65 * 6而结果逐位求和为 35 * 6 的结果逐位求和与3符合，说明正确的可能性很大！！（不能排除错误）请你写一个计算机程序，对给定的字符串逐位求和：输入为一个由数字组成的串，表示n位数(n<1000);输出为一位数...
2022-03-04 19:25:02
73
原创 试题 历届真题 冰雹数【第七届】【省赛】【C组】
资源限制时间限制：1.0s 内存限制：256.0MB 题目描述任意给定一个正整数N， 如果是偶数，执行： N / 2 如果是奇数，执行： N * 3 + 1 生成的新的数字再执行同样的动作，循环往复。 通过观察发现，这个数字会一会儿上升到很高， 一会儿又降落下来。 就这样起起落落的，但最终必会落到“1” 这有点像小冰雹粒子在冰雹云中翻滚增长的样子。 比如N=9 9,28,14,7,22,11,34,17,52,26,13...
2022-03-02 21:01:01
140
原创 【蓝桥杯】加法变乘法 java
加法变乘法我们都知道：1+2+3+ ... + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你提交的是一个整数，不要填写任何多余的内容。根据题意我们可以了解到 当我们的计算式中的某些运算符号由加法改变成乘法时我们了解到这个..
2022-03-01 20:10:48
253
原创 试题 基础练习 01字串
资源限制时间限制：1.0s 内存限制：256.0MB问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>public class..
2022-02-22 22:55:22
137
原创 试题 基础练习 圆的面积
资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。说明：在本题中，输入是一个整数，但是输出是一个实数。对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误。实数输出的问题如果没有特别说..
2022-02-22 22:53:35
56
原创 试题 基础练习 高精度加法
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。 计算c=a+b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数...
2022-02-22 22:50:51
60
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人