首页 > 其他分享 >CF 2100-2400 data structures 乱做

CF 2100-2400 data structures 乱做

时间:2024-09-03 19:38:42浏览次数:11  
标签:structures back 尾部 2400 fi 2100 data mx

CF2002E Cosmic Rays \(\star\)

顺着询问想增加二元组 \((a,b)\) 的影响。只需要考虑它的合并情况,即尾部什么时候会出现数字 \(b\),而总时间可以看作是最后一个尾部的存在时间,所以我们只需要关心尾部
用栈维护尾部的数值和存在时间(不难发现这是一个单调栈)

vector<pair<LL,int>> s;
For(i,1,n) {
	LL a, mx = 0; int b; cin>>a>>b;
	while( sz(s) && (a >= s.back().fi || b == s.back().se) ) {
		if( b == s.back().se ) a += s.back().fi - mx;
		else mx = s.back().fi;
		s.pop_back();
	}
	s.pb(a,b);
	cout<<s.front().fi<<" ";
}

https://codeforces.com/problemset/problem/2002/D2

标签:structures,back,尾部,2400,fi,2100,data,mx
From: https://www.cnblogs.com/ft61/p/18391696

相关文章

  • 《刺客信条:奥德赛》启动障碍?这里有你需要的dbdata.dll解决方案
    《刺客信条:奥德赛》启动障碍确实可能由多种原因引起,其中dbdata.dll文件缺失是一个常见问题。以下是你需要的dbdata.dll解决方案,旨在帮助你顺利启动游戏:1.验证游戏文件的完整性如果你是通过Steam或其他数字平台(如UbisoftConnect)安装的游戏,可以尝试验证游戏文件的完整性。这......
  • TapData 信创数据源 | 国产信创数据库 Vastbase 数据同步指南,加速国产化进程,推进自主
    随着国家对自主可控的日益重视,目前在各个行业和区域中面临越来越多的国产化,采用有自主知识产权的国产数据库正在成为主流。长期以来,作为拥有纯国产自研背景的TapData,自是非常重视对于更多国产信创数据库的数据连接器支持,旗下产品已陆续与阿里云、华为云、麒麟软件、优炫数据库、A......
  • 不懂AI和Data Cloud,未来会被Salesforce行业淘汰?
    在如今的数字化时代,Salesforce的DataCloud不仅是一次普通的技术升级,更是企业发展的一张新王牌。通过将AI技术深度融合到DataCloud中Salesforce帮助企业更快、更聪明地处理数据,从而在瞬息万变的市场中占得先机。01实时数据与AI:企业成功的关键随着客户需求不断提升,企业必须加......
  • Datagrip 破解
    题记部分 方法一【参考链接】:DataGrip2023.2最新安装使用教程(附激活码,亲测好用)_糖果果爱分享的技术博客_51CTO博客【软件版本】:datagrip-2023.3.4.win【破解步骤】:(1)下载破解所需脚本jetbra_nopassword.zip【超级会员V4】通过百度网盘分享的文件链接:https://pan.baidu......
  • class RepeatDataset在哪定义的?
     对于mmaction2工具箱,猜测这个RepeatDataset类大概率是在MMEngine包里面。找到路径:miniconda3/envs/openmmlab/lib/python3.8/site-packages/mmengine/dataset/dataset_wrapper.py果然发现RepeatDataset类放到了mmengine包里面 pyskl/configs/rgbpose_conv3d/rgb_o......
  • Datawhale X 李宏毅苹果书AI夏令营深度学习入门(三)
    一.实践方法论(一)模型偏差模型偏差可能会影响模型训练。若模型过于简单,一个有未知参数的函数代θ1得到一个函数fθ1(x),同理可得到另一个函数fθ2(x),把所有的函数集合起来得到一个函数的集合。但是该函数的集合太小了,没有包含任何一个函数,可以让损失变低的函数不在模型可以描......
  • 深度学习入门篇Task3#Datawhale X 李宏毅苹果书 AI夏令营
    第二章实践方法论2.1模型偏差模型过于简单导致未拟合重新设计模型增加特征2.2优化问题梯度下降优化的不够,没找到最优参数针在海里,大海捞针,但是方法不给力建议:先使用简单的线性模型或者是SVR测试一下,一般这些模型不会优化不到位训练数据损失突然不再降低或者......
  • Exadata计算节点,系统的剩余内存越来越少
    1、故障概述某Exadata客户,负责该项目的同事反馈:该Exadata的计算节点,几乎每半年左右就会出现内存不足的现象,需要重启一次操作系统才能缓解该故障。最后几天,系统剩余的内存只有4GB左右,监控系统经常告警。客户打算最近找个停机窗口进行重启操作。 2、故障分析重启操作系统,虽然能......
  • CF 2100-2400 strings 乱做
    CF1995DCases显然如果选了某个字符那么不妨选它出现的所有位置。check方式等价于相邻两个选择的位置间距\(\lek\),等价于连续\(k\)个必须选一个(最后一个必须选)枚举位置维护字符集是做不了的,状态数\(O(n2^c)\)无法优化考虑枚举字符集\(s\)。设原串连续\(k\)个字符的字......
  • DataGrid绑定item的对象值
    <DataGridTextColumnMinWidth="150"Binding="{BindingConverter={StaticResourceWeightToStringConveter}}"ElementStyle="{StaticResourceCenterTextBlockStyle}"Header="重量"/>namespacePipette.Con......