- 博客(49)
- 资源 (4)
- 收藏
- 关注
原创 2022年第十三届蓝桥杯Java b组
已知今天是星期六,请问 2022 天后是星期几?注意用数字 1 到 7 表示星期一到星期日。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
2022-04-18 19:24:59
368
原创 蓝桥杯 拦截导弹 Java
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。
2022-04-08 13:37:13
275
原创 Fence Repair 贪心算法 Java实现
农夫约翰想修牧场周围的一小段篱笆。他测量了一下篱笆,发现他需要N(1)≤ N≤ 20000)块木板, 每块木板都有一些整数长度Li(1≤ Li≤ 50000。然后,他买了一块长木板,长度刚好足以锯入N块木板 (即长度是长度Li的总和)。FJ忽略了“切口”,即锯切时锯屑损失的额外长度;你也应该忽略它。 FJ伤心地意识到,他没有用来锯木头的锯子,所以他带着这块长木板来到Farmer Don的农场,礼貌地问他是否可以借一把锯子。农场主唐是一位壁橱资本家,他不借给FJ一把锯子,而是提议向农场主约翰收取木板N
2022-04-01 15:20:19
376
原创 Cleaning Shifts Java实现
农夫约翰正在分配他的两万五千头牛在谷仓周围做一些清洁工作。他总是希望有一头牛在清理东西,并将一天分为T班(1<=T<=1000000),第一班是1班,最后一班是T班。每头牛只能在白天的某些时间间隔内进行清洁工作。任何被选为清洁工作的母牛都将在整个间隔时间内工作。你的工作是帮助农夫约翰分配一些奶牛轮班,以便(i)每个轮班至少分配一头奶牛,以及(ii)尽可能少的奶牛参与清洁。如果无法为每班分配一头奶牛,请打印-1。
2022-04-01 13:49:48
346
原创 Dijkstra求最短路 Java实现
一个 n 个点 m 条边的有向图,图中可能存在重边和自环,所有边权均为非负值。请你求出 1 号点到 n 号点的最短距离,如果无法从 1 号点走到 n 号点,则输出 −1。输入格式第一行包含整数 n 和 m。接下来 m 行每行包含三个整数 x,y,z,表示存在一条从点 x 到点 y 的有向边,边长为 z。
2022-03-31 14:37:32
112
原创 迷宫问题 Java
它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。
2022-03-31 11:04:29
148
原创 Catch That Cow
农夫约翰得知了一头逃亡母牛的位置,想要马上抓住她。他从数轴上的点N(0≤N≤100,000)开始,而牛在同一数轴上的点K(0≤K≤100,000)。农夫约翰有两种交通方式:步行和心灵传送。*步行:FJ可以在一分钟内从任意X点移动到X - 1或X + 1点*传送:FJ可以在一分钟内从任意X点移动到2 × X点。如果奶牛不知道自己在追它,根本不动,农夫约翰要花多长时间才能把它找回来?
2022-03-30 17:13:03
75
原创 Dungeon Maste Java
你被困在一个3D地下城,需要找到最快的出路!地牢是由单元立方体组成的,这些立方体可以填充也可以不填充岩石。东、西、北、南、上、下移动一个单位需要一分钟。你不能沿对角线移动,而且迷宫四周都是坚固的岩石。有可能逃脱吗?如果可以,需要多长时间?
2022-03-30 15:18:22
431
原创 算法---棋盘问题
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放 k个棋子的所有可行的摆放方案数目 C。
2022-03-30 10:49:20
338
原创 递归实现排列型枚举
把 1∼n 这 n个整数排成一行后随机打乱顺序,输出所有可能的次序。输入格式 一个整数n。输出格式 按照从小到大的顺序输出所有方案,每行 1个。 首先,同一行相邻两个数用一个空格隔开。 其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。
2022-03-29 21:29:49
210
原创 递归实现组合型枚举
题目描述: 从 1∼n 这 n 个整数中随机选出 m个,输出所有可能的选择方案。输入格式 两个整数 n,m 在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案,每行 1个。 首先,同一行内的数升序排列,相邻两个数用一个空格隔开。 其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面(例如 1 3 5 7 排在 1 3 6 8 前面)。
2022-03-27 23:34:43
73
原创 递归实现指数型枚举(递归,回溯)
```bash从 1∼n 这 n个整数中随机选取任意多个,输出所有可能的选择方案。输入格式 输入一个整数 n 输出格式 每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好 1个空格隔开。 对于没有选任何数的方案,输出空行。注意:本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。
2022-03-26 20:30:19
95
原创 蓝桥杯——不同的子串
一个字符串的非空子串是指字符串中长度至少为1 的连续的一段字符组成 的串。例如,字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab,一共7 个。 注意在计算时,只算本质不同的串的个数。 请问,字符串0100110001010001 有多少个不同的非空子串?
2022-03-19 14:40:02
273
原创 2019年蓝桥杯省赛Java-B组第一题 组队
作为篮球队教练,你需要从以下名单中选出1 号位至5 号位各一名球员,组成球队的首发阵容。每位球员担任1 号位至5 号位时的评分如下表所示。请你计算首发阵容1号位至5 号位的评分之和最大可能是多少?
2022-03-19 09:14:36
202
原创 2021年第十二届蓝桥杯javaB组省赛试题B 卡片
小蓝有很多数字卡片,每张卡片上都是数字 0 到 9。小蓝准备用这些卡片来拼一些数,他想从 1 开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。小蓝想知道自己能从 1 拼到多少。
2022-03-17 12:56:01
310
转载 第十二届蓝桥杯省赛JavaB组 试题 G: 最少砝码
你有一架天平。现在你要设计一套砝码,使得利用这些砝码可以称出任意小于等于 N 的正整数重量。 那么这套砝码最少需要包含多少个砝码? 注意砝码可以放在天平两边。
2022-03-12 10:53:25
258
原创 2021年蓝桥杯Java b组 试题 D: 货物摆放
小蓝有一个超大的仓库,可以摆放很多货物。现在,小蓝有 n 箱货物要摆放在仓库,每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向,每箱货物的边都必须严格平行于长、宽、高。小蓝希望所有的货物最终摆成一个大的立方体。即在长、宽、高的方向上分别堆 L、W、H 的货物,满足 n = L × W × H。给定 n,请问有多少种堆放货物的方案满足要求。
2022-03-12 10:36:22
261
原创 蓝桥杯2020年第十一届省赛真题-第八题 数字三角形
数字三角形题目描述上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过 1。输入输入的第一行包含一个整数N(1<N≤100),表示三角形的行数。下面的 N行给出数字三角形。数字三角形上的数都是 0至 100之间的整数。输出输出一个整数,表示答案。样例输入573 88
2022-02-27 12:48:35
823
原创 黑马头条项目 一 项目设计及基础搭建
一、概述 工程基于Spring-boot 2.1.5.RELEASE 版本构建,工程父项目为heima-leadnews,并通过继承方式集成Spring-boot。父项目下分5个公共子项目:1.heima-leadnews-common : 是整个工程的配置核心,包括所有集成三方框架的配置定义,比如redis、kafka等。除此之外还包括项目每个模块及整个项目的常量定义;2.heima-leadnews-model :项目中用到的Dto、Pojo、Mapper、Enums定义工程;3.heima-
2022-02-26 14:26:43
4766
2
原创 蓝桥杯2020年第十一届省赛真题第七题-单词分析
小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这个字母出现的次数。输入输入一行包含一个单词,单词只由小写英文字母组成。输出输出两行,第一行包含一个英文字母,表示单词中出现得最多的字母是哪个。如果有多个字母出现的次数相等,输出字典序最小的那个。第二行包含一个整数,表示出
2022-02-26 09:35:31
151
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人