Codeforces Round 954 (Div. 3)

这里写自定义目录标题

  • A. X Axis
    • 题意:
    • 题解:
    • 代码:
  • B. Matrix Stabilization
    • 题意:
    • 题解:
    • 代码:
  • C. Update Queries
    • 题意:
    • 题解:
    • 代码:
  • D. Mathematical Problem
    • 题意:
    • 题解:
    • 代码:

A. X Axis

题意:

你得到了三个点 x 1 x_{1} x1 x 2 x_{2} x2 x 3 x_{3} x3和 你需要求出一个点使得 x 1 x_{1} x1 x 2 x_{2} x2 x 3 x_{3} x3与这个点的距离和最小。

题解:

暴力枚举各个点。

代码:

#include<iostream>
#include<algorithm>
#include<vector>
#define int long longusing namespace std;void solve(){int x,y,z;cin>>x>>y>>z;int ans=0x3f3f3f3f;int l=min(min(x,y),z);int r=max(max(x,y),z);for(int i=l;i<=r;i++) ans=min(ans,abs(x-i)+abs(y-i)+abs(z-i));cout<<ans<<endl;
}
signed main(){int t;cin>>t;while(t--) solve();return 0;
}

B. Matrix Stabilization

题意:

给你一个大小为 n × m n \times m n×m 的矩阵,其中行的编号从上到下为 1 1 1 n n n ,列的编号从左到右为 1 1 1 m m m 。位于 i i i -th 行和 j j j -th 列交点上的元素用 a i j a_{ij} aij 表示。

考虑稳定矩阵 a a a 的算法:

  1. 找到单元格 ( i , j ) (i, j) (i,j) ,使其值严格大于所有相邻单元格的值。如果没有这样的单元格,则终止算法。如果有多个这样的单元格,则选择 i i i 值最小的单元格;如果仍有多个单元格,则选择 j j j 值最小的单元格。
  2. 设置 a i j = a i j − 1 a_{ij} = a_{ij} - 1 aij=aij1
  3. 转到步骤 1 1 1

在这个问题中,如果单元格 ( a , b ) (a, b) (a,b) ( c , d ) (c, d) (c,d) 有一个共同的边,即 ∣ a − c ∣ + ∣ b − d ∣ = 1 |a - c| + |b - d| = 1 ac+bd=1 ,那么这两个单元格就是邻居。

您的任务是在执行稳定算法后输出矩阵 a a a 。可以证明这种算法不可能运行无限次迭代。

给你一个大小为 n ∗ m n * m nm 的矩阵,其中行的编号从上到下为 1 1 1 n n n ,列的编号从左到右为 1 1 1 m m m 。位于 i i i -行和 j j j -列交叉处的元素用 a _ i j a\_{ij} a_ij 表示。考虑稳定矩阵 a a a 的算法:1.找到单元格 ( i , j ) (i, j) (i,j) 使其值严格大于所有相邻单元格的值。如果没有这样的单元格,则终止算法。如果有多个这样的单元格,则选择 i i i 值最小的单元格;如果仍有多个单元格,则选择 j j j 值最小的单元格。2.设置 a i , j = a i , j − 1 a_{i,j} = a_{i,j} - 1 ai,j=ai,j1 。3.转到步骤 1 1 1 .在此问题中,如果单元格 ( a , b ) (a, b) (a,b) ( c , d ) (c, d) (c,d) 有一个公共边,即 ∣ a − c ∣ + ∣ b − d ∣ = 1 |a - c| + |b - d| = 1 ac+bd=1 ,则这两个单元格被视为相邻单元格。您的任务是在执行稳定算法后输出矩阵 a a a 。可以证明这种算法不可能运行无限次迭代。

题解:

从左上角枚举各个点,判断当前点是否需要修改,若需要则将其修改为相邻点的最大值即可。

代码:

#include<iostream>
#include<algorithm>
#include<vector>
#define int long longusing namespace std;const int N=110;
int a[N][N];void solve(){int n,m;cin>>n>>m;for(int i=1;i<=n;i++)for(int j=1;j<=m;j++) cin>>a[i][j];for(int i=1;i<=n;i++)for(int j=1;j<=m;j++){int temp=-0x3f3f3f3f;int cnt0=0;int cnt1=0;if(i-1>=1){cnt0++;temp=max(temp,a[i-1][j]);if(a[i-1][j]<a[i][j]) cnt1++;}if(i+1<=n){cnt0++;temp=max(temp,a[i+1][j]);if(a[i+1][j]<a[i][j]) cnt1++;}if(j-1>=1){cnt0++;temp=max(temp,a[i][j-1]);if(a[i][j-1]<a[i][j]) cnt1++;}if(j+1<=m){cnt0++;temp=max(temp,a[i][j+1]);if(a[i][j+1]<a[i][j]) cnt1++;}if(cnt0==cnt1) a[i][j]=temp;}for(int i=1;i<=n;i++){for(int j=1;j<=m;j++) cout<<a[i][j]<<" ";cout<<endl;}
}
signed main(){int t;cin>>t;while(t--) solve();return 0;
}

C. Update Queries

题意:

给定一个长度为n的字符串 s s s和长度为 m m m i n d ind ind数组,以及字符串 c c c,你可以任意安排 i n d ind ind数组和 c c c字符串的顺序,然后有m次操作,第i次操作,可以将 s i n d i s_{ind_i} sindi的值更改为 c i c_{i} ci,问m次操作后,要求经过 m m m 次操作后的字符串 s s s 的字典序最小,输出这个 s s s

题解:

c c c i n d ind ind排序,遍历 i n d ind ind数组, c c c的首元素代替 s s s中的元素,经过m次替换就是最小的字典序。

代码:

#include<iostream>
#include<algorithm>
#include<vector>#define int long longusing namespace std;void solve() 
{int n;cin >> n;string s;cin >> s;int mask[n];for(int i = 0 ; i < n ; i ++){mask[i] = s[i] - '0';}	int ans = 101010;for(int i = 1 ; i < n ; i ++){vector<int>tmp;int tot = 0;for(int j = 0 ; j < n ; j ++){if(j == i - 1){int x = mask[j] * 10 + mask[j + 1];tmp.push_back(x);j++;}else{tmp.push_back(mask[j]);}}for(auto it : tmp){cout<<it<<" ";if(it == 0){cout << 0 << endl;return;}if(it == 1){continue;}else{tot += it;}}cout<<endl;if(tot == 0) tot++;ans = min(ans , tot);}cout << ans << endl;
}
signed main(){int t;cin>>t;while(t--) solve();return 0;
}

D. Mathematical Problem

题意:

给定一个长度为n的全为数字的字符串,你可以在字符串中添加n-2个运算符( × × ×或者 + + ),使得字符串变为一个合法表达式,求出该表达式最小的结果。

题解:

长度为 2 2 2 时,输出取出前导零的原数组即可,当长度大于 2 2 2 时,原字符串可以分为 n − 1 n-1 n1 个数字,然后需要 n − 2 n-2 n2 个运算符将其连接,因此有一个数字是两位数,其他的均为 1 1 1 位数,要使得最后的结果最小,因此当其中一个数字为 1 1 1 的时候运算符为乘法,其他的均为加法。

代码:

#include<iostream>
#include<algorithm>
#include<vector>#define int long longusing namespace std;void solve() 
{int n;cin >> n;string s;cin >> s;int mask[n];for(int i = 0 ; i < n ; i ++){mask[i] = s[i] - '0';}	int ans = 101010;for(int i = 1 ; i < n ; i ++){vector<int>tmp;int tot = 0;for(int j = 0 ; j < n ; j ++){if(j == i - 1){int x = mask[j] * 10 + mask[j + 1];tmp.push_back(x);j++;}else{tmp.push_back(mask[j]);}}for(auto it : tmp){cout<<it<<" ";if(it == 0){cout << 0 << endl;return;}if(it == 1){continue;}else{tot += it;}}cout<<endl;if(tot == 0) tot++;ans = min(ans , tot);}cout << ans << endl;
}
signed main(){int t;cin>>t;while(t--) solve();return 0;
}

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

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

相关文章

nanodiffusion代码逐行理解之diffusion

目录 一、diffusion创建二、GaussianDiffusion定义三、代码理解def __init__(self,model,img_size,img_channels,num_classes,betas, loss_type"l2", ema_decay0.9999, ema_start5000, ema_update_rate1,):def remove_noise(self, x, t, y, use_emaTrue):def sample(…

MySQL 集群

MySQL 集群有多种类型&#xff0c;每种类型都有其特定的用途和优势。以下是一些常见的 MySQL 集群解决方案&#xff1a; 1. MySQL Replication 描述&#xff1a;MySQL 复制是一种异步复制机制&#xff0c;允许将一个 MySQL 数据库的数据复制到一个或多个从服务器。 用途&…

bug——多重定义

bug——多重定义 你的问题是在C代码中遇到了"reference to data is ambiguous"的错误。这个错误通常发生在你尝试引用一个具有多重定义的变量时。 在你的代码中&#xff0c;你定义了一个全局变量data&#xff0c;同时&#xff0c;C标准库中也有一个名为data的函数模板…

【云原生】Kubernetes部署高可用平台手册

部署Kubernetes高可用平台 文章目录 部署Kubernetes高可用平台基础环境一、基础环境配置1.1、关闭Swap1.2、添加hosts解析1.3、桥接IPv4流量传递到iptables的链 二、配置Kubernetes的VIP2.1、安装Nginx2.2、修改Nginx配置文件2.3、启动服务2.4、安装Keepalived2.5、修改配置文件…

Linux 定时任务详解:全面掌握 cron 和 at 命令

Linux 定时任务详解&#xff1a;全面掌握 cron 和 at 命令 Linux 系统中定时任务的管理对于运维和开发人员来说都是至关重要的。通过定时任务&#xff0c;可以在特定时间自动执行脚本或命令&#xff0c;提高系统自动化程度。本文将详细介绍 Linux 中常用的定时任务管理工具 cr…

一拖二快充线:生活充电新风尚,高效便捷解决双设备充电难题

一拖二快充线在生活应用领域的优势与双接充电的便携性问题 在现代快节奏的生活中&#xff0c;电子设备已成为我们不可或缺的日常伴侣。无论是智能手机、平板电脑还是笔记本电脑&#xff0c;它们在我们的工作、学习和娱乐中扮演着至关重要的角色。然而&#xff0c;随着设备数量…

优化:遍历List循环查找数据库导致接口过慢问题

前提&#xff1a; 我们在写查询的时候&#xff0c;有时候会遇到多表联查&#xff0c;一遇到多表联查大家就会直接写sql语句&#xff0c;不会使用较为方便的LambdaQueryWrapper去查询了。作为一个2024新进入码农世界的小白&#xff0c;我喜欢使用LambdaQueryWrapper&#xff0c;…

产品经理系列1—如何实现一个电商系统

具体笔记如下&#xff0c;主要按获客—找货—下单—售后四个部分进行模块拆解

代码随想录算法训练Day58|LeetCode417-太平洋大西洋水流问题、LeetCode827-最大人工岛

太平洋大西洋水流问题 力扣417-太平洋大西洋水流问题 有一个 m n 的矩形岛屿&#xff0c;与 太平洋 和 大西洋 相邻。 “太平洋” 处于大陆的左边界和上边界&#xff0c;而 “大西洋” 处于大陆的右边界和下边界。 这个岛被分割成一个由若干方形单元格组成的网格。给定一个…

用 Emacs 写代码有哪些值得推荐的插件

以下是一些用于 Emacs 写代码的值得推荐的插件&#xff1a; Ido-mode&#xff1a;交互式操作模式&#xff0c;它用列出当前目录所有文件的列表来取代常规的打开文件提示符&#xff0c;能让操作更可视化&#xff0c;快速遍历文件。Smex&#xff1a;可替代普通的 M-x 提示符&…

【Unity】unity学习扫盲知识点

1、建议检查下SystemInfo的引用。这个是什么 Unity的SystemInfo类提供了一种获取关于当前硬件和操作系统的信息的方法。这包括设备类型&#xff0c;操作系统&#xff0c;处理器&#xff0c;内存&#xff0c;显卡&#xff0c;支持的Unity特性等。使用SystemInfo类非常简单。它的…

【python】生成完全数

定义 如果一个数恰好等于它的真因子之和&#xff0c;则称该数为“完全数” [2]。各个小于它的约数&#xff08;真约数&#xff0c;列出某数的约数&#xff0c;去掉该数本身&#xff0c;剩下的就是它的真约数&#xff09;的和等于它本身的自然数叫做完全数&#xff08;Perfect …

Linux 查看磁盘是不是 ssd 的方法

lsblk 命令检查 $ lsblk -d -o name,rota如果 ROTA 值为 1&#xff0c;则磁盘类型为 HDD&#xff0c;如果 ROTA 值为 0&#xff0c;则磁盘类型为 SSD。可以在上面的屏幕截图中看到 sda 的 ROTA 值是 1&#xff0c;表示它是 HDD。 2. 检查磁盘是否旋转 $ cat /sys/block/sda/q…

php使用PHPExcel 导出数据表到Excel文件

直接上干货&#xff1a;<?php$cards_list Cards::find($parameters);$objPHPExcel new \PHPExcel(); $objPHPExcel->getProperties()->setCreator("jiequan")->setLastModifiedBy("jiequan")->setTitle("card List")->setS…

Vuetify3: 根据滚动距离显示/隐藏搜索组件

我们在使用vuetify3开发的时候&#xff0c;产品需要实现当搜索框因滚动条拉拽的时候&#xff0c;消失&#xff0c;搜索组件再次出现在顶部位置。这个我们需要获取滚动高度&#xff0c;直接参考vuetify3 滚动指令​​​​​​​&#xff0c;执行的时候发现一个问题需要设置 max-…

在什么情况下你会使用设计模式

设计模式是在软件开发中解决常见问题的最佳实践。它们提供了可复用的解决方案&#xff0c;使得代码更加模块化、易于理解和维护。以下是在什么情况下你可能会使用设计模式的一些常见情况&#xff1a; 代码重复&#xff1a;当你发现项目中多处出现相同或相似的代码结构时&#x…

机器学习之保存与加载

前言 模型的数据需要存储和加载&#xff0c;这节介绍存储和加载的方式方法。 存和加载模型权重 保存模型使用save_checkpoint接口&#xff0c;传入网络和指定的保存路径&#xff0c;要加载模型权重&#xff0c;需要先创建相同模型的实例&#xff0c;然后使用load_checkpoint…

Autosar Dcm配置-0x85服务配置及使用-基于ETAS软件

文章目录 前言Dcm配置DcmDsdDcmDsp代码实现总结前言 0x85服务用来控制DTC设置的开启和关闭。某OEM3.0架构强制支持0x85服务,本文介绍ETAS工具中的配置 Dcm配置 DcmDsd 配置0x85服务 此处配置只在扩展会话下支持(具体需要根据需求决定),两个子服务Disable为0x02,Enable…

冯诺依曼体系结构与操作系统(Linux)

文章目录 前言冯诺依曼体系结构&#xff08;硬件&#xff09;操作系统&#xff08;软件&#xff09;总结 前言 冯诺依曼体系结构&#xff08;硬件&#xff09; 上图就是冯诺依曼体系结构图&#xff0c;主要包括输入设备&#xff0c;输出设备&#xff0c;存储器&#xff0c;运算…

Go高级库存照片源码v5.3

GoStock – 免费和付费库存照片脚本这是一个免费和付费共享高质量库存照片的平台,用户可以上传照片与整个社区和访客分享,并可以通过 PayPal 接收捐款。此外,用户还可以点赞、评论、分享和收藏您最喜欢的照片。 下载 特征: 使用Laravel 10构建订阅系统Stripe 连接渐进式网页…