- 博客(28)
- 收藏
- 关注
RSS订阅原创 沉石鱼惊旋
选择一个仍未被删除的点 $u$，然后删除点 $u$ 和当前与 $u$ 相连的所有边（即其中一个端点是 $u$ 的边）。- 对于 $100\%$ 的数据，$1\leq n\leq 8$，$n-1\leq m\leq \frac{n(n-1)}{2}$，$1\leq u,v\leq n$，$1\leq w\leq 10^9$。接下来的 $m$ 行，每行 $3$ 个整数 $u,v,w$，表示 $u$ 和 $v$ 之间有一条边权为 $w$ 的边。- 选择 $u=1$ 删除，没有边，花费 $0$ 的代价。
2025-05-26 23:43:32
461
原创 发现环-DFS
不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了 BUG。小明的实验室有 NN 台电脑，编号 1⋯N1⋯N。原本这 NN 台电脑之间有 N−1N−1 条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。其中， 1≤N≤105，1≤a,b≤N1≤N≤105，1≤a,b≤N。按从小到大的顺序输出在环路上的电脑的编号，中间由一个空格分隔。
2025-05-20 11:05:33
188
原创 合根植物-并查集
w 星球的一个种植园，被分成 m×nm×n 个小格子（东西方向 mm 行，南北方向 nn 列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？
2025-05-16 21:41:18
134
原创 *线段树*
小蓝的农场里面有一个很大的养鸡场，养鸡场里面一共有 nn 只母鸡，编号分别为 1∼n1∼n。开始时，所有母鸡的鸡窝里面分别有 a1,a2,...,ana1,a2,...,an 个鸡蛋，现在已知在某一时刻，第 ii 只母鸡会下 bibi 个鸡蛋，然后小蓝想要知道当前母鸡编号为 [l,r][l,r] 区间内的鸡窝里一共有多少个鸡蛋，因为小蓝数学不好，因此请你来帮助帮助他。
2025-05-08 21:18:05
130
原创 约瑟夫环问题
N的N个小朋友玩游戏，他们按编号顺时针围成一圈，从第一个人开始按逆时针次序报数，报到第M个人出列；然后再从下个人开始按顺时针次序报数，报到第K个人出列；再从下一个人开始按逆时针次序报数，报到第M个人出列；再从下个人开始按顺时针次序报数，报到第K个人出列……以此类推不断循环，直至最后一人出列。请编写程序按顺序输出出列人的编号。输入为3个正整数，分别表示N、M、K，均不超过1000。输出为一行整数，为出列人的编号。
2024-12-13 23:45:45
285
原创 栈（压栈、弹栈）
输入第1行为1个正整数n，表示操作个数；接下来n行，每行表示一个操作，格式为1 d或0。1 d表示将整数d压栈，0表示弹栈。n不超过20000。按顺序输出每次弹栈的元素，每个元素一行。若某弹栈操作不合法（如在栈空时弹栈），则对该操作输出invalid。给定一个初始为空的栈和一系列压栈、弹栈操作，请编写程序输出每次弹栈的元素。栈的元素值均为整数。
2024-12-12 21:19:30
399
原创 栈（出栈，入栈）
第一行按出栈顺序输出所有出栈元素，以一个空格隔开；如果栈满时做进栈操作会输出"FULL”，如果栈空时做出栈操作会输出"EMPTY"；给定一个初始为空的栈（栈容量为10）和一系列进栈、出栈操作，请编写程序输出经过这些操作后栈的元素。栈的元素值均为整数。第二行中清空栈中剩余的所有元素，以一个空格隔开。末尾均有一个空格（出栈的形式一个个清空栈元素）。第2行为给出的n个整数，非0元素表示进栈，此非0元素即为进栈元素，0元素表示出栈。输入第1行为1个正整数n，表示操作个数；保证栈中元素个数不超过10个。
2024-12-11 21:16:31
383
原创 队列（出队，入队）
输入第1行为1个正整数n，表示操作个数；接下来n行，每行表示一个操作，格式为1 d或0。1 d表示将整数d入队，0表示出队。n不超过20000。按顺序输出每次出队的元素，每个元素一行。若某出队操作不合法（如在队列空时出队），则对该操作输出invalid。给定一个初始为空的队列和一系列入队、出队操作，请编写程序输出每次出队的元素。队列的元素值均为整数。
2024-12-11 20:54:36
184
原创 链式队列（C语言）
输入格式:** 在一行输入若干个元素值，调用入队函数把输入的元素值入队，用#表示输入结束（#不属于队列）。用链队列作存储结构，实现队列（元素为字符）的基本运算。第一行输出队头元素。如队列为空，输出NULL。第二行依次输出出队元素，元素间无分隔。
2024-12-10 20:00:58
239
原创 层次遍历二叉树
以字符串的形式定义一棵二叉树的先序序列，若字符是‘#’, 表示该二叉树是空树，否则该字符是相应结点的数据元素。读入相应先序序列，建立二叉树，然后按层次遍历该二叉树并输出结点数据。字符串形式的先序序列（即结点的数据类型为单个字符）在这里给出一组输入。例如： AB##C##在这里给出相应的输出。按层次遍历二叉树的结果。
2024-12-07 22:40:29
201
原创 堆排序（C语言）
输出三行，第一行为第一轮排序结果，第二行为第二轮排序结果，第三行为第三轮排序结果。数据间用一个空格分隔。本题目要求读入N个整数，采用堆排序法进行排序，输出前3轮排序后的结果。输入不超过100的正整数N和N个整数（空格分隔）。为简便起见，最后一个元素后也有一个空格。
2024-12-05 21:26:30
185
原创 快速排序（C语言）
输出三行，第一行为第一轮排序结果，第二行为第二轮排序结果，第三行为第三轮排序结果。数据间用一个空格分隔。本题目要求读入N个整数，采用快速排序法进行排序，输出前3轮排序后的结果。输入不超过100的正整数N和N个整数（空格分隔）。为简便起见，最后一个元素后也有一个空格。
2024-12-05 21:23:04
397
原创 【无标题】myself-BFS-1
小红因为太喜欢出“矩阵行走”的题，被小紫关进矩阵里了，她希望你来救救她！现在给定了一个矩阵，小红初始站在矩阵的左上角。已知小红每次可以向右或者向下走一步，当小红经过一个格子时，她将收集该格子的正整数。小红希望到达右下角时，收集到的所有正整数都相同。你能帮帮她吗？
2024-10-13 20:40:38
141
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人