自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(62)
  • 问答 (1)
  • 收藏
  • 关注

原创 L1-7 机工士姆斯塔迪奥【Java】

在 MMORPG《最终幻想14》的副本“乐欲之所瓯博讷修道院”里,BOSS 机工士姆斯塔迪奥将会接受玩家的挑战。你需要处理这个副本其中的一个机制:N×M 大小的地图被拆分为了 N×M 个 1×1 的格子,BOSS 会选择若干行或/及若干列释放技能,玩家不能站在释放技能的方格上,否则就会被击中而失败。给定 BOSS 所有释放技能的行或列信息,请你计算出最后有多少个格子是安全的。

2024-03-15 21:30:34 409

原创 L1-6 打PTA【Java】

传说这是集美大学的学生对话。本题要求你做一个简单的自动问答机,对任何一个问句,只要其中包含PTA就回答Yes!,其他一概回答No.。

2024-03-15 20:41:10 389

原创 L1-5 试试手气 【Java】

我们知道一个骰子有 6 个面,分别刻了 1 到 6 个点。下面给你 6 个骰子的初始状态,即它们朝上一面的点数,让你一把抓起摇出另一套结果。那么你应该可以预知自己第 n 次(1≤n≤5)摇出的结果。

2024-03-15 20:00:10 352

原创 L1-7 分寝室 [java]

分数 20学校新建了宿舍楼,共有 n 间寝室。等待分配的学生中,有女生 n0​ 位、男生 n1​ 位。所有待分配的学生都必须分到一间寝室。所有的寝室都要分出去,最后不能有寝室留空。现请你写程序完成寝室的自动分配。

2024-03-14 22:07:02 739 1

原创 L1-5 猜帽子游戏

宝宝们在一起玩一个猜帽子游戏。每人头上被扣了一顶帽子,有的是黑色的,有的是黄色的。每个人可以看到别人头上的帽子,但是看不到自己的。游戏开始后,每个人可以猜自己头上的帽子是什么颜色,或者可以弃权不猜。如果没有一个人猜错、并且至少有一个人猜对了,那么所有的宝宝共同获得一个大奖。如果所有人都不猜,或者只要有一个人猜错了,所有宝宝就都没有奖。下面顺序给出一排帽子的颜色,假设每一群宝宝来玩的时候,都是按照这个顺序发帽子的。然后给出每一群宝宝们猜的结果,请你判断他们能不能得大奖。

2024-03-14 17:52:13 482

原创 【天梯赛—不想坑队友系列】均是素数_dfs(Java)

在给定的区间 [m,n] 内,是否存在素数 p、q、r(p

2023-04-21 19:27:14 195

原创 【天梯赛—不想坑队友系列】矩阵列平移(Java)

给定一个 n×n 的整数矩阵。对任一给定的正整数 k

2023-04-21 16:50:43 150

原创 【天梯赛—不想坑队友系列】斯德哥尔摩火车上的题(java解决超时)

其中字符串的操作是连接两个字符串的意思。所以这道题其实是让大家访问网站当然,能通过上述算法得到112358的原始字符串a是不唯一的。本题就请你判断,两个给定的原始字符串,能否通过上述算法得到相同的输出?

2023-04-18 23:18:35 224

原创 【天梯赛—不想坑队友系列】1050 螺旋矩阵

本题要求将给定的 N 个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第 1 个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列,满足条件:m×n 等于 N;m≥n;且 m−n 取所有可能值中的最小值。

2023-04-18 21:15:25 90

原创 【天梯赛—不想坑队友系列】1054 求平均值(Java)

本题的基本要求非常简单:给定 N 个实数,计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [−1000,1000] 区间内的实数,并且最多精确到小数点后 2 位。当你计算平均值的时候,不能把那些非法的数据算在内。

2023-04-18 16:42:59 81

原创 【天梯赛—不想坑队友系列】有理数四则运算(JAVA)

本题要求编写程序,计算 2 个有理数的和、差、积、商。

2023-04-17 18:02:23 340

原创 【天梯赛—不想坑队友系列】反转链表(JAVA)

给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转。例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为 3→2→1→6→5→4;如果 K 为 4,则输出应该为 4→3→2→1→5→6,即最后不到 K 个元素不反转。

2023-04-17 13:42:15 56

原创 【天梯赛—不想坑队友系列】L1-005 考试座位号(java)

每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。

2023-04-14 12:03:06 163

原创 【天梯赛—不想坑队友系列】L1-020 帅到没朋友(java)

当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。

2023-04-14 11:39:48 419

原创 【天梯赛—不想坑队友系列】L1-002 打印沙漏(java)

题目链接本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

2023-04-13 19:38:18 1122 2

原创 【天梯赛—不想坑队友系列】L2-003 月饼(java)

第一题:L2-003 月饼 、第二题:德才论

2023-04-12 18:14:26 685

原创 【备战蓝桥杯最后一题】路标设置——二分答案

B 市和 T 市之间有一条长长的高速公路,这条公路的某些地方设有路标,但是大家都感觉路标设得太少了,相邻两个路标之间往往隔着相当长的一段距离。请注意,公路的起点和终点保证已设有路标,公路的长度为整数,并且原有路标和新设路标都必须距起点整数个单位距离。公路原来只在起点和终点处有两个路标,现在允许新增一个路标,应该把新路标设在距起点 5050 或 5151 个单位距离处,这样能达到最小的空旷指数 5151。第 1 行包括三个数L,N,K,分别表示公路的长度,原有路标的数量,以及最多可增设的路标数量。

2023-04-07 23:02:46 560

原创 【蓝桥杯】最远滑行距离_DFS&BFS ——java题解

小蓝准备在一个空旷的场地里面滑行,这个场地的高度不一,小蓝用一个 n 行 m 列的矩阵来表示场地,矩阵中的数值表示场地的高度。滑行的位置一次为 (2, 1), (2, 2), (2, 3), (3, 3), (3, 2), (4, 2), (4, 3)。如果小蓝在某个位置,而他上、下、左、右中有一个位置的高度(严格)低于当前的高度,小蓝就可以滑过去,滑动距离为 1。对于 30% 评测用例,1

2023-04-06 20:51:23 879

原创 【蓝桥杯】信号覆盖范围——BFS(java题解)

小蓝负责一块区域的信号塔安装,整块区域是一个长方形区域,建立坐标轴后,西南角坐标为 (0, 0), 东南角坐标为 (W, 0), 西北角坐标为 (0, H), 东北角坐标为 (W, H)。其中 W, H 都是整数。其中横坐标范围为 0 到 W,纵坐标范围为 0 到 H,总共测试 (W+1) * (H+1) 个点。对于所有评测用例,1

2023-04-06 10:30:21 364

原创 【蓝桥杯】最大连通块——dfs+bfs题解

如果从一个标为 1 的位置可以通过上下左右走到另一个标为 1 的位置,则称两个位置连通。与某一个标为 1 的位置连通的所有位置(包括自己)组成一个连通分块。小蓝有一个 30 行 60 列的数字矩阵,矩阵中的每个数都是 0 或 1。请问矩阵中最大的连通分块有多大?

2023-04-05 23:33:27 764

原创 【蓝桥杯】动态规划(dp)入门!| 入门动态规划的正确方式! ——学习笔记

题目一:大盗阿福、第二题:数字三角形、第三题:01背包问题

2023-04-05 14:46:05 555

原创 【蓝桥杯】BFS从此搞懂搜索题的套路! | 入门必看 | 模板

第一题:走迷宫-BFS、第二题:离开中山路、第三题:马的遍历、​​​​​​​第四题:血色先锋队、第五题:填涂颜色

2023-04-03 23:28:25 941

原创 【蓝桥杯】DFS正确入门方式 ——基础入门模板(3)

第一题:入门迷宫问题、第二题:[USACO10OCT]Lake Counting S洪水灌溉问题、第三题:棋盘问题、第四题:[NOIP2001 提高组] 数的划分

2023-04-02 22:16:47 1101 1

原创 【蓝桥杯】DFS正确入门方式 ——基础入门模板(2)

第一题:[NOIP2002 普及组] 选数 、第二题:烤鸡 、 第三题:[NOIP2004 普及组] 火星人第四题:[NOIP2008 提高组] 火柴棒等式、第五题:PERKET、第六题:奇怪的电梯

2023-04-01 18:17:09 1084 1

原创 【蓝桥杯】DFS深度优先练习题——基础入门模板(1)

第一题:递归实现指数型枚举、第二题:全排列问题、第三题:组合的输出

2023-03-31 17:03:10 1213

原创 蓝桥杯省赛7日集训-简单数论(1)

第一题:质因数分解、第二题:质数 、第三题:小数第n位、 第四题:棋盘放麦子、第五题:等差数列、第六题:数数、 第七题:约数个数、第八题:质数拆分

2023-03-30 21:16:51 359

原创 第十四届蓝桥杯大赛——真题训练第11天

第一题:蓝肽子序列_求最长公共子序列(1)字符串切割(存储每个以大写字母为开头的单词)(2)最长公共子序列问题(LCS)第二题:时间显示第三题:顺子日期

2023-03-29 20:40:52 957

原创 【java】跑步锻炼_Calendar

Calendar calendar = Calendar.getInstance();calendar.set(Calendar.YEAR, 2000);calendar.set(Calendar.MONTH, 0);//一定要这样注意!!月份从0-11calendar.set(Calendar.DAY_OF_MONTH, 1);calendar.get(Calendar.DAY_OF_WEEK) == 2; //这里的星期从1-6-7分别是2-7-1

2023-03-29 14:28:30 81

原创 【java】蓝桥杯真题——含 2 天数

1)可以用Calendar类的日期方法2)也可以暴力求解

2023-03-28 22:50:47 106

原创 第十四届蓝桥杯大赛——真题训练第10天

​第一题:扫雷第 2 题:完全平方数找一个x使得x*n为一个平方数第三题:求阶乘 统计1到N中5的倍数个数最后用二分来找n(二分模板)

2023-03-28 18:20:35 1468

原创 ​【java】蓝桥杯——小蓝与钥匙_全错排列​

全错排列公式:D(n) = (n-1) [D(n-2) + D(n-1)]

2023-03-27 23:23:17 1697 1

原创 第十四届蓝桥杯大赛——真题训练第9天

第一题:不同子串、第二题:单词分析、第三题:纸张尺寸先分割字符串再添加的hashset集合中(集合中的元素不重复)注意这题要先将数组复制再在原数组上排序

2023-03-27 22:46:20 357

原创 【Pta】天梯赛——神奇字符串

【Pta】天梯赛——神奇字符串

2023-03-27 16:46:38 160

原创 【java】动态规划——最长子序列问题代码详解

最长子序列问题代码详解

2023-03-23 17:30:48 574

原创 第14届蓝桥杯大赛——真题训练第八天

​第 一题:排列字母、​第二题:GCD、第三题:刷题统计、第四题:天干地支字符串转字符数组可以直接用Arrays.sort(char[ ] a)方法对字符数组进行排序定理 gcd(a, b) = gcd(a, b - a) (题目保证 b > a)循环周期问题因为输入的值可能很大所以用long但是用普通的暴力循环只能通过60%还是会超时,所以要优化

2023-03-22 22:55:38 71

原创 【java】约瑟夫问题代码详解

【java】约瑟夫问题代码详解数组

2023-03-22 16:22:44 778

原创 蓝桥杯真题——卡牌_二分_快读

二分以及Java的IO流输入输出还要注意m的类型要用long不然会出现段错误只能拿40%的分m = Long.parseLong(split[1]);

2023-03-22 12:20:05 852

原创 第14届蓝桥杯大赛——真题训练第七天

第一题:特殊日期、第二题:重合次数对日期的处理判断闰年+位运算+字符串转整数

2023-03-22 00:03:42 225

原创 2023天梯赛校内集训--3月21日

用到了分割字符串的方法计算字符串中的单词长度(除了特殊字符)写的时候发现一个异常这里用strings[i].split(".")会出现异常原因是数组为空

2023-03-21 22:51:30 210

原创 第14届蓝桥杯大赛——真题训练第六天

第一题:卡片、第二题:路径_dp、第三题:字符统计、第四题:零的个数、第五题:超级质数动态规划题字符串的处理:将字符转为整数存储在数组中数组的拷贝:arr_new = Arrays.copyOf(arr,26);将整数转为字符输出:System.out.print((char)(i+'A'));判断质数分割字符子串快速输入输出的全家桶套餐

2023-03-20 23:44:18 267 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除