首页 > 其他分享 >大模拟题的注意事项合集

大模拟题的注意事项合集

时间:2024-09-10 22:37:13浏览次数:12  
标签:cnt qt int 模拟题 队列 注意事项 size 合集 cn

P2058 [NOIP2016 普及组] 海港

坑点:

  • 一开始的思路是直接建一个队列,如果队里有这个国家的人那么就不进队,根据时间不断删除队首,查询队列的 size。
    很容易看出这个思路不可行。
    因为这个时刻队列中有这个国籍的人,下一次就不一定是这一个了
  • 那我们记录此时队列中有几个此国籍的人,根据时间删除时就是这个编号-1,如果减成0,size-1。如果队列里一开始没有,就让 size+1。

一定要先减后加!!!降低时间复杂度

代码:

#include<bits/stdc++.h>

using namespace std;

queue<pair<int,int> >qt;//记录people的队列 
//pair的first存储这个人进入海港的时间,second存储这个人的国籍 

int cnt[5000100];
int sizeq=0;

int main()
{
	int n;
	cin>>n; 
	for(int i=1;i<=n;i++)
	{
		int t,k;
		cin>>t>>k;
		while(!qt.empty()&&t-qt.front().first>=86400) {
			int se=qt.front().second;
			cnt[se]--;
			if(cnt[se]==0) sizeq--;
			qt.pop();
		}
		for(int j=1;j<=k;j++)
		{
			int cn;
			cin>>cn;
			cnt[cn]++; 
			if(cnt[cn]==1)
				sizeq++;
			qt.push({t,cn});
		}
		cout<<sizeq<<endl;
	}
	return 0;
 } 

标签:cnt,qt,int,模拟题,队列,注意事项,size,合集,cn
From: https://www.cnblogs.com/lazy-ZJY0307/p/18407373

相关文章

  • 达梦数据库 order by group by 同时使用的几种方式和注意事项
    在达梦数据库中,ORDERBY和GROUPBY可以同时使用,但有一些要点需要注意:使用方式基本用法:SELECTcolumn1,column2,COUNT(*)FROMtableGROUPBYcolumn1,column2ORDERBYcolumn1,COUNT(*);使用聚合函数排序:SELECTcolumn1,COUNT(*)FROMtableGROUPBYcolumn1ORDERBYC......
  • 【专题】2024年中国折叠屏手机市场与消费趋势研究报告合集PDF分享(附原数据表
    原文链接:https://tecdat.cn/?p=37645中国智能手机市场目前仍处于整体增长瓶颈期,增长复苏未达预期,消费者换机预期周期不断延长,使得行业对破局点的探寻更为紧迫。与此同时,中端消费者购机呈现出消费降级与升级的分化态势,不过更多人会选择体验更好、配置更优的产品以延长使用时间。ID......
  • 开发过程中常见的6种位运算和注意事项
    位运算是直接对二进制位进行操作的一种运算。在JavaScript中,位运算符包括&(按位与)、|(按位或)、^(按位异或)、~(按位非)、<<(左移)和>>(右移)等。下面我将详细介绍这些位运算符,并给出相应的代码示例。1.按位与(&)按位与运算符对两个数的每一位执行与操作。如果两个相应的二进制位......
  • 超30个好用的css动画库合集
    文章目录1.Animate.css2.Hover.css3.CSShake4.AniJS5.Lottie6.Animista-On-DemandCSSAnimationsLibrary7.HoverEffectIdeas8.Mo.js9.Hamburgers10.Loaders.css11.SpinKit12.CSSAnimation.io13.Tuesday14.Typed.js15.WOW.js16.Effeckt.css17.Mag......
  • 聚道云软件连接器9月新增应用合集(1)
    9月更新概要新增应用:应用1:太力商城应用2:万里牛应用3:梓如商旅应用4:百胜E3新增应用应用1:太力商城太力商城是3C自营B2B网上商城,主营产品包括手机、平板电脑及其他相关智能设备,还有产品操盘、渠道、市场、物流、信息流及资金流等服务。已打通接口:POST产品信息查询接口P......
  • 【整理】【微信小程序开发】合集
    【uniapp-黑马优购|首页】小程序首页全局配置(home、网络请求、轮播图、分类...)二维码系列:https://ewm.proedu.com.cn/previewIndex/1033398自动化小程序渗透工具自动化反编译微信小程序,小程序安全评估工具,支持小程序的代码审计和发现敏感信息泄露等安全问题,自动解密,解......
  • Vue3:<Teleport>传送门组件的使用和注意事项
    你好,我是沐爸,欢迎点赞、收藏、评论和关注。Vue3引入了一个新的内置组件<Teleport>,它允许你将子组件树渲染到DOM中的另一个位置,而不是在父组件的模板中直接渲染。这对于需要跳出当前组件的DOM层级结构进行渲染的场景非常有用,比如模态框(Modal)、下拉菜单(Dropdown)或者工......
  • 51c嵌入式~电路~合集5
    一、电路的基础知识总结了电路基础知识点。......
  • 51c自动驾驶~合集25
    #AllWeather-Net拿捏所有天气!增强所有恶劣环境图像~论文题目:AllWeather-Net:UnifiedImageEnhancementforAutonomousDrivingUnderAdverseWeatherandLow-LightConditions论文链接:https://arxiv.org/pdf/2409.02045代码链接:https://github.com/Jumponthemoon/AllWeatherNe......
  • k8s节点维护注意事项
    在Kubernetes中,对节点进行维护时,需要遵循一些最佳实践和注意事项,以确保集群的稳定性和可用性。以下是一些关键的注意事项:1.提前计划维护窗口选择合适的时间:选择一个低负载时段进行维护,以减少对用户的影响。通知团队:提前通知相关团队和用户,确保他们了解维护时间和可能的影响......