2025年1月3日
【题解】P2058
摘要： 使用队列存储每一个船上的每一个人，当一条新的船到达时，把之前超时的人弹出队列，然后输出答案。 #include <bits/stdc++.h> #define ll long long using namespace std; struct node { int timee,country; }q[ 阅读全文
posted @ 2025-01-03 19:46 sapo1o 阅读(62) 评论(1) 推荐(1)
【题解】CF1830A
摘要： 首先这道题肯定不能暴力枚举，我们要思考其他算法。 我们可以给每一条边编一个号。然后从根开始遍历这棵树，当一条边的编号比他祖先到他祖先的祖先的那条边的编号还要小时，就说明顺序错了，要再等一轮。 这个就简单了，直接 dfs 就行，注意答案要加 \(1\)。 #include <bits/stdc++.h 阅读全文
posted @ 2025-01-03 19:44 sapo1o 阅读(36) 评论(0) 推荐(0)