CF1079div2
https://codeforces.com/contest/2224/problem/AA贪心因为算是a_ia_ia_i1,所以就是从右侧开始每一个求可以得到的最大值最后看有多少个大于0就是最终的结果。也就是但是注意不要忘记加上最后一个数的结果#includebits/stdc.husingnamespacestd;constintN2e55;#definelllonglongll t;ll n;ll a[N];intmain(){ios::sync_with_stdio(0);cin.tie(0);cint;while(t--){cinn;for(inti1;in;i){cina[i];}intcnt0;for(intin-1;i1;i--){a[i]max(a[i]a[i1],a[i]);if(a[i]0)cnt;}if(a[n]0)cnt;coutcnt\n;}return0;}B数学贪心首先分析要求mex与max的求和的最大值。分析可知max求和要最大时那么最好就是把最大值放在第一个即可对于mex求和最大那么就是尽量从0开始排列连续的数mex的值应该时从0开始逐渐增长的。所以可以发现这里max增大对最终结果的影响最大只需要最大值放在第一个位置后面所有的Max就都是这个最大值了。对应的mex每次只能增加一个1。因此这里的序列取的是第一个数为最大值随后按照尽量从0开始排列例如对于0122234应该排列为4,0,1,2,3,2,2。注意相同的数前面应该放1个就可以。然后就是计算时的问题了max已经是固定的为a[n]最大值*n。只需要关注mex就可以。为了简化计算那么就最开按照把所有数从0开始排列求出最长连续的初始序列可以通过简单的数学计算求出当前的mex值—从1开始的等差数列和剩下的值。随后把最大值放到第一个位置—因为要求的序列相当于是初始序列最大值放到第一位后的结果。由于放到第一个位置导致其中的mex值出现变化那么需要减去这个变化多加的mex。这里分为两种情况1把数组最大值认为mx。如果这个mex值在初始序列的连续部分中例如初始序列为012321对应mex序列为1,2,3,444。变换后的mex序列012444也就是多加了一个mx大小为3。2如果mex不再最开始序列中例如初始序列为012353对应的mex值为123444那么多加的值也就是mex的最大值为4需要减去一个4对应代码也就是ans-min(need,mx);#includebits/stdc.husingnamespacestd;intconstN2e55;#definelllonglongll n;ll a[N];ll t;intmain(){ios::sync_with_stdio(0);cin.tie(0);cint;while(t--){cinn;for(inti1;in;i){cina[i];}sort(a1,an1);ll ans0;ll mxa[n];ll need0;for(inti1;in;i){if(a[i]need){need;}}if(need0){ansansneed*(1need)/2need*(n-need);}ans-min(need,mx);ansansmx*n;coutans\n;}return0;}C规律前缀和首先分析题目可以发现对于一个合法序列应该是任何一个 的左侧都有一个 对应并且在任何一个位置左侧 数量一定大于等于 的数量。因为左侧 多的序列只需在右侧加入 就可以把当前序列变为有效序列。但是如果左侧有多余的那么就无法通过添加变为有效序列。所以有思路了代码中就可以把 当作1当作-1这个序列是合法序列当且仅当 最后一个位置的前缀和为0。同时因为这里的有两个序列交换其实可以看做从两个括号中分别选择添加到两个已有序列后面目标就是把这两个序列最后前缀和为0。#includebits/stdc.husingnamespacestd;#definelllonglongintN2e55;intt;intmain(){ios::sync_with_stdio(0);cin.tie(0);cint;while(t--){intn;string a,b;intca0;intcb0;intf1;cinnab;for(inti0;in;i){if(a[i]b[i]){if(a[i](){ca1;cb1;}else{ca-1;cb-1;}}else{if(cacb){ca-1;cb1;}else{ca1;cb-1;}}if(ca0||cb0){f0;break;}}if(fca0cb0){coutYES\n;}else{coutNO\n;}}return0;}

相关新闻

ID-based RAG FastAPI多模型支持:OpenAI、Azure、Hugging Face等7种嵌入模型配置指南

ID-based RAG FastAPI多模型支持:OpenAI、Azure、Hugging Face等7种嵌入模型配置指南

ID-based RAG FastAPI多模型支持:OpenAI、Azure、Hugging Face等7种嵌入模型配置指南 【免费下载链接】rag_api ID-based RAG FastAPI: Integration with Langchain and PostgreSQL/pgvector 项目地址: https://gitcode.com/gh_mirrors/ra/rag_api ID-based …

2026/7/24 15:19:55 阅读更多 →
数据库关系模型基础:从域、关系到关系代数的完整解析

数据库关系模型基础:从域、关系到关系代数的完整解析

一.与关系相关的名词1.域:具有相同类型值的集合例:整数,实数,介于某一个取值范围的整数,指定长度的字符串集合等。2.笛卡尔积(1)元组:笛卡尔积中每一个元素的(d1&#xf…

2026/7/24 7:29:04 阅读更多 →
VSCode git/gerrit解冲突

VSCode git/gerrit解冲突

文章目录一、git解冲突的步骤二、文章学习一、git解冲突的步骤 1.发现在gerrit上面是 Merge Conflict状态 2.拉代码变基到本地 git stash #保存本地代码 git pull --rebase #变基拉仓库代码到本地3.Auto-merging时,报某些文件Merge conflict&#xff0c…

2026/7/21 11:05:49 阅读更多 →

最新新闻

Poppler-Windows:Windows平台PDF处理的一站式解决方案

Poppler-Windows:Windows平台PDF处理的一站式解决方案

Poppler-Windows:Windows平台PDF处理的一站式解决方案 【免费下载链接】poppler-windows Download Poppler binaries packaged for Windows with dependencies 项目地址: https://gitcode.com/gh_mirrors/po/poppler-windows 在Windows平台上实现高效PDF处理…

2026/7/24 16:55:05 阅读更多 →
TDA2x DSS与GPMC接口时序配置实战:从手册到示波器的工程指南

TDA2x DSS与GPMC接口时序配置实战:从手册到示波器的工程指南

1. 项目概述与核心挑战在基于德州仪器(TI)TDA2x系列SoC的嵌入式系统开发中,尤其是涉及高级驾驶辅助系统(ADAS)、车载信息娱乐系统(IVI)等复杂应用时,显示子系统(Display …

2026/7/24 16:55:05 阅读更多 →
TDA2E引脚复用配置:嵌入式硬件设计与驱动开发核心指南

TDA2E引脚复用配置:嵌入式硬件设计与驱动开发核心指南

1. TDA2E引脚复用:嵌入式系统设计的“交通枢纽”在嵌入式系统开发,尤其是基于复杂SoC(片上系统)的设计中,硬件工程师和驱动开发者常常面临一个核心矛盾:芯片内部集成了海量的功能模块(如多个UAR…

2026/7/24 16:55:05 阅读更多 →
TAS6424M-Q1音频功放I2C寄存器配置与故障排查实战指南

TAS6424M-Q1音频功放I2C寄存器配置与故障排查实战指南

1. 项目概述与核心价值在嵌入式音频系统开发中,尤其是汽车音响这类对可靠性、音质和诊断功能要求极高的领域,如何高效、稳定地配置和控制核心音频功放芯片,是每个硬件和底层软件工程师必须啃下的硬骨头。我最近在调试一个基于德州仪器TAS6424…

2026/7/24 16:55:05 阅读更多 →
猫抓插件终极指南:一键下载网页视频资源的完整解决方案

猫抓插件终极指南:一键下载网页视频资源的完整解决方案

猫抓插件终极指南:一键下载网页视频资源的完整解决方案 【免费下载链接】cat-catch 猫抓 浏览器资源嗅探扩展 / cat-catch Browser Resource Sniffing Extension 项目地址: https://gitcode.com/GitHub_Trending/ca/cat-catch 你是否经常在网页上看到精彩的视…

2026/7/24 16:55:05 阅读更多 →
【AI产品冷启动黄金72小时】:如何用1个MVP+3个精准渠道+0预算获客,实测转化率提升4.8倍

【AI产品冷启动黄金72小时】:如何用1个MVP+3个精准渠道+0预算获客,实测转化率提升4.8倍

更多请点击: https://codechina.net 第一章:AI产品冷启动黄金72小时:从零验证市场真实需求 AI产品的失败往往不始于技术缺陷,而源于需求幻觉——团队在未触达真实用户前就投入大量资源构建“完美模型”。黄金72小时的核心任务不是…

2026/7/24 16:54:05 阅读更多 →

日新闻

用Highcharts 创建可拖拽三维散点立方体3D图表

用Highcharts 创建可拖拽三维散点立方体3D图表

该案例基于Highcharts scatter3d 三维散点图实现空间立方体散点可视化,核心特色:三维 X/Y/Z 三轴空间,所有散点分布在 0~10 立方体空间内;散点使用径向渐变实现立体 3D 圆球质感;支持鼠标 / 触屏拖拽画布,…

2026/7/24 0:00:29 阅读更多 →
AppCertDlls:进程创建路径上的 DLL 入口

AppCertDlls:进程创建路径上的 DLL 入口

AppCertDlls:进程创建路径上的 DLL 入口 AppCertDlls 位于 HKLM\System\CurrentControlSet\Control\Session Manager\AppCertDlls。本文的程序功能是只读列出这个键在 64 位和 32 位注册表视图中的全部值,并显示每条值的来源、名称、类型和可安全显示的数…

2026/7/24 0:00:29 阅读更多 →
我的编程之路:第一篇博客

我的编程之路:第一篇博客

大家好,我是一名编程初学者,同时这也是我编程学习之路上的第一篇博客。在这里,我想要向大家介绍我的一些想法和规划。a.自我介绍我是一个刚刚接触编程的新手,目前在学习c语言,我对编程世界充满了强烈的好奇。当然&…

2026/7/24 0:00:29 阅读更多 →

周新闻

Go语言静态资源打包方案对比与实践指南

Go语言静态资源打包方案对比与实践指南

1. 项目背景与核心需求在Go语言开发中,我们经常需要处理静态资源文件的打包问题。无论是Web应用的模板文件、前端资源,还是配置文件、证书等,都需要随程序一起分发。传统做法是将这些文件与编译后的二进制文件放在同一目录下,但这…

2026/7/24 3:59:20 阅读更多 →
Go语言实现高性能LDAP认证服务的架构与实践

Go语言实现高性能LDAP认证服务的架构与实践

1. 项目背景与核心价值LDAP(轻量级目录访问协议)作为企业级身份认证的黄金标准,已经服务了超过80%的财富500强公司。我在金融科技领域实施统一认证体系时,发现传统Java方案存在启动慢、内存占用高等痛点。而Go语言凭借其协程并发模…

2026/7/24 1:23:39 阅读更多 →
【AI面试官实战指南】:用ChatGPT模拟10类高频技术岗面试,3天提升应答精准度92%

【AI面试官实战指南】:用ChatGPT模拟10类高频技术岗面试,3天提升应答精准度92%

更多请点击: https://intelliparadigm.com 第一章:AI面试官实战指南的核心价值与适用场景 AI面试官并非替代人类HR的“黑箱工具”,而是以可解释、可审计、可迭代的方式,赋能招聘全链路的关键基础设施。其核心价值在于将主观经验沉…

2026/7/23 17:49:47 阅读更多 →

月新闻