首页 > 其他分享 >D. Inaccurate Subsequence Search

D. Inaccurate Subsequence Search

时间:2024-04-09 15:13:15浏览次数:59  
标签:剩余 pre Search Inaccurate ++ ll cnt -- Subsequence

原题链接

题解

明确每个变量的意义

code

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll a[200005];
int main()
{
    ll t;
    cin>>t;
    while(t--)
    {
        map<ll,ll> b;
//b[x]代表数组b中x的使用情况,大于0代表还有剩余,等于0代表刚好借满了或者数组b里不含有他,小于0代表有人在排队等着借,借用的时候如果还有剩余,连接数加一,剩余数减一;如果没有剩余,剩余数减一,代表在排队;归还时剩余数加一,如果剩余数大于0,代表数组b中有数空了出来,连接数减一;若剩余数仍然小于等于0代表还有人排队在借
        ll n,m,k;
        cin>>n>>m>>k;
        for(ll i=1;i<=n;i++) cin>>a[i];
        for(ll j=1;j<=m;j++)
        {
            ll x;
            cin>>x;
            b[x]++;
        }
        ll cnt=0,ans=0;
        for(ll i=1;i<=n;i++)
        {
            if(b.count(a[i]))
            {
                if(b[a[i]]>0) cnt++;
                b[a[i]]--;
            }
            if(i>=m)
            {
                if(cnt>=k) ans++;
                ll pre=a[i-m+1];
                if(b.count(pre))
                {
                    b[pre]++;
                    if(b[pre]>0) cnt--;
                }
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}

标签:剩余,pre,Search,Inaccurate,++,ll,cnt,--,Subsequence
From: https://www.cnblogs.com/pure4knowledge/p/18124007

相关文章

  • Elasticsearch之倒排索引、索引操作
    目录一、Elasticsearch之倒排索引1.倒排索引是什么2.举例3.倒排索引待解决的问题二、Elasticsearch之索引操作2.1创建索引2.2查询索引配置2.3更新索引2.4删除索引一、Elasticsearch之倒排索引1.倒排索引是什么倒排索引源于实际应用中需要根据属性的值来查找记录,这种索......
  • Elasticsearch之-mapping 映射管理
    目录Elasticsearch之-mapping映射管理一、映射介绍1.1字段数据类型1.2映射参数二、创建索引时指定映射2.16.x的版本写法2.27.x版本以后2.3插入数据测试三、查看索引Elasticsearch之-mapping映射管理在Elasticsearch6.0.0或更高版本中创建的索引只包含一个mappingtype......
  • Elasticsearch之数据的增删查改(CURD)
    目录Elasticsearch之数据的增删查改(CURD)一、CURD之Create(增)二、CURD之Update(改)三、CURD之Delete(删)四、CURD之Retrieve(查)Elasticsearch之数据的增删查改(CURD)一、CURD之Create(增)注意:当执行PUT命令时,如果数据不存在,则新增该条数据,如果数据存在则修改该条数据(这种修改相当于删......
  • Elasticsearch 配置内置分析器(3)
    一.内置分析器(analyzer)内置分析器无需任何配置即可直接使用,也支持配置选项来更改其行为。下面示例,分别使用了自定义分析器与内置分析器PUTmy-index-000001{"settings":{"analysis":{"analyzer":{"std_english":{#自定义分析......
  • Elasticsearch 悬挂索引分析和自己的一点见解
    在Elasticsearch的实战中,悬挂索引是一个既常见又容易引起困扰的概念。今天,我将分享一次处理集群状态为RED,原因为DANGLING_INDEX_IMPORTED 的实战经验,深入探讨悬挂索引的定义、产生原因、管理方法,以及如何有效处理它们,确保读者能够明白并解决自己面临的问题。值得一提的是,......
  • Aroma's Search
    Aroma'sSeatch题意简述题目链接。一个二维平面内有无限个点,从\(0\)开始编号,编号为\(0\)的点的坐标为\((x_{0},y_{0})\)。对于一个编号为\(i(i>0)\)的点,它的坐标为\((a_{x}\cdotx_{i-1}+b_{x},a_y\cdoty_{i-1}+b_{y})\)。Aroma最开始在点\((x_s,y_s)\)处,她每......
  • linux 环境下 elasticsearch 及 python 相关库的使用
    -elasticsearch是什么?elasticsearch简称es,是一个开源的分布式搜索引擎,可以用来实现搜索、日志统计、分析、系统监控等功能。-安装1、下载官网下载地址2、解压tarzxvfelasticsearch-8.13.0-linux-x86_64.tar.gz-C/usr/local/3、解决JDK依赖问题新版本的es压缩......
  • elasticsearch-head的安装和使用
    一、elasticsearch-head插件介绍elasticsearch-head是elasticsearch的一款可视化工具,依赖于node.js,所以需要先安装node.js二、安装Node.js详情见文章nodejs安装和使用三、安装Grunt这一步可不做#Grunt是基于Node.js的项目构建工具。grunt作为一个前端构建工具,有资源......
  • 广度优先搜索 Breadth-First Search(BFS)
    问题引入​对于每一个问题,都会有相应的解,在之前的学习中求解的过程,都是以一条条线的形式产生可能解进行筛选验证是否正确。本章节我们来考虑另外一种思路,类似于洪水爆发,从一个源头开始逐渐蔓延开来,直到所有可达的区域都被洪水淹没,所以我们也把这种算法称之为洪泛法。洪泛法会......
  • Elasticsearch 配置与测试分析器 (2)
    一.配置文本分析器(Configuretextanalysis) 默认情况下,Elasticsearch使用standard分析器来进行文本分析,如果使用该分析器,则不用额外的配置。如果不满足,可以使用其它内置分析器,也可以创建自定义的分析器更好的控制,通常在生产实战中都是自定义分析器,方便更好扩展。 ......