爱吃的小章鱼还是想躺平

题解

学习笔记(3)

/ 注册

全部文章 / 题解（共34篇）

L2-047 锦标赛

思路树的模拟 #include <bits/stdc++.h> //#define int long long const int N = 1e5 + 10; const int INF = 0x3f3f3f3f; using namespace std; struct node ...

树的模拟

2025-04-18

0 15

L2-048 寻宝图来自专栏

思路判断连通块的个数，直接用dfs(), 把连通块全部标记为访问过，枚举从某个点出发坑点，如果我们从宝藏的进入dfs()，宝藏应该提前判断 #include <bits/stdc++.h> //#define int long long const int N = 1e5 + 1...

模拟 dfs 连通块

2025-04-18

0 17

L2-046 天梯赛的赛场安排来自专栏

思路模拟整个过程用优先队列保证，每次处理的是人数最少的学校注意一个点，当第二种情况发生的时候，此时这个赛场不可能又当前学校的队员，所以对当前学校来说，这个教室也是新开的 #include <bits/stdc++.h> //#define int long long const...

模拟优先队列

2025-04-18

0 20

L2-044 大众情人来自专栏

思路题目定义的两个人之间的距离是最小距离并且是可以传递的。所以用Floyd求出任何两个人之间的最小距离异性缘说的是，异性对本人的距离。所以在枚举的时候，如果评女性（x）的异性缘, 对于每个男性(y)，我们找的是g[y][x]的最大值, 而不是g[x][y]。有一个坑点是，如果两个人之间没有...

模拟

2025-04-18

0 20

L2-028 秀恩爱分得快来自专栏

思路超绝恶心题最大的坑点，正零和负零。因为cin读入负零和正零都是零，所以直接用int读入是不可以的封装整合的应用，因为存在大量的相似操作，所以我们写成函数，减少重复的代码，使得思路更加清晰 #include <bits/stdc++.h> //#define int long...

模拟

2025-04-18

0 14

L2-034 口罩发放来自专栏

思路超级模拟存好结构体之后，直接按照两条排序要求进行排序即可 #include <bits/stdc++.h> //#define int long long const int N = 1e3 + 10; using namespace std; struct node { ...

模拟

2025-04-18

0 19

L2-016 愿天下有情人都是失散多年的兄妹来自专栏

#include <bits/stdc++.h> #define int long long #define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); using namespace std; const int N = 1e...

dfs 祖先问题

2025-04-17

0 12

L2-030 冰岛人来自专栏

非常折磨的维京人思路理解题意最重要这里定义的五代之内和之前愿天下有情人都是失散多年的兄妹这题的五代之内不太一样，本题要求如过A的10代祖先和B的3代祖先相同，那也不能结婚。假设A、B的共同祖先为C，那么对A来说C是五代之外的祖先，对B来说C五代之外的祖先，同时满足才说明A和B五代之内没有共...

模拟祖先问题

2025-04-17

0 20

L2-013 红色警报来自专栏

思路1 dfs 解决连通块问题 #include <bits/stdc++.h> #define int long long #define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); using namespace std...

dfs 并查集

2025-04-16

0 13

L3-037 夺宝大赛来自专栏

思路多起点最短路好像对于多起点的最短路，都是反着搜索。即从终点向起点搜索，这样搜索一次就可以了这题的坑点：坐标反着给注意是同时到达大本营的队伍成绩不算，不要看到火拼理解成在路上相遇的队伍（-_-） #include <bits/stdc++.h> #define int lo...

bfs

2025-04-16

0 16