- 博客(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
原创 【天梯赛—不想坑队友系列】斯德哥尔摩火车上的题(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)
给定一个常数 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
原创 【备战蓝桥杯最后一题】路标设置——二分答案
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
原创 【蓝桥杯】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
原创 蓝桥杯省赛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
原创 第十四届蓝桥杯大赛——真题训练第10天
第一题:扫雷第 2 题:完全平方数找一个x使得x*n为一个平方数第三题:求阶乘 统计1到N中5的倍数个数最后用二分来找n(二分模板)
2023-03-28 18:20:35
1468
原创 第十四届蓝桥杯大赛——真题训练第9天
第一题:不同子串、第二题:单词分析、第三题:纸张尺寸先分割字符串再添加的hashset集合中(集合中的元素不重复)注意这题要先将数组复制再在原数组上排序
2023-03-27 22:46:20
357
原创 第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的IO流输入输出还要注意m的类型要用long不然会出现段错误只能拿40%的分m = Long.parseLong(split[1]);
2023-03-22 12:20:05
852
原创 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
空空如也
使用Java 编程实现对该表最后一条记录删除
2022-06-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人