摘要：题目链接 https://www.acwing.com/problem/content/1472/ 题目思路 没有技巧，全是感情，bfs经典模板题 题目代码 #include <iostream> #include <algorithm> #include <cstring> #include <q 阅读全文

摘要：题目链接 https://www.acwing.com/problem/content/description/1661/ 题目思路 最开始想暴力，没暴出来。之后看了大佬的二分题解豁然开朗 因为是找最近距离的最大值，所以先找到最小的距离作为右边界 l, r表示待放奶牛的位置与上一奶牛的位置差 che 阅读全文

摘要：题目链接 https://www.acwing.com/problem/content/description/3748/ 题目思路 将问题转换成,有一个数组$a[N]$,找到一个特殊的数idx,满足至少有idx个数 >= idx a[i] >= i (idx求最大).并且给定一个距离l,使得这个区 阅读全文

摘要：题目链接 https://www.acwing.com/problem/content/3373/ 题目思路 用哈希表存储生肖对应年, 读入字符串并过滤掉多余内容, 通过判断 previous和 next 求与Bessie的相对年龄差 需要用 (j % 12 + 12) % 12 来处理负数情况.因 阅读全文

摘要：题目链接 https://www.acwing.com/problem/content/3361/ 题目思路 唱完字母歌 = 农夫听到的字母按所给顺序全部出现.所以遍历匹配字符串,当所听到的字母是顺序中的字母,模式串后移,当所听到的字母不属于当前顺序后的字母,则ans ++ 题目代码 #includ 阅读全文