51Nod - 1495-中国好区间-尺取法

Verilog——反相器 反相器代码: module inv( A, Y );//A,Y是端口 //定义端口属性 input A; output Y; //定义输入输出关系 assign Y=~A;//Y等于A的反 endmodule //inv是module的名字 阅读详情

题意:在某一序列中,问有多少个好区间------区间长度大于等于 K 并且第 K 大的数大于等于 T。

解题思路:

1、满足第 K 大的数大于等于 T,相当于在该区间中至少有 K 个数大于等于 T------用后缀数组存储该序列中前 i 个位置大于 T 的数。

2、如果固定左端点,那么对于一个好区间,那么右端点一定是可以往后延续的,若左端点向右移动,那么离它最近的右端点不可能向左移动。因此可以使用双指针来做这题。

3、如果固定右端点,那么对于一个好区间,肯定是某个左端点往左都满足题意,双指针就ok了!

AC代码:

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<queue>
#include<stack>
#include<vector>

using namespace std;

const int maxn = 1e7+5;
int s[maxn];

int main()
{
 	ios::sync_with_stdio(false);
 	long long a,n,k,T,b,c,p;
 	cin>>n>>k>>T>>a>>b>>c>>p;
 	s[0] = 0;
 	for(int i = 1; i <= n; i++)
 	{
 		a = (a * b + c) % p;
		s[i] = s[i-1];
 		if(a >= T)	s[i]++;//前缀和--从 1-i 区间中大于 T 的个数 
	}
	long long ans = 0,l = 1,r = 1;
//	while(true)
//	{
//		while(s[r] - s[l-1] < k) r++;
//		if(r > n)	break;
//		ans += n - r + 1;
//		l++;
//	}
	while(l <= n)
	{
//		r = k + l - 1;//从 l 开始的区间直接跳到到长度为 k,l 在往前移动,不需要重置 r,否则会超时。 
		while(r <= n)
		{
			if(s[r] - s[l-1] >= k)//这段区间中大于 T 的数的个数至少为 K  
			{
				ans += n - r + 1; // 满足条件之后,再加上任意一个都是满足的区间 
				break;	
			}	
			r++;
		}
		if(r > n)	break;//当 r>n 时,后面的就一定没有满足条件的区间 
		l++;
	}
	printf("%lld\n",ans); 
	return 0;
}

 

无线通信技术及其在机器人中的应用 本文系统阐述了无线通信技术在机器人领域的应用框架与技术选型。首先构建了无线通信的三层理论架构:物理层解决信号传输问题,链路层处理接入控制,网络层实现组网管理。随后详细分析了主流无线技术的特性与适用场景:BLE适用于低功耗传感器节点,Wi-Fi适合高带宽视频传输,5G专网满足工业AGV的广域覆盖需求,星闪技术凭借20μs超低时延和4096台并发连接能力,为高端机器人应用提供突破性解决方案。通过鄂尔多斯隆基5G专网等典型案例,验证了5G在工业AGV规模化部署中的优势,并展望了通感算智融合、星闪+5G协同等未来发 阅读详情

相关推荐

一文读懂AI大模型时代的RAG技术

RAG(Retrieval-Augmented Generation,检索增强生成) 是一种结合检索技术与生成模型的技术架构,旨在通过动态引入外部知识库增强大语言模型(LLM)的生成能力。其核心思想是通过检索系统从外部数据源(如企业知识库、实时文档等)获取相关信息,并将检索结果作为上下文输入生成模型,以提高生成答案的准确性、时效性和专业性

awei0916的专栏 2121

51nod 1495:中国好区间

1495 中国好区间 基准时间限制:0.7 秒 空间限制:131072 KB 分值: 80 难度:5级算法题  收藏  关注 阿尔法在玩一个游戏,阿尔法给出了一个长度为n的序列,他认为,一段好的区间,它的长度是>=k的,且该区间的第k大的那个数,一定大于等于T。那么问题来了,阿尔法想知道有多少好的区间。 由于阿尔法的序列长度实在是太大了

711

ArcGIS小白必看:5分钟搞定WGS_1984到Krasovsky_1940_Albers投影转换(附详细步骤)

本文为ArcGIS初学者提供了从WGS_1984地理坐标系转换到Krasovsky_1940_Albers投影坐标系的详细实战指南。文章深入剖析了投影变换与基准面转换的核心区别,通过分步详解创建自定义地理变换、执行投影等关键操作,并附带了常见问题排查与批量处理脚本,旨在帮助用户高效、准确地完成坐标系统转换,为后续空间分析奠定基础。

weixin_29305337的博客 642

最短路算法——51Nod 1495

求一张图内a点到b点的最短路并打印出路径 -来源51Nod1495

yukikikis的博客 375

详细对比模型训练和模型精调

当我们进行模型精调(Fine-Tuning)和模型训练时,我们需要考虑到不同的步骤和目标。

pumpkin84514的博客 1853

样本不均衡时AUC反而下降?用imbalanced-learn库实战解决分类陷阱

本文探讨了样本不均衡时AUC指标下降的现象,并通过imbalanced-learn库实战演示了如何解决这一分类陷阱。文章详细分析了不同采样技术(如SMOTE、ADASYN)对模型性能的影响,并提供了XGBoost和逻辑回归模型的优化建议,帮助数据科学家在实际项目中做出更明智的决策。

weixin_29174013的博客 345

中国好区间 51Nod - 1495

https://www.51nod.com/Challenge/Problem.html#!#problemId=1495 大于等有t的数即为1 其他的为0 问题转换为求有多少区间权值大于等于k 因为都是大于等于0的数 有单调性 双指针扫一遍即可   #include &lt;bits/stdc++.h&gt; using namespace std; typedef long long ...

sunyutian1998的博客 460

智能客服系统知识库数据清洗

数据清洗(Data Cleaning)是确保智能客服知识库高效运行的重要环节,主要涉及。| 分类 & 标签优化 | 重新组织 FAQ,创建关键字索引 || 定期更新 | 结合用户反馈,每 1-3 个月优化 |才能提供更优质、正确的回答,提升客户满意度!、Zendesk、Intercom 等)中,: FAQ 或客服回答中可能存在。,会影响 AI 匹配的准确性。是一个持续优化的过程,

z1941563559的博客 2102

51nod1495 中国好区间 思维

题目大意: 阿尔法在玩一个游戏,阿尔法给出了一个长度为n的序列,他认为,一段好的区间,它的长度是>=k的,且该区间的第k大的那个数,一定大于等于T。那么问题来了,阿尔法想知道有多少好的区间。 由于阿尔法的序列长度实在是太大了,无法在规定时间内读入。 他想了一个绝妙的方法。 读入a[0],b,c,p,则a[i]=(a[i-1]*b+c)mod p。

风一样的自由,色彩斑斓的雨季 606

【100%通过率】华为od机试C卷【特殊的加密算法】Python 实现

有一种特殊的加密算法,明文为一段数字串,经过密码本查找转换,生成另一段密文数字串。规则如下1.明文为一段数字串由0-9组成2.密码本为数字0-9组成的二维数组3.需要按明文串的数字顺序在密码本里找到同样的数字串,密码本里的数字串是由相邻的单元格数字组成,上下和左右是相邻的,注意:对角线不相邻,同一个单元格的数字不能重复使用。

MISAYAONE的博客 5924

DeFi核心协议代码解析

本文解析了DeFi两大核心协议Uniswap V2和Compound的智能合约架构与关键代码。Uniswap V2采用恒定乘积公式(x*y=k)实现自动做市,核心合约包括Factory、Pair和Router,具备流动性铸造、代币兑换和TWAP预言机功能。Compound借贷协议通过cToken合约管理存款和借款,采用动态利率模型和抵押率机制,包含资金利用率计算、清算触发等核心算法。两协议均采用模块化设计,通过智能合约实现去中心化金融服务的核心逻辑。

闲人编程的博客 936

51Nod-1495-中国好区间

ACM模版描述题解这个题真的很让人出乎意料……没成想,1e7 的数据酱紫搞竟然能在 0.7s 内搞定。首先,我们暴力获得数组 a[]a[],然后使用尺取法,先获取一个满足题意的 l = 1, r = ?, cnt = kl\ =\ 1,\ r\ =\ ?,\ cnt\ =\ k 的区间,接着呢,很明显只要右区间大于 rr 都是好区间,然后尺取法往后继续查找刚好满足 l = ?, r = ?, cnt

逐梦者 434

AI Agent智能体在Android开发中的应用

本文探讨了AIAgent(智能代理体)在Android开发中的应用,涵盖技术原理、实践案例与未来趋势。AIAgent通过机器学习、自然语言处理等技术实现代码生成、测试自动化及性能优化,显著提升开发效率。例如,强化学习模型可优化APP响应时间(公式:$\text{响应时间}=f(\text{负载},\text{资源})$),自动化测试覆盖率提升至95%。

郑伟强dev的专栏 126

51NOD1495 中国好区间 【尺取法】

传送门尺取法求[i,j]区间,使得[i,j]区间size>=k且>=T的数恰好有k个,于是[1,j],[2,j],[3,j],….,[i,j]都满足题意,以j结尾有i种方案#include<stdio.h> #include<bits/stdc++.h> #define ll long long #define pii pair<int,int> #define pll pair<ll,ll> #d

LuRiCheng的博客 425

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

51nod 1495中国好区间 && qduoj78 阿尔法狗的难题 (尺取法)

51nod 1495:点击打开链接 qduoj 78:点击打开链接 官方题解: 对于一个数,我们只需要知道它与T的相对大小关系,因此题目可以转化为求存在多少区间大于等于k。 假如固定左端点,那么对于一个好区间,那么右端点一定是连续的,若左端点向右移动,那么最近右端点不可能向左移动。因此可以使用双指针来做这题。 代码: #include #include #i

CillyB的博客 685

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

51nod1495 中国好区间

题面在这里 这题标签叫做“尺取法”。。一开始感觉很高级。。后来发现就是维护两个指针QAQ 首先将题意转化一下,要求一个区间内的第k大的数>=T,相当于是这个区间内有>=k个数>=T,就是说我们把每个数如果>=T就打标记1,否则是0,然后满足条件的区间即需要区间内1的个数>=k。 那么我们用一下前缀和s[i]表示前i个数内1的个数,然后如果一个区间[x, y]满足要求即需要s[y] - s[x

juruo? juruo! 366

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

51nod 1495 中国好区间

题意: 1495 中国好区间 0.7 秒 131,072.0 KB 80 分 5级题 阿尔法在玩一个游戏,阿尔法给出了一个长度为n的序列,他认为,一段好的区间,它的长度是>=k的,且该区间的第k大的那个数,一定大于等于T。那么问题来了,阿尔法想知道有多少好的区间。 由于阿尔法的序列长度实在是太大了,无法在规定时间内读入。 他想了一个绝妙的方法。 读入a[0],b,c,p,则a[i]=(a[i-1]*b+c)mod p。 样例解释: a1~a5分别为47,135,247,35,147 对应的7个区间分

m0_46082460的博客 172

51 nod 1495 中国好区间

1495中国好区间 基准时间限制:0.7秒 空间限制:131072KB 分值:80难度:5级算法题 阿尔法在玩一个游戏,阿尔法给出了一个长度为n的序列,他认为,一段好的区间,它的长度是>=k的,且该区间的第k大的那个数,一定大于等于T。那么问题来了,阿尔法想知道有多少好的区间。 由于阿尔法的序列长度实在是太大了,无法在规定时间内...

diaocuiguo2493的博客 151

51nod尺取法专题题解(全)

1127 最短的包含字符串(尺取法) 1420 数袋鼠好有趣(贪心) 1495 中国好区间(尺取法)

晚安( ̄o ̄) . z Z 177

51nod 1495 中国好区间 详细题解(尺取+前缀和)

#include #include #include #include using namespace std; const int maxn = 1e7 + 5; typedef long long ll; ll sum[maxn], n, k, t, a, b, c, p; ll ans = 0; int main() { while(cin >> n >> k >> t >>

K键盘里的青春K 624

尺取法好题

1.51nod 1495 中国好区间

帅气廖鹏飞 258
上一篇: A*算法-第K短路
下一篇: wannafly summer camp day6
cutedumpling
博客等级 码龄10年 6粉丝 47原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值