武汉ACM集训——贪心-7

最新推荐文章于 2024-08-22 21:24:01 发布

一只菜阿喵

最新推荐文章于 2024-08-22 21:24:01 发布

阅读量153

点赞数

分类专栏： # 贪心算法文章标签：算法 c++ 贪心算法

本文链接：https://blog.csdn.net/GUgugugiao/article/details/118684060

版权

这篇博客介绍了武汉ACM集训中关于贪心算法的一个问题——洛谷P6878 [JOI 2020 Final] JJOOII 2。博主详细解析了题意，并提供了AC代码，通过分类存储字符串中的字母下标，然后遍历找到符合条件的子串，计算最小长度。

摘要由CSDN通过智能技术生成

武汉ACM集训——贪心-7

洛谷 P6878 [JOI 2020 Final] JJOOII 2

题解

首先将字符串中各字母的下标按照字母种类分类存储。

接着依次遍历字母 J, O, I 当符合情况时，存储数据。

ans = min{ (右下标 - 左下标 + 1) - (3 x K) }

AC代码

#include <bits/stdc++.h>
using namespace std;

const int maxn = 2e5 + 5;
#define inf 0x3f3f3f3f
int mp[4][maxn];

int main()
{
   
    memset(mp, 0, sizeof(mp));
    int n, k;
    scanf("%d%d",

最低0.47元/天解锁文章

一只菜阿喵

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
武汉ACM集训——贪心-7

武汉ACM集训——贪心-7洛谷 P6878 [JOI 2020 Final] JJOOII 2题解首先将字符串中各字母的下标按照字母种类分类存储。接着依次遍历字母 J, O, I 当符合情况时，存储数据。ans = min{ (右下标 - 左下标 + 1) - (3 x K) }AC代码#include <bits/stdc++.h>using namespace std;const int maxn = 2e5 + 5;#define inf 0x3f3f3f3fint
复制链接

扫一扫

专栏目录