首页 > 其他分享 >2024-3-20 模拟赛总结

2024-3-20 模拟赛总结

时间:2024-03-21 14:57:05浏览次数:40  
标签:20 tip bi 2024 pts 模拟

tip: 01串表示集合(bitset)

T3 buy

60 pts:
枚举最大的bi, O(nlogn)按ai排序后选择前k-1个即可。
100 pts:
先按bi排序
用priority_queue存储前k个,从bi最小开始,扫一遍序列,每次O(log n)更新前k个。

T4 flight

大模拟

tip: 写模拟时,可以分模块调试。

标签:20,tip,bi,2024,pts,模拟
From: https://www.cnblogs.com/grylls2012/p/18084678

相关文章

  • 美团2024年春招第一场笔试【技术】
    #include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=666;intarr[N][N];intsum[N][N];signedmain(){ intn; while(cin>>n){ strings; for(inti=0;i<n;i++){ cin>>s; for(intj=1;j<=n;j++){......
  • 【2024-03-20】带孩子累
    20:00古木阴中系短篷,杖藜扶我过桥东。沾衣欲湿杏花雨,吹面不寒杨柳风。                                                 ——《绝句·古木阴中系短篷》南宋·志南二宝......
  • 维修Sulzer苏尔寿提花机G6500 G6200触摸屏 纺织工控机 工业电脑
    SULZERTEXTILETM织机型号G65002007年宽度2200mm多臂机SULZERTEXTILTM剑杆织机型号:G6500工作宽度:2200毫米年份:2007年纬纱喂入器:6个电子选纬器:8种颜色12-综框1.5-经轴法兰直径。1000毫米5000综5000滴线1.5布卷固定旋转电子多臂机型号SP720......
  • weixin201基于微信小程序的校园保修系统
    技术实现开发语言:Java+vue。框架:后端springboot+前端微信小程序。模式:B/S。数据库:mysql。开发工具:idea+微信小程序开发工具。论文字数:1.5万左右。数据库表个数:13个。运行环境:jdk+idea+tomcat+mysql+微信小程序开发工具。版本不限制,包安装运行!项目优点:前后端分离,注......
  • 算法模板 v1.10.2.20240320
    算法模板v1.1.1.20240115:之前历史版本已不可寻,创建第一份算法模板。v1.2.1.20240116:删除“编译”-“手动开栈”;删除“编译”-“手动开O优化”;修改“编译”-“CF模板”;删除“读写”;删除“图论”-“欧拉图”-“混合图”;删除“图论”-“可达性统计”;删除“数据类型”-“高精类”。......
  • 适用于 Windows 2024 的 7 个最佳免费分区恢复软件分享
    无法确定2024年Windows上最好的免费分区恢复软件是什么?那么,我们可以提供帮助!我们测试了目前市场上可用的几种硬盘分区恢复软件-包括免费和付费版本。您现在所需要的只是-只需浏览列表并选择适合您要求的一项即可。继续阅读!错误地按错按钮或面临断电可能会导致一些严重......
  • 机试真题重点题目-2017
    A:连续字母#include<iostream>#include<string.h>#include<algorithm>usingnamespacestd;constintN=110;intn;charstr[N];intmain(){cin>>n;while(n--){scanf("%s",str+1);......
  • 2024. 1华为od机试C卷【传递悄悄话】Python
    题目给定一个二叉树,每个节点上站着一个人,节点数字表示父节点到该节点传递悄悄话需要花费的时间。初始时,根节点所在位置的人有一个悄悄话想要传递给其他人,求二叉树所有节点上的人都接收到悄悄话花费的时间。输入描述0920-1-1157-1-1-1-132注:-1表示空节点输出......
  • 《2023 IT行业项目管理调查报告》新鲜出炉!助力IT行业持续稳步发展
    又一年!2024年1月,禅道联合多方合作伙伴,发起了2023年IT行业项目管理调查问卷。经过2个多月的问卷收集与报告分析,《2023IT行业项目管理调查报告》发布啦!            我们希望通过这次调查,深入了解不同公司和个人在项目管理中面临的现状与挑战,为行业提供宝......
  • 2024-03-21 跳出forEach循环的3个方法
    前言:return无法跳出forEach循环?(()=>{vara=[1,2,3,4,5];a.forEach((e,k)=>{if(k==2)return"";console.log(k);});console.log("=======forEachreturn跳不出循环=======");for(letindex=0;inde......