Codeforces Round 943 (Div. 3) A~E

A. Maximize?

Problem - A - Codeforces

给定x求出使这个式子最大的y:

不用想复杂直接循环枚举即可。

#include<bits/stdc++.h>
using ll=long long;
ll n,m;
void solve()
{int x;std::cin>>x;ll ans=0,y;for(int i=1;i<x;i++){if(std::__gcd(i,x)+i>ans){ans=std::__gcd(i,x)+i;y=i;}}std::cout<<y<<'\n';
}
signed main()
{std::ios::sync_with_stdio(false);std::cin.tie(nullptr);int t=1;std::cin>>t;while(t--){solve();}return 0;
}

B. Prefiquence

Problem - B - Codeforces

看了一会感觉是二分4min就过了,感觉之前在洛谷刷二分还是蛮大作用的,从只会板子到看得出用得上。

#include<bits/stdc++.h>
using ll=long long;
ll n,m;
std::string a,b;
bool check(int x)
{int l=0;for(int i=0;i<m;i++){if(b[i]==a[l]){l++;if(l>=x) return 1;}}return 0;
}
void solve()
{std::cin>>n>>m;std::cin>>a>>b;int l=0,r=n,res=0;while(l<=r){int mid=l+r>>1;if(check(mid)){l=mid+1;res=mid;}else r=mid-1;}std::cout<<res<<'\n';
}
signed main()
{std::ios::sync_with_stdio(false);std::cin.tie(nullptr);int t=1;std::cin>>t;while(t--){solve();}return 0;
}

 C. Assembly via Remainders

Problem - C - Codeforces

模拟一下样例即可推结论,本质是模拟。

#include<bits/stdc++.h>
using ll=long long;
const int N=510;
int a[N],b[N];
ll n,m;
void solve()
{std::cin>>n;for(int i=2;i<=n;i++){std::cin>>a[i];}//a[i]=x[i]%x[i-1]b[1]=a[2]+1;for(int i=2;i<=n;i++){if(a[i]<b[i-1]){b[i]=a[i]+b[i-1];while(b[i]<=a[i+1]){b[i]+=b[i-1];}}}for(int i=1;i<=n;i++){std::cout<<b[i]<<" ";}std::cout<<'\n';
}
signed main()
{std::ios::sync_with_stdio(false);std::cin.tie(nullptr);int t=1;std::cin>>t;while(t--){solve();}return 0;
}

D. Permutation Game

Problem - D - Codeforces

 这个题想法就是,走的走法一定是一直往下走,要么停在一个点,不可能出现走停走的情况。然后我们直接把停在每一个点的情况全都考虑一下就好,比较两个人得分的最大值。

#include<bits/stdc++.h>
using ll=long long;
const int N=2e5+10;
ll a[N],p[N];
ll n,k,pb,ps;
bool st[N];
void solve()
{memset(st,0,sizeof st);std::cin>>n>>k>>pb>>ps;for(int i=1;i<=n;i++){std::cin>>p[i];}for(int i=1;i<=n;i++){std::cin>>a[i];}ll l=0,r=0;ll now=pb;ll nsum=0;for(ll i=1;i<=std::min(n,k);i++){if(st[now]) break;st[now]= true;l=std::max(l,nsum+a[now]*(k-i+1));nsum+=a[now];now=p[now];}nsum=0,now=ps;memset(st,0,sizeof st);for(ll i=1;i<=std::min(n,k);i++){if(st[now]) break;st[now]= true;r=std::max(r,nsum+a[now]*(k-i+1));nsum+=a[now];now=p[now];}//std::cout<<l<<" "<<r<<'\n';if(l>r) std::cout<<"Bodya"<<'\n';else if(l<r) std::cout<<"Sasha"<<'\n';else std::cout<<"Draw"<<'\n';
}
signed main()
{std::ios::sync_with_stdio(false);std::cin.tie(nullptr);int t=1;std::cin>>t;while(t--){solve();}return 0;
}

 E. Cells Arrangement

Problem - E - Codeforces

这题我看的讲解,结论很简单,但是自己考场上想出来确实不那么容易。

就是一个n*n的棋盘,最多点数也就是从0~2*(n-1),如果能构造出一种方法把这几种情况全都覆盖那么毫无疑问就是最优解。

然后手捏一下会发现n个点全在对角线上的情况,能构造出0、2、4、6,我们只要能构造出一个1就可以了。然后会发现把第二个点移到第一个点旁边就能构造出1了,然后我们就能得到0~2*(n-1)的所有情况。

#include <bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
typedef pair<int, int> PII;
void solve() 
{int n; cin >> n;cout << "1 1" << endl;cout << "1 2" << endl;for (int i = 3; i <= n; i ++ ) {cout << i << ' ' << i << endl;}
}
signed main() {ios::sync_with_stdio(0);cin.tie(0); cout.tie(0);int tt; cin >> tt;while (tt -- ) solve();return 0;
}

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

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

相关文章

Android 巧用putBinder方法传递大文件

使用Intent传递数据大家都知道&#xff0c;但是如果你使用Intent传递大于1Mb的数据时&#xff0c;就一定会报如下的错误&#xff1a; Caused by: android.os.TransactionTooLargeException: data parcel size 1049112 bytes 就是说你的传输数据太大了&#xff0c;当前的大小达…

价值2000元的优质产品经理证书免费考啦(含题库)

小李哥今天带来的的是Pendo家出的2张免费产品经理证书(送Credly徽章&#xff0c;可挂LinkedIn)&#xff0c;原价共计300刀(2000人民币)&#xff0c;使用小李哥文章末尾中的网址可以免费考试&#xff0c;同时小李哥给大家做了题库&#xff0c;欢迎关注小李哥领取&#xff0c;10分…

【个人博客搭建】(17)使用FluentValidation 参数校验

FluentValidation 是一个用于 .NET 的开源验证库&#xff0c;它提供了一种流畅的接口和强类型验证规则&#xff0c;使得验证逻辑表达得更加清晰和简洁。&#xff08;Apache-2.0&#xff09; FluentValidation 的主要作用包括&#xff1a; 提高代码可读性&#xff1a;通过使用 F…

C++基础——构造函数

当我们创建对象的时候,这个对象应该有一个初始状态&#xff0c;当对象销毁之前应该销毁自己创建的一些数据。对象的初始化和清理也是两个非常重要的安全问题&#xff0c;一个对象或者变量没有初始时&#xff0c;对其使用后果是未知&#xff0c;同样的使用完一个变量&#xff0c…

微信小程序开发实战:运动数据轻松获取,让健康生活触手可及【代码示例】

微信小程序开发实战&#xff1a;运动数据轻松获取&#xff0c;让健康生活触手可及【代码示例】 基础概念与API介绍微信运动数据接口权限申请 实战步骤1. 配置权限2. 请求用户授权3. 解密运动数据4. 后端解密逻辑 安全性与性能优化结语与讨论 在移动互联网时代&#xff0c;健康管…

AcWing 827. 双链表——算法基础课题解

AcWing 827. 双链表 题目描述 实现一个双链表&#xff0c;双链表初始为空&#xff0c;支持 5 种操作&#xff1a; 在最左侧插入一个数&#xff1b;在最右侧插入一个数&#xff1b;将第 k 个插入的数删除&#xff1b;在第 k 个插入的数左侧插入一个数&#xff1b;在第 k 个插…

【Github】直接引用Github仓库中的图片

用picgo能够上传图片、复制链接。 那如果我已经将图片通过其他方法上传到Github仓库中&#xff0c;难道还要上传一次&#xff1f; 不用&#xff01; 步骤 1.打开仓库中要访问的图片 2.复制此时浏览器链接: https://github.com/jaxhur/image/blob/main/image-2022082410480713…

Navicat连接远程服务器的MySQL(局域网)

Navicat如何连接远程服务器的MySQL_navicat远程连接mysql-CSDN博客 我的电脑上运行MySQL的服务器端 正好在我哥家&#xff0c;在他的电脑上安装Navicat 两台电脑连接他家的wifi&#xff0c;那么就是处在同一局域网中&#xff0c;把防火墙都关掉&#xff0c;可以互相ping通。…

elementUi中的el-table合计行添加点击事件

elementUi 文档中&#xff0c;合计行并没有点击事件&#xff0c;这里自己实现了合计行的点击事件。 created() {this.propertyList [{ property: order, label: 序号 },{ property: deptName, label: 单位名称 },{ property: contentPublishQuantity, label: 文章数量 },{ pro…

解锁WSL下Docker使用

简介&#xff1a;Windows Subsystem for Linux&#xff08;简称WSL&#xff09;是一个在Windows 10上能够运行原生Linux二进制可执行文件&#xff08;ELF格式&#xff09;的兼容层。正常情况下&#xff0c;WSL安装完成后直接使用docker会抛出以下报错&#xff1a; Cannot conn…

谷歌推广和seo留痕具体怎么操作?

留痕跟谷歌推广其实是一回事&#xff0c;你能在谷歌上留痕&#xff0c;其实就是推广了自己的信息&#xff0c;本质上留痕就是在各大网站留下自己的记录&#xff0c;这个记录可以是品牌信息&#xff0c;联系方式&#xff0c;看你想留下什么 如果要问自己怎么操作&#xff0c;正常…

微信公众号排名 SEO的5个策略

随着微信公众号在社交媒体领域的持续发展和普及&#xff0c;如何提升公众号的搜索排名&#xff0c;成为许多运营者关注的焦点。公众号排名SEO&#xff0c;即针对微信公众号进行搜索引擎优化&#xff0c;旨在提高公众号在搜索结果中的曝光率和点击率。下面&#xff0c;我们将深入…

数据库中虚拟表和临时表的区别?

虚拟表&#xff08;Virtual Table&#xff09;和临时表&#xff08;Temporary Table&#xff09;在数据库系统中都用于处理暂时性的数据存储需求&#xff0c;但它们的概念和用途有所不同&#xff1a; 虚拟表&#xff08;通常是视图View&#xff09;&#xff1a; 虚拟表&#…

银行电子凭证技术规范

银行电子凭证技术规范 1 范围 本文件规定了银行电子凭证的文件、数据与样式、系统逻辑框架、生成、通信传输和安全要求&#xff0c;以 及验证方法。 本文件适用于银行电子凭证数据实例与版式文件的开具、传输、接收和应用。 2 规范性引用文件 下列文件中的内容通过文中的规范…

如何复制本地docker镜像到其他主机

&#xff08;1&#xff09;打包镜像 比如我要复制的镜像是grafana的镜像 docker images 这里我把打包的镜像放在了根~目录下&#xff0c;如截图所示&#xff1a; docker save grafana/grafana:latest -o ~/grafana.jar &#xff08;2&#xff09;移动镜像 scp命令拷贝镜像到目标…

标贝数据采集标注在自动驾驶场景中落地应用实例

AI数据服务作为人工智能和机器学习的基础&#xff0c;在自动驾驶领域中有着重要地位。与其他人工智能应用场景相比&#xff0c;自动驾驶的落地场景相对复杂&#xff0c;想要让汽车本身的算法做到处理更多、更复杂的场景&#xff0c;就需要运用大量场景化高质量AI数据做支撑。标…

kafka日志存储

前言 kafka的主题(topic)可以对应多个分区(partition)&#xff0c;而每个分区(partition)可以有多个副本(replica)&#xff0c;我们提生产工单创建topic的时候也是要预设这些参数的。但是它究竟是如何存储的呢&#xff1f;我们在使用kafka发送消息时&#xff0c;实际表现是提交…

uniapp遍历数组对象的常见方法

在 UniApp 中&#xff0c;遍历数组对象的方法与在普通 JavaScript 中是相同的。UniApp 是一个使用 Vue.js 开发所有前端应用的框架&#xff0c;因此你可以使用 Vue.js 和 JavaScript 的语法来遍历数组对象。 以下是一些常见的遍历数组对象的方法&#xff1a; 使用 for 循环 …

解密MySQL之谜:为何B+树胜过跳表成为其首选索引结构?

在数据库系统中&#xff0c;索引是提高查询性能的关键因素之一。MySQL 作为最流行的关系型数据库管理系统之一&#xff0c;其底层存储引擎使用的索引结构主要是 B 树。 然而&#xff0c;跳表作为一种高效的数据结构&#xff0c;在某些情况下也能够提供较好的查询性能。 为什么…

tomcat-GC溢出

背景 一个项目需要导出大量的数据&#xff0c;导致GC但是这个项目在本地能够运行&#xff0c;但是在服务器上就不能运行本地和服务器的区别&#xff1a;NGINX和TOMCATGC和NGINX无关&#xff0c;那么就是Tomcat分配JVM的堆内存的容量不够 错误解决思路 网上教了一些查看JVM的大小…