ikun_ac

分类

/ 注册

全部文章（共15篇）

题解 | #世界树上找米库#

题目链接世界树上找米库题目描述给定一棵个点、条边的无根树。若某点度数为，称为 Sekai 点（叶子）。Miku 点需满足：不是 Sekai 点；在所有满足上一条件的点中，其到最近 Sekai 点的距离最大。要求输出每组数据中所有的 Miku 点。输入：第一行一个整数，...

2025-08-09

0 12

题解 | #二分图判定#

题目链接二分图判定题目描述给定一张包含个节点、条无向边的图（不保证连通）。若存在一种黑白二色染色方式，使任意一条边的两个端点颜色不同，则该图为二分图。判断所给图是否为二分图。输入：第一行两个整数、接下来行，每行两个整数、表示一条无向边输出：若该图为二分图，输出 ...

2025-08-09

0 15

题解 | #我朋友的朋友不是我的朋友#

题目链接我朋友的朋友不是我的朋友题目描述共有位成员，给出对互为好友的关系（无向边）。记成员的社牛指数为其好友数；朋友平均社牛指数为。若，则称为社牛。请按字典序输出所有社牛成员的姓名；若不存在，输出 None。输入：第一行两个整数、接下来行，每行两个字符串、...

2025-08-09

0 12

题解 | #谍中谍中谍中谍中谍...#

题目链接谍中谍中谍中谍中谍.... 题目描述有名学生，每名学生指认一名学生，形成一张每点出度为的有向图。老师从某个起点开始沿着指认关系不断抓下一位，第一次对某个已经被“警告”过的学生再次“警告”时，该学生自愿退学，过程结束。对每个可能的起点，求最终退学的学生编号。输入：第一...

2025-08-09

1 14

题解 | #旺仔哥哥走迷宫#

题目链接旺仔哥哥走迷宫题目描述给定一个包含个房间、条双向通道的迷宫，房间编号为。第二行给出数组，当表示房间有陷阱、表示安全。只能经过安全房间。判断是否存在一条仅经过安全房间的路径，从房间到房间。输入：第一行两个整数、第二行个整数（表示安全，表示陷阱...

2025-08-09

1 10

题解 | #先序遍历、中序遍历和后序遍历#

题目链接先序遍历、中序遍历和后序遍历题目描述给定一棵包含个节点的二叉树，给出条有向边（父到子）。对子节点的左右关系规定：若父节点拥有两个孩子，则编号较小者为左孩子，较大者为右孩子；若父节点仅有一个孩子，且该子节点编号大于父节点编号，则视为左孩子；否则视为右孩子。输出该二叉树...

2025-08-09

0 17

题解 | #【模板】链式前向星#

题目链接【模板】链式前向星题目描述给定一个无向图，包含个点、条边（点编号）。接下来给出对表示无向边。请输出每个点直接相连的点编号（邻接点），并按升序输出；若某点无邻接点，输出 None。输入：第一行两个正整数、接下来行，每行两个整数、表示一条无向边输出： ...

2025-08-09

0 14

题解 | #【模板】整数域二分#

题目链接【模板】整数域二分题目描述给定一个长度为的数组，需要处理次查询：每次给定区间，输出数组中满足的元素个数。输入：第一行两个整数、第二行个整数为数组接下来行，每行两个整数、输出：对于每次查询，输出一个整数表示区间内元素的个数解题思路排序...

2025-08-09

0 16

题解 | #时津风的资源收集#

题目链接时津风的资源收集题目描述共有四种资源：油、弹药、钢材、铝。每组数据给定目标资源量。进入界面时四种资源初始均为，且任何时刻均需保持在区间。每次操作可对单一资源进行以下之一：将该资源将该资源将该资源直接将该资源设为上限直接将该资源设为下限问使四种资源同时恰好...

2025-08-09

1 13

题解 | #剪纸游戏#

题目链接剪纸游戏题目描述给定一张由 '.' 与 '*' 组成的矩阵，'.' 表示被剪去的小方格，'*' 表示仍保留的小方格。'.' 的每个连通块（按四方向连通）对应一个被剪下的图案。问被剪下来的图案中，有多少个是长方形（正方形视为特殊的长方形）。输入：第一行两个整数：、接下来行...

2025-08-08

0 12