摘要: 使用尺取法(双指针法)。 由于字符种类只有 \(2\) 种,答案一定是全 a 或全 b。 情况 \(1\):全 a 快指针循环移动,并统计字符 b 的数量 \(cntb\),直到 \(cntb\) 即将超过 \(k\)。 情况 \(2\):全 b 同上。 答案即为两种情况取到的最大值。 AC cod 阅读全文
posted @ 2024-01-03 21:13 wbw121124 阅读(65) 评论(2) 推荐(0)
摘要: 输入格式 第 \(1\) 行,三个整数 \(m,n,t\)。 第 \(2\) 到 \(m+1\) 行,\(m\) 个整数,表示海拔高度。 第 \(2+m\) 到 \(2m+1\) 行,\(m\) 个整数。第 \(i\) 行,第 \(j\) 个整数表示 \(i,j\) 是否为起点。 输出格式 所有起点 阅读全文
posted @ 2024-01-03 20:56 wbw121124 阅读(51) 评论(0) 推荐(0)