- 博客(7)
- 收藏
- 关注
原创 终端忍者游戏开发指南:纯Python实现
本文将介绍如何使用纯Python开发一个简单的终端忍者游戏,无需任何第三方库依赖。这个游戏包含基本的移动、跳跃和发射飞镖功能,完全在终端中运行。
2025-04-30 22:15:26
384
原创 10317 追捕盗贼
描述魔法国度 Magic Land 里最近出现了一个大盗 Frank,他在 Magic Land 四处作案,专门窃取政府机关的机密文件(因而有人怀疑 Frank 是敌国派来的间谍)。为了捉住 Frank,Magic Land 的安全局重拳出击!Magic Land 由 N 个城市组成,并且这 N 个城市又由恰好 N-1 条公路彼此连接起来,使得任意两个城市间都可以通过若干条公路互达。从数据结构的角度我们也可以说,这 N 个城市和 N-1 条公路形成了一棵树。
2024-11-23 15:35:28
1198
原创 千千蓝鲸——2996病人排队
接下来若干行,按照病人登记的先后顺序(登记需要从1开始),输入每一个病人的信息,每个病人包括:一个长度小于10的字符串表示病人的ID(每个病人的ID各不相同且只含数字和字母),一个整数表示病人的年龄,ID和年龄之间用单个空格隔开,并且每个病人的信息占一行。2.老年人按年龄从大到小的顺序看病,年龄相同的按登记的先后顺序排序。第1行,输入一个小于100的正整数,表示病人的个数;1.老年人(年龄 ≥ 60岁)比非老年人优先看病。3.非老年人按登记的先后顺序看病。按规则排序后的病人ID,每行一个。
2024-11-21 21:55:38
271
原创 兔兔与蛋蛋游戏
描述这些天,兔兔和蛋蛋喜欢上了一种新的棋类游戏。这个游戏是在一个 n 行 m 列的棋盘上进行的。游戏开始之前,棋盘上有一个格子是空的,其它的格子中都放置了一枚棋子,棋子或者是黑色,或者是白色。第一个不能按照规则操作的人输掉游戏。为了描述方便,下面将操作“将第x行第y列中的棋子移进空格中”记为 M(x,y)。例如下面是三个游戏的例子。最近兔兔总是输掉游戏,而且蛋蛋格外嚣张,于是兔兔想请她的好朋友——你——来帮助她。她带来了一局输给蛋蛋的游戏的实录,请你指出这一局游戏中所有她“犯错误”的地方。
2024-11-17 16:29:36
906
原创 描述九条可怜是一个喜欢出简单题的女孩子。顾名思义,简单题就是题目里面出现了很多 “简单”。可怜首先给出一张简单连通无向图,每条边有一个正整数边权。特别地,可怜保证图上任意两个简单环的边权和相等
【代码】描述九条可怜是一个喜欢出简单题的女孩子。顾名思义,简单题就是题目里面出现了很多 “简单”。可怜首先给出一张简单连通无向图,每条边有一个正整数边权。特别地,可怜保证图上任意两个简单环的边权和相等。
2024-10-19 17:00:29
306
原创 描述九条可怜是一个喜欢出简单题的女孩子。顾名思义,简单题就是题目里面出现了很多 “简单”。可怜首先给出一张简单连通无向图,每条边有一个正整数边权。特别地,可怜保证图上任意两个简单环的边权和相等
复杂度分析: 时间复杂度:O(m+n²+q⋅n)O(m+n²+q⋅n),其中 m 表示边的数量,n 表示点的数量,q 表示询问的数量。现在她给出修改后的图,同时给出多组询问,每次询问两点 S,T 间所有简单路径权值和。思路分析: 首先,根据题目描述,我们可以将图表示为邻接矩阵的形式,其中邻接矩阵的元素 a[i][j] 表示点 i 和点 j 之间的边权。接下来,对于每组询问 (S, T),我们可以使用深度优先搜索(DFS)来计算两点之间所有简单路径的权值和。特别地,可怜保证图上任意两个简单环的边权和相等。
2024-10-19 16:57:28
682
1549 增加饮水机——求解答!
2025-08-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅