2026年3月20日
L2-048 寻宝图
摘要： L2-048寻宝图 看到题干先笑一下 然后就得哭了 很显然的BFS，就跟acwing的走迷宫一样。但是数据量很大，使用二维数组必爆 解题思路 这里需要用一维数组，并且映射到二维数组上。补充：假如一个矩阵是n×m的，对于一个二维数组a[i][j] , 这里的i,j就是它的横纵坐标，这是我们BFS需要的 阅读全文
posted @ 2026-03-20 20:51 shuiwangrenjia 阅读(14) 评论(0) 推荐(0)
L2-047 锦标赛
摘要： L2-047锦标赛 解题思路 首先输入的是k，代表游戏一共进行的轮数，然后接下来的k行，每行给出每轮中各个比赛的失败者。 最后一行给出冠军。 这个过程就是淘汰赛，像那个口袋妖怪绿宝石对战帐篷那个图一样，显然我们这里可以发现，这是一个树结构，并且是一个完美二叉树。对于一个完美二叉树，其最突出的性质就是 阅读全文
posted @ 2026-03-20 20:32 shuiwangrenjia 阅读(37) 评论(0) 推荐(0)
L2-046 天梯赛场的安排（STL模拟）
摘要： 天梯赛场的安排 解题思路 太糟糕了，题干长，模拟复杂的一道题 本题有以下几个注意点： 每一轮都是对人数最多的学校分配赛场，所以要用一个优先队列。 题目要求计算每个学校要联系的监考老师数量，且题意要求为每个学校都要联系所在考场的监考老师，因此，需要计算出每个学校的学生安排在了几个考场 本题数据不够严谨 阅读全文
posted @ 2026-03-20 13:53 shuiwangrenjia 阅读(11) 评论(0) 推荐(0)
2026年3月19日
L2-045 推宝塔（STL模拟）
摘要： 本题传送门 解题思路 与前面的插松枝题目的思路类似，STL模拟题务必要保证思路逻辑清晰。 顺序： 拿个C，看能不能放A上。 如果不行，再看看能不能放B上。 要是还不行，就按题目要求（这里由于比较复杂，一定要认真读题，我就是没读好题，这题后面出现了问题），先把A上的截止，作为一件成品，然后把B上比C大 阅读全文
posted @ 2026-03-19 21:01 shuiwangrenjia 阅读(7) 评论(0) 推荐(0)
L2-044 大众情人（😭）
摘要： 本题传送门 谢谢你，多远最短路 解题思路 这题忒阴了，反正我是没看出来多源最短路，做得时候给我裹死了，最后看题解是多源最短路 我们从题意中发现，显然是个有向图。题目要求最后分别算出男女中异性缘最好的两个人，如果同性中有异性缘一样高的，就按序号递增顺序输出。 又因为要取推导值中的最小值，确实对应着最短 阅读全文
posted @ 2026-03-19 18:47 shuiwangrenjia 阅读(16) 评论(0) 推荐(0)
L2-043 龙龙送外卖（计算节点深度）
摘要： 传送门 解题思路 最优解情况下的龙龙一定是停在最深点，否则，会产生额外开销（往回走产生的），而对于其它点，我们需要走过它们的深度的2倍 因此，只需要计算出所有外卖点的深度，然后从所有的外卖点中找到最深点，由于最深点可能有多个，不如记最深的深度为max_d，这个过程中我们要统计出 走了多少条边，记为t 阅读全文
posted @ 2026-03-19 17:47 shuiwangrenjia 阅读(39) 评论(0) 推荐(0)
MT2001 幸运的3
摘要： 已经变成数学的形状了传送门 题目描述 给出n个数，可以两两配对（首位相连，比如13 ，78 变成1378 或7813），每个数只能使用一次，最多能有几个三的倍数，没匹配的数不考虑 解题思路 直接讲数学规律：一个数对3取模，要么模为1，要么模为2，要么是0； 两个数配对之后，如果是3的倍数，要满足这样 阅读全文
posted @ 2026-03-19 13:02 shuiwangrenjia 阅读(8) 评论(0) 推荐(0)
2026年3月17日
L2-042 老板的作息表
摘要： 本题传送门 解题思路 本题比较水 题目保证区间不会重叠 用map来存区间,map<string,string>,注意：map<string,string>本质上是一个pair，可以用[first,second]来表示 #include <iostream> #include <map> using 阅读全文
posted @ 2026-03-17 17:04 shuiwangrenjia 阅读(14) 评论(0) 推荐(0)
L2-041插松枝（STL模拟 ， 别急后面还有更难的STL模拟）
摘要： 本题传送门 这题来了个大的！ 解题思路 这道题拿松枝的顺序是： 游戏规则为： 每次插入的松枝不能大于上一个插入的松枝。 先拿盒子里的松枝，如果盒子里的松枝不满足要求（或者为空），就从推送器上拿一个， 如果还不满足要求，就把推送器上拿的这个放在小盒子里（前提是盒子没满），再从推送器上拿一个。 如果现在 阅读全文
posted @ 2026-03-17 15:31 shuiwangrenjia 阅读(28) 评论(0) 推荐(0)
L2-039 清点代码库（容器的妙用）
摘要： 天梯赛L2-039 先给出代码，最后进行讲解 ✅️✅️✅️ #include <iostream> #include <vector> #include <algorithm> #include <map> // 注意：unordered_map 默认不支持 vector 作 Key，改用 map 阅读全文
posted @ 2026-03-17 14:24 shuiwangrenjia 阅读(14) 评论(0) 推荐(0)