shuiwangrenjia - 博客园

2026年3月14日

摘要：本题传送门解题思路这题需要存很多信息，显然要用结构体，同时，使用结构体也方便排序。要敢于用结构体，尤其是在天梯赛同时还需要并查集，又因为题目要求输出最小编号，所以我们可以令最小编号为祖宗。不妨再用个结构体存答案，家庭祖宗编号，以及人数，房产面积只要保证思维不乱，还是能够写出来的，不过代码阅读全文

posted @ 2026-03-14 19:25 shuiwangrenjia 阅读(16) 评论(0) 推荐(0)

L2-006 数的遍历（递归经典，图论）

摘要：题目描述给出二叉树后序遍历和中序遍历，请你输出它的前序遍历，这里假设键值都是互不相等的正整数。输入示例第一行给出一个正整数n，第二行给出后序遍历，第三行给出中序遍历输出示例输出前序遍历 O(∩_∩)O 。解题思路虽然柳婼大大说这题不用建树，但是我就要建┗|｀O′|┛ 递归建树阅读全文

posted @ 2026-03-14 18:25 shuiwangrenjia 阅读(14) 评论(0) 推荐(0)

L2-004 这是二叉搜索树吗？

摘要：题目描述给出一段序列,现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式输入一个正整数n，随后一行给出n个正整数输出格式如果该序列是前序遍历的结果，先输出YES ，下一行输出其后序遍历的结果；否则输出NO 解题思路我这里只会介绍这题用到的所有知识点，至于完阅读全文

posted @ 2026-03-14 15:33 shuiwangrenjia 阅读(12) 评论(0) 推荐(0)

L2-002 链表去重

摘要：天梯赛L2-002传送门解题思路这里介绍一个特别妙的思路（by 柳婼，这是她的个人网站）首先，需要一个 “字母表” 决定去留。在遍历过程中，留下来的数，令num = cnt1++ ，删去的数令num = maxn + cnt2++ ，对于没有用到的数，我们可以令num = 2 * ma 阅读全文

posted @ 2026-03-14 12:41 shuiwangrenjia 阅读(21) 评论(0) 推荐(0)

L2-001紧急救援（dijkstra算法应用）

摘要：前提是会dijkstra算法🙂本篇会解决dijkstra大部分问题,在末尾会有一个总结天梯赛L2-001传送门解题思路首先这题需要使用dijkstra算法，所以需要开三个数组 g[N][N]用来记录边长 d[N]用来记录点到源块的距离 st[N]用来记录是否已经被收编到源块里在这个基础上，阅读全文

posted @ 2026-03-14 10:33 shuiwangrenjia 阅读(45) 评论(0) 推荐(0)

2026年3月13日

L1-112 现代战争（分数20）（很好的一道题）

摘要：题目描述王牌飞行员佐巴杨最近迷上了一款游戏，在游戏里他驾驶战斗机，对一座地图进行轰炸，地图由n×m个小方格组成,每个方格有个城市，其价值为w。佐巴杨很聪明，他知道自己每次要轰炸价值最高的城市，而这个炸弹会将这座城市所在行与列上的城市全部轰炸，每次轰炸，地图会自动更新为(n-1）× （m-1）阅读全文

posted @ 2026-03-13 21:51 shuiwangrenjia 阅读(104) 评论(0) 推荐(0)

L1-111 大幂数（分数20）

摘要：题目描述如果一个正整数可以表示为从 1 开始的连续自然数的非 0 幂次和，就称之为“大幂数”。例如 2025 就是一个大幂数，因为2025 = \(1^3\) + \(2^3\) + \(3^3\) + \(4^3\) + \(5^3\) + \(6^3\) + \(7^3\) + \(8^3\ 阅读全文

posted @ 2026-03-13 21:23 shuiwangrenjia 阅读(109) 评论(0) 推荐(0)

L1-110 这不是字符串题（分数15😭以后就是20分了）字符串处理

摘要：天梯赛L1-110传送门题干太长，请点击传送门查看解题思路这里介绍几个STL的函数： search函数：定义于<algorithm>库，适用于任何序列（凡是能排序的数据结构），可以按照一定逻辑进行查找本题中，在一段序列中查找某种连续序列，用法为 str.search( str.begin 阅读全文

posted @ 2026-03-13 20:51 shuiwangrenjia 阅读(29) 评论(0) 推荐(0)

L1-104 九宫格（分数20）

摘要：题目描述游戏规则是：将一个 9×9 的正方形区域分成 9 个 3×3 的正方形宫位，并且保证1到9这九个数字在每一行，每一列，每一个宫位都只出现一次。输入格式给出一个正整数n，随后给出n个填好数的九宫格，请你分别判断它们是否满足游戏规则。输出格式对于满足规则的九宫格，输出 1 ，否则输出阅读全文

posted @ 2026-03-13 17:33 shuiwangrenjia 阅读(54) 评论(0) 推荐(0)

2026年3月12日

L1-101 别再来这么多猫娘了（分数20）字符串处理

摘要：题目描述给出若干个违禁词和阈值，再给出需要审查的句子，将其中的违禁词替换成，如果违禁词数量超过阈值💥 就输出“He Xie Ni Quan Jia!”。输入示例：第一行给出一个正整数n，表示违禁词的个数，接下来n行，每行给出一个违禁词。每行一个长度不超过 10 的、只包含大小写字母、数字及阅读全文

posted @ 2026-03-12 08:48 shuiwangrenjia 阅读(182) 评论(0) 推荐(0)

wangyi78

公告