- 博客(103)
- 收藏
- 关注
RSS订阅原创 游戏(game)
小明最近迷上了一款游戏，并且很想成为这款游戏的高手，这款游戏需要用资源来买装备。他刚开始的资源价值为0,于是他每天都会做日常任务来获得价值为1的资源。这款游戏中有每日商店，小明已经提前知道了接下来n天会出现的装备，每个装备都有一个价格 ai和他的强度值 bi，并且如果当天不买这件装备以后就买不到了。但小明想要在这n天中买到强度总和最高的装备，你能帮助他吗?
2025-06-07 16:42:53
368
原创 问题 D: 学 DP 导致的
DP 的一个经典应用便是求最长上升子序列。本题中，子序列指的是删除若干个字符（可以是 0 个或全部删除）后，保持其他字符的原有顺序得到的新字符串。给出一个小写字母构成的字符串 S，将 S 拼接 k 次后会得到一个新字符串 S'。求 S' 最长的子序列长度，使得子序列中字符的 ASCII 码严格递增。
2025-06-01 12:44:40
232
原创 补题目找规律
这个机器人每次可以向自己的前方移动一个单位的长度，由于它需要在移动的过程中跳舞，因此，舞蹈机器人每移动一次，就必须向左或右方向旋转90°，即如果此次机器人往上或下方向进行了一次移动，那么，下一次就只能往左或右方向进行一次移动。现在，机器人根据上述规则一共移动了n步，请问，机器人最终可以到达多少个不同的终点？机器人到达终点时的方向可以忽略。在一个拥有无限大小的二维平面的原点处，有一个舞蹈机器人，这个机器人将在这个平面上跳舞。输出共一行，包含一个整数，表示机器人最终能够到达的不同终点的个数。
2025-05-23 20:03:28
259
原创 2025春训第二十场
在神秘的地狱深处，有着一种神秘的犬类生物，据传这种生物长了x个脑袋，并且具有强大的生命力。由于见过它的人全都下落不明，至今没有人知道它的真面目。一位勇士为了斩杀这奇怪的生物，来到地狱一探究竟。勇士做了充足的准备，他在身上携带了n种武器，每种武器每次可以击毙这种生物di个头，但这种生物在这之后会吸收武器产生的能量，再长出hi个头。当它的头的数量小于等于0时，它就会被击败（且不能重新长出头）。注意，每种武器可以无限次使用。
2025-05-17 17:12:34
198
原创 2025春训第十九场
暑假期间，西海岸图书馆推出了一个“每天来图书馆打卡即可获奖”的活动。参与者只需要在电子屏前大声喊出自己的编号，系统就会记录下来。但问题来了：有几个熊孩子特别调皮，打卡时故意连续喊自己编号好几次，比如“3！3！3！”，系统就会把这些编号全部记录下来。管理员只想知道：每个编号在记录中一共出现了多少次“打卡段”。也就是说： 连续重复的编号只算作一次有效打卡； 同一个编号可能在不同时刻打卡多次，每次算作一个新的段。你的任务是帮助管理员统计：每个编号一共打卡了多少段，并按编号升序输出结果。
2025-05-16 17:41:49
718
原创 火车进栈顺序
这里有n列火车将要进站再出站……但是，每列火车只有1节---那就是车头……描述有n列火车按1到n的顺序从东方左转进站，这个车站是南北方向的，它虽然无限长，只可惜是一个死胡同，而且站台只有一条股道，火车只能倒着从西方出去，而且每列火车必须进站，先进后出。（某生：不就是个栈吗？每次可以让右侧头火车进栈，或者让栈顶火车出站？老师：闭嘴！就像这样：出站<——- <——进站|车||站||__|现在请你按《字典序》输出前20种可能的出栈方案。
2025-04-27 22:59:43
339
原创 L2-016 愿天下有情人都是失散多年的兄妹
呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？
2025-04-16 20:59:34
345
原创 L2-014 列车调度
火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？
2025-04-16 17:25:19
219
原创 L2-013 红色警报
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。
2025-04-16 17:06:15
264
原创 L1-094 剪切粘贴
使用计算机进行文本编辑时常见的功能是剪切功能（快捷键：Ctrl + X）。请实现一个简单的具有剪切和粘贴功能的文本编辑工具。abcdefgcdeabfgbfgabfcdeg每次操作后的字符串即为新的当前字符串。在若干次操作后，请给出最后的编辑结果。
2025-04-15 22:57:07
335
原创 L1-088 静静的推荐
天梯赛结束后，某企业的人力资源部希望组委会能推荐一批优秀的学生，这个整理推荐名单的任务就由静静姐负责。给定全体参赛学生的成绩和他们的 PAT 考试成绩，请你帮静静姐算一算，她最多能向企业推荐多少学生？
2025-04-11 17:03:40
334
原创 春季赛day16 Simplified Calendar System
【代码】春季赛day16 Simplified Calendar System。
2025-04-06 12:44:56
287
原创 春季赛day14 Identical Letters
一开始是枚举每个字母，把相同长度和中间夹杂的取出部分改写成数字串，然后滑动窗口求最优。原来直接滑动窗口保证区间C不大于N就可以了。
2025-04-04 15:01:22
367
原创 L1-071 前世档案
网络世界中时常会遇到这类滑稽的算命小程序，实现原理很简单，随便设计几个问题，根据玩家对每个问题的回答选择一条判断树中的路径（如下图所示），结论就是路径终点对应的那个结点。现在我们把结论从左到右顺序编号，编号从 1 开始。这里假设回答都是简单的“是”或“否”，又假设回答“是”对应向左的路径，回答“否”对应向右的路径。给定玩家的一系列回答，请你返回其得到的结论的编号。
2025-03-31 17:00:15
178
原创 L1-067 洛希极限
科幻电影《流浪地球》中一个重要的情节是地球距离木星太近时，大气开始被木星吸走，而随着不断接近地木“刚体洛希极限”，地球面临被彻底撕碎的危险。但实际上，这个计算是错误的。洛希极限（Roche limit）是一个天体自身的引力与第二个天体造成的潮汐力相等时的距离。当两个天体的距离少于洛希极限，天体就会倾向碎散，继而成为第二个天体的环。它以首位计算这个极限的人爱德华·洛希命名。（摘自百度百科）
2025-03-31 16:23:33
372
原创 春季赛day13 ESP_8266(AC)
esp8266可以使用串口进行通讯，简单来说，就是把要传输的字符一个个发送出去。然而无线传输免不了会有干扰，所以就有了编码这种东西。小F最近正在使用stm32做一个麦克纳姆轮的小车，他决定使用esp8266作为遥控器来操纵他的小车，但是他发现接收的数据可能有损坏，于是他想了想，决定用形如(+01)的5个字符来描述一个指令，该指令的含义是命令小车向前走1单位长度，如果指令不完整（比如受干扰），它将不会被识别也不会被执行。形式化地来说，一个字符串中可能会有一个或多个形如(+??)或(-??
2025-03-30 14:39:23
164
原创 春季赛day13 染色(AC)
小 C 有一棵大小为 n 且根节点编号为 1 的有根树，节点 i(i>1) 的父亲编号为 pi。最初该有根树的 n 个节点都没有颜色，小 C 现在要对这棵树进行染色。小 C 每次可以选择一个点 u 和一个颜色 x，将子树 u （包括节点 u）中的所有节点都染成颜色 x。小 C 想让第 i 个节点的颜色最后为 ci，他想知道最少要染几次色可以满足上述条件？
2025-03-30 14:26:24
250
原创 L1-064 估值一亿的AI核心代码
注意点：查询can you的时候，如果循环里面直接写i<ans.size()-2会报错，需要判断i+2<ans.size()
2025-03-29 17:03:07
269
原创 春季赛day12 拼写检查&翻转(AC)
微软的Word有一个拼写检查功能，如果你拼写错了单词，它会用红线标出以示提醒，然后给出可能正确的单词。现在要你编程实现类似的一个系统：给定一个词表以及一个待检查的单词，判断这个单词是否在词表中，如果不在词表中，程序应该给出一个相似的单词。在寻找相似的单词时，你只需要考虑如下几个简单的情况：1. 漏写了一个字母，如把 "abacus" 误拼写为 "abacs"。2. 多写了一个字母，如把 "abacus" 误拼写为 "abaacus"。
2025-03-29 14:43:53
376
原创 L2-011 玩转二叉树
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。
2025-03-29 09:22:24
178
原创 L2-010 排座位
布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。
2025-03-29 08:42:30
262
原创 L1-050 倒数第N个字符串
给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。
2025-03-28 16:29:08
159
原创 L1-049 天梯赛座位分配
天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位，则需要安排他们的队员隔位就坐。
2025-03-27 15:07:40
164
原创 L1-030 一帮一
一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的学生分为一组。
2025-03-26 10:55:00
414
原创 春季赛day10 鲁的学生(AC)
在宇宙大帝 Luke 的星球 Lu3KO5 上，有一所著名的星际学院，专门培养年轻的星际探险家们。在这一天，Luke 亲自担任数学导师，为这些年轻学员们组织了一场有趣的课堂活动。Luke 让他的学生们站成一排，一共有 n 位学员。每位学员将随意选择一个代表他们能力值的数字 A[i]。接着，Luke 提出了一项挑战：在这些学员中，可以任意选择两名学员，并将他们之间的所有学员作为一个小组（包括这两名学员）。小组中的每个人所拿到的数字之和被称为该小组的“总分数”。
2025-03-23 14:43:46
197
原创 L2-005 集合相似度
给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。
2025-03-20 19:02:40
400
原创 L1-009 N个数求和
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。
2025-03-20 15:21:13
138
原创 L1-005-008
每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。
2025-03-20 15:18:07
472
原创 预选赛补题 L2-2 不要刁难我们了
和发现今年的算法题目过于的我们的算法选手，于是他们两个想打电话来通知修改题目的难度。要对我们的(算法竞赛) 选手更加的友好。当接到这个消息的时候，思考到一个问题：每一个基站都有一个独有的ID(1∼n)。现在知道基站 a 和基站 b 之间传输信息需要时间 t ，并且信息可以双向传输(即，a 可以向 b 发送信息，b 也可以向 a 发送信息)。也知道 ID 为 i 的基站内部处理数据所需要的时间为 Ti，并且只有接收端基站才会消耗时间。和所处于的基站的 ID 为 start ，
2025-03-18 23:18:28
316
原创 L2-004 这是二叉搜索树吗？
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。
2025-03-18 17:46:25
180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人