Codeforces Round 953 (Div. 2)(A~D题解)

这次比赛是我最顺利的一次比赛,也是成功在中途打进前1500,写完第三道题的时候也是保持在1600左右,但是后面就啥都不会了,还吃了点罚时,虽说如此也算是看到进步了,D题学长说很简单,但是我当时分析错了,出了一点小问题,不然最后也能定格在2000左右,下次加油。

A. Alice and Books

 

题意:就是说给你n本书,让你从中间分开,阅读边编号最大的那本书,然后问你最多能读多少页,这个很简单,最后一本书肯定是要读的,我们只需要遍历从1到~n-1本书,找到那本书页数最多然后加起来就OK了

#include<bits/stdc++.h>
using namespace std;
#define int long longint t;
int n;
int a[105];
int maxn=0;
signed main()
{cin>>t;while(t--){maxn=0;cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}for(int i=1;i<=n-1;i++){maxn=max(maxn,a[i]);}cout<<maxn+a[n]<<"\n";}return 0;
}

 B. New Bakery

 

题意:就是说给你n个面包,每个面包有两种卖价,一个是a元,一个是b元,b元的计算是

(b-i+1)也就是说越往后卖b价越低

思路:既然b价格越来越低,那么等b的价格和a一样的时候就按a的价格卖即可,因此我们一开始做出判断如果a>b那就全按a的价格来卖,如果a<b,那么等b的价格低到和a一样的时候就按a元来卖就有最大价值

ps:同时要注意 b是否真的会低到a的价格

#include<bits/stdc++.h>
using namespace std;
#define int long long
int t;
int n;
int a,b;
signed main()
{cin>>t;while(t--){cin>>n>>a>>b;if(a>=b){cout<<a*n<<"\n";}else{int sum=0;int flag=b-a;if(n>flag){sum=(a+1+b)*(b-a)/2+(n-flag)*a;}else{sum=(b+b-n+1)*n/2;}cout<<sum<<"\n";}}return 0;
}

 C. Manhattan Permutations

 

题意:就是给你一个数组,数组的数值是1~n,然后问你其中产生的曼哈顿值是否能达到k

思路:我们首先要判断哪些情况下不会达到,首先就是因为你是交换产生的曼哈顿值,曼哈顿值一但产生就必然是偶数,而不可能是奇数,当k为奇数时直接输出NO即可

其次就是当整个序列反转的时候产生最大的曼哈顿值,因而假如我们的k要是大于反转之后的曼哈顿值也要输出NO

然后就是很简单的根据k去进行翻转就好,我们要对k的值进行判断,我们要从第一个数开始交换,然后每次交换都是要根据k值的大小去交换的(这个地方不会的直接私我吧,文学功底有限,实在太难纯文本将清楚了)

#include<bits/stdc++.h>
using namespace std;
#define int long longint t;
int n,k;
int maxn;//用于计算最大差值 
int a[200005];
signed main()
{cin>>t;while(t--){cin>>n>>k;for(int i=1;i<=n;i++)a[i]=i;if(k%2!=0){cout<<"NO\n";continue;}maxn = 0; for(int i=1;i<=n;i++){maxn+=abs(n-i+1-i);}if(maxn<k){cout<<"NO\n";continue;}int flag=2*(n-1);int num=1;while(k!=0){if(k>=flag){
//            	cout<<flag<<"\n";
//            	cout<<a[num]<<" "<<a[n-num+1]<<"flag\n";int t=a[num];a[num]=a[n-num+1];a[n-num+1]=t;k-=flag;num++;flag=2*(n-num+1-num);}else{int cnt=k/2;int t=a[num];a[num]=a[num+cnt];a[num+cnt]=t;k=0;}}cout<<"YES\n";for(int i=1;i<=n;i++){cout<<a[i]<<" ";}cout<<"\n";}return 0;
}

D. Elections 

 

题意:就是说有n个候选人,c个无主见人士,无主见的人会将票投给下标最小的那个的人,然后问你想要让第i个当选,要排除最少多少个竞争者

 思路:我们需要去对于

(1)第一个要特判,如果第一个加上未决定的票数就可以大于最多的,那么第一个人不用将任何候选人排除

(2)如果我票数就是最多的且我的下标小的话也可以在同票数的情况下获胜,并且第一个人+c个人的票也无法超过我,因此,也不需要排除别人

 (3)其余的需要判断其是否比最大值那个下标小,或者说把前面的都筛掉之后+c能否大于最多那个人得票数,如果这两个条件满足其一,就输出i-1即可

#include <bits/stdc++.h>
using namespace std;
#define int long long
int t;
int n,c;
int a[200005];
int pre[200005];
bool cmp(pair<int,int> a, pair<int,int> b)
{if(a.first==b.first) return a.second>b.second;return a.first<b.first;
}
void solve()
{cin >> n >> c;vector<pair<int,int>> b(n+1);b[0]={0,0};for(int i=1;i<=n;i++){cin >> a[i];b[i]={a[i],i};}sort(b.begin(),b.end(), cmp);for(int i=1;i<=n;i++){pre[i]=pre[i-1]+b[i].first;}int sum=0;for(int i=1;i<=n;i++){if(i==1 && a[i]+c>=b[n].first){cout << 0 << ' '; }else if(((a[i]==b[n].first && i<=b[n].second)) && a[1]+c<a[i]){cout << 0 << ' ';}else{cout << i-(b[n].second<=i || sum+a[i]+c>=b[n].first)<<' ';}sum+=a[i];}cout << "\n";
}
signed main()
{cin >> t;while(t--){solve();}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/28463.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

什么是 古典概型

古典概型是概率论中的一种基本概型&#xff0c;其定义如下&#xff1a; 古典概型&#xff08;Classical Probability Model&#xff09;&#xff1a; 在一个有限的样本空间中&#xff0c;如果每个基本事件&#xff08;即样本空间中的每一个可能结果&#xff09;出现的可能性都…

爱了爱了,11款超良心App推荐!

AI视频生成&#xff1a;小说文案智能分镜智能识别角色和场景批量Ai绘图自动配音添加音乐一键合成视频https://aitools.jurilu.com/今天&#xff0c;我们向你推荐十款与众不同但又不错的win10软件&#xff0c;它们都有各自的功能和优点&#xff0c;相信你一定会喜欢。 1.图片处…

Git/TortoiseGit ssh client 配置

1. Git ssh client 配置 Git 默认的 ssh client 是 <Git 安装目录>/usr/bin/ssh.exe 修改方法为打开 Git Bash 执行&#xff1a; git config --global core.sshCommand "/C/Program Files/TortoiseGit/bin/TortoiseGitPlink.exe" 注意&#xff1a;如果路径…

​单级高频谐振小放

目录 高频交流等效电路 质量指标 增益 通频带 选择性 高频交流等效电路 质量指标 增益 YL撇是怎么来的。 通频带 选择性

github基础使用

前言 将用到的github指令记录下来&#xff0c;持续更新&#xff0c;方便随时查找学习。 一、github用到的指令 1、我们从github克隆下来的代码版本一般都是master主分支&#xff0c;我们要建立自己的分支进行修改&#xff1a; //git branch //查看目前的分支/* * master /…

java-final 关键字

## Java中的final关键字 ### 1. final关键字的基本概念 final是Java中一个非常重要的关键字&#xff0c;用于声明常量、阻止继承和重写&#xff0c;确保类、方法和变量的不可变性。具体来说&#xff0c;final关键字可以用来修饰类、方法和变量&#xff08;包括成员变量和局部…

【Python】在 Pandas 中使用 AdaBoost 进行分类

我们都找到天使了 说好了 心事不能偷藏着 什么都 一起做 幸福得 没话说 把坏脾气变成了好沟通 我们都找到天使了 约好了 负责对方的快乐 阳光下 的山坡 你素描 的以后 怎么抄袭我脑袋 想的 &#x1f3b5; 薛凯琪《找到天使了》 在数据科学和机器学习的工作…

Django中间件探索:揭秘中间件在Web应用中的守护角色与实战应用

系列文章目录 Django入门全攻略&#xff1a;从零搭建你的第一个Web项目Django ORM入门指南&#xff1a;从概念到实践&#xff0c;掌握模型创建、迁移与视图操作Django ORM实战&#xff1a;模型字段与元选项配置&#xff0c;以及链式过滤与QF查询详解Django ORM深度游&#xff…

Git管理(Linux版本)

在Linux中我们如何把自己的代码上传到gitee中呢&#xff0c;本期将为大家讲解详细的步骤。 目录 查看Linux环境是否存在git工具 在gitee上创建代码仓库 复制仓库的HTTP路径到Linux中 代码上传 在仓库下创建文件或者将文件移动到仓库下 使用三板斧进行文件的上传 add …

Podman常用命令

Podman 是 Red Hat 的一个开源项目&#xff0c;可以免费下载。它是容器化领域的一个相对较新的人&#xff0c;1.0 版将于 2019 年发布。此后 Podman 取得了长足的进步&#xff0c;其崛起伴随着 Docker 的逐渐衰落&#xff0c;该项目在许多方面创造了我们今天所知的容器世界。 容…

linux发展历程

目录 一、基本概念 二、发展历程 三、主要特点 四、应用领域 Linux是一种免费使用和自由传播的类Unix操作系统&#xff0c;其核心由林纳斯本纳第克特托瓦兹&#xff08;Linus Benedict Torvalds&#xff09;于1991年10月5日首次发布。以下是关于Linux的详细介绍&#xff1a…

v3+ts/request封装axios

1.创建一个新的axios实例 2.请求拦截器&#xff0c;如果有token进行头部携带 3.响应拦截器a.剥离无效数据b.处理token失效 4.导出一个函数&#xff0c;调用当前的axios实例发请求&#xff0c;返回值promise import axios, { AxiosError, type Method } from axios import {…

散列函数的基本概念

散列函数 算法不能设计太过复杂 太复杂的散列函数&#xff0c;势必会消耗很多计算时间 散列函数生成的值要尽可能随机并且均匀分布 这样才能避免或者最小化散列冲突而且即便出现来冲突&#xff0c;散列到每个槽里的数据也会比较平均&#xff0c;不会出现某个槽内数据特别多…

AI芯片战场的迁徙:从训练到推理的深度剖析

在人工智能技术的飞速发展中&#xff0c;AI芯片作为底层硬件支撑&#xff0c;一直是技术创新的核心推手。近年来&#xff0c;一个显著的行业趋势是&#xff0c;AI芯片的主战场正悄然从模型训练向推理应用转移。这一转变背后&#xff0c;蕴含着技术发展、市场需求、以及经济效益…

使用Spyder进行Python编程和代码调试

Spyder的官方网站是获取其最新版本和下载安装包的最安全和直接的方式。您可以访问以下网址来下载Spyder&#xff1a; 官方网站下载页面: Home — Spyder IDE 在这个页面上&#xff0c;您会看到不同的下载选项&#xff0c;根据您的操作系统&#xff08;Windows, macOS, Linux&…

使用 Oracle SQL Developer 导入数据

使用 Oracle SQL Developer 导入数据 1. 导入过程 1. 导入过程 选择要导入数据的表&#xff0c; 然后单击右键&#xff0c;选择"导入数据"&#xff0c; 浏览本地文件&#xff0c;选择正确的工作表&#xff0c; 按默认&#xff0c; 按默认&#xff0c; 根据情况修改&…

2. 机器学习概述

机器学习是对能通过经验自动改进的计算机算法的研究。 ---汤姆. 米切尔 1997 通俗来讲&#xff0c;机器学习就是让计算机从数据中进行自动学习&#xff0c;得到某种知识&#xff08;或规律&#xff09;。在早期的工程领域&#xff0c;机器学习也经常被称为模式识别&#xff08;…

React 使用 Zustand 详细教程

前言 Redux、MobX 和 Context API 等技术的存在&#xff0c;使得管理大型应用的状态变得更加可行。本教程要深入探讨的是 Zustand —— 一个极简且高效的状态管理库&#xff0c;详细介绍如何在 React 项目中使用 Zustand 来管理状态。 什么是 Zustand&#xff1f; Zustand 是…

现在的AI大模型,业已进入到泛滥成灾的发展阶段

我们都知道&#xff0c;现在的AI大模型&#xff0c;可以说&#xff0c;业已进入到泛滥成灾的发展阶段。 但凡是一个科技玩家&#xff0c;基本上都会推出自己的大模型。 从某种意义上来讲&#xff0c;AI大模型业已成为一个前瞻性的战略角色&#xff0c;蜕变成为了一种标配角色…

guli商城业务逻辑-基础篇笔记

这里写目录标题 0.1 viscode设置用户代码片段1.实现多级菜单接口1.1 对接前端菜单1.2 对接网关接口解决跨域问题&#xff0c;如果不解决跨域&#xff0c;浏览器还是访问不了api1.3 把商品服务添加网关1.4 修改前端显示分类菜单1.5 给菜单添加删除修改功能1.5.1 删除功能的后端业…