返回顶部
摘要: 题目链接:D 与 S 题目描述: $S$在追杀$D$。 现在,\(D\) 在一张有$N$点$M$边的无向图的$1$号点(顶点从$1$开始编号)。 每一秒$S$会剪掉与$D$相邻的一条边,然后$D$会走到一条没被剪掉的边的终点。有$K$个关键点,如果$D$到达了其中一个关键点,则$D$逃跑成功。$S$ 阅读全文
posted @ 2021-12-12 18:58 cherish-lgb 阅读(76) 评论(0) 推荐(0)
摘要: T15952. 环和杆 题目描述:给你最多九根杆子,每个杆子上有若干红色、绿色、蓝色的环,问你含有三种颜色的环的杆子的数量 思路:根据题意模拟即可,可以使用set辅助实现 时间复杂度:\(O(n)\) 参考代码: class Solution { public: int countPoints(st 阅读全文
posted @ 2021-12-12 18:33 cherish-lgb 阅读(30) 评论(0) 推荐(0)
摘要: T1 5934. 找到和最大的长度为 K 的子序列 题目描述: 找到长度为$k$的和最大子序列 思路:记录一下下标排序之后选出最大的$k$个,然后再排序回去即可。 时间复杂度:\(O(nlogn)\) 参考代码: class Solution { public: vector<int> maxSub 阅读全文
posted @ 2021-12-12 09:33 cherish-lgb 阅读(57) 评论(1) 推荐(1)