摘要：题目链接 https://www.acwing.com/problem/content/4403/ 题目思路 约瑟夫环问题(详情百度) 因为数据范围小,所以可以使用队列来实现数数和淘汰操作,每次数数操作由出队再入队实现,而淘汰则是只出队. 题目代码 #include <iostream> #incl 阅读全文

摘要：题目链接 https://www.acwing.com/problem/content/4397/ 题目思路 根据题意可知，我们要找的是最长的且出现不同数字的个数小于k的子序列，可以用双指针 每当有一个新数字加入时设置一个计数器来计数，当计数器超过k时，移动j的位置，记住也要把之前j位置出现的数字移 阅读全文

摘要：题目链接 https://www.acwing.com/problem/content/4321/ 题目思路 最开始做的时候只考虑了有无环和走重复路径 但是少考虑了不能走相邻路径 所以只需要将每次走过路径的上下左右四个方向记录一下，只要有一块被重复走过即为不合法路径 题目代码 #include <i 阅读全文

摘要：题目链接 https://www.acwing.com/problem/content/4316/ 题目思路 贪心 从最底层向高层遍历,同一分支的两个结点比较,将大值赋给父节点, ans += 最大值 + 最小值 #include <iostream> #include <algorithm> #i 阅读全文

摘要：题目链接 https://www.acwing.com/problem/content/4315/ 题目思路 KMP算法,再通过查询子串来计算出现次数 题目代码 #include <iostream> #include <algorithm> using namespace std; const i 阅读全文