英语作文

爱吃咸肉米粥的穆斯

已于 2022-05-03 21:33:45 修改

阅读量2k

点赞数

文章标签：英语作文单词间隔同频单词间隔分析自动评分

于 2022-05-03 20:27:17 首次发布

本文链接：https://blog.youkuaiyun.com/qq_54481338/article/details/124560888

版权

本文探讨了如何在英语作文中评估相邻单词间距离对同频单词出现频率的影响，提供了一种算法来计算满足特定间隔条件的单词对数量，适用于写作教学和自动评估系统。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

英语作文

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

在写英语作文的时候，两个相同单词靠的太近肯定不好。现在 ZHR 给了你一段nn个单词的英文，问你有多少对相同单词中间间隔的单词数小于等于kk 。

输入描述:

第一行两个整数，为nn 和 kk 。

第二行nn个由仅小写字母组成的单词。每个单词长度小于等于1010 。

1\le k \le n \le 10^51≤k≤n≤105。

输出描述:

一行一个正整数，表示有多少对单词中间间隔的单词数小于等于kk 。

示例1

输入

复制

11 2
i love you you love mi mixue ice cream and tea

输出

复制

说明

只有 you 和 love 两个单词间隔的单词数小于等于22

示例2

输入

复制

10 2
a a a a a a a a a a

输出

复制

#include<iostream>
#include<cstdio>
#include<unordered_map>
#include<string>

using namespace std;

const int mas=1e5+5;
int n,k;
string v[mas];
long long res;
unordered_map<string,int>mp;

int main()
{
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++)
        cin>>v[i];
    
    for(int i=1;i<=n;i++)//i对应的是右端点
    {
        if(i-k-1>1)mp[v[i-k-2]]--;
        mp[v[i]]++;
        res+=mp[v[i]]-1;
    }
    cout<<res;
    return 0;
}

总结：

区间的长度一定，进行空的维护

2003. 找到牛！_浅唱\，，笑竹神易的博客-优快云博客

这道题相当于是这个的简化版，区间的长度不是固定的，不需要进行删除，只需要进行添加