信竞2024年csp-j模拟赛第二场赛后总结

T1:Mixing Milk

题目分析:

这是一道模拟题,通过for循环模拟倒牛奶的过程

正确代码:

#include<bits/stdc++.h>
using namespace std;
int c[4],m[4];
int main() {for(int x=1; x<=3; x++)cin>>c[x]>>m[x];for(int x=1; x<=100; x++) {int f=(x-1)%3+1,s;if(f==3)s=1;else s=f+1;int mi=min(c[s]-m[s],m[f]);m[f]-=mi;m[s]+=mi;}cout<<m[1]<<endl<<m[2]<<endl<<m[3];return 0;
}

错因:

未开long long

T2:Convention S

题目分析:

这是一道二分答案的题,通过二分寻找最大时间的最小值

正确代码:

#include<bits/stdc++.h>
using namespace std;
int a[100005];
int main() {int n,m,c;cin>>n>>m>>c;for(int i=1; i<=n; i++) cin>>a[i];sort(a+1,a+n+1);int l=0,r=a[n]-a[1];while(l<r) {int mid=(l+r)/2,cnt=1,sum=1;for(int i=1; i<=n; i++)if(a[i]-a[sum]>mid||i-sum+1>c) {cnt++;sum=i;}if(cnt<=m)r=mid;else l=mid+1;}cout<<l;return 0;
}

错因:

思路错误,以为是模拟题

T3:Mooyo Mooyo S

题目分析:

这是一道关于dfs联通块的问题,在消除相同的数后下落

正确代码:

#include<bits/stdc++.h>
using namespace std;
int n,k;
char a[105][105];
int vis[105][105],s,dx[5]= {0,0,0,1,-1},dy[5]= {0,1,-1,0,0};
void dfs(int x,int y,char t) {s++;vis[x][y]=1;for(int i=1; i<=4; i++) {int nx=x+dx[i],ny=y+dy[i];if(nx<1||nx>n||ny<1||ny>10||vis[nx][ny]||a[nx][ny]!=t) continue;dfs(nx,ny,t);}
}
int main() {cin>>n>>k;for(int i=1; i<=n; i++) for(int j=1; j<=10; j++) cin>>a[i][j];while(1) {int f=0;for(int i=1; i<=n; i++) {for(int j=1; j<=10; j++) {if(a[i][j]!='0') {for(int i=1; i<=n; i++) for(int j=1; j<=10; j++) vis[i][j]=0;s=0;dfs(i,j,a[i][j]);if(s>=k) {f=1;for(int k=1; k<=n; k++) for(int l=1; l<=10; l++) if(vis[k][l]) a[k][l]='0';}}}}for(int i=1; i<=10; i++) {for(int j=n; j>=1; j--) {if(a[j][i]=='0') {int tp=0;for(int k=j-1; k>=1; k--) {if(a[k][i]!='0') {tp=k;break;}}if(tp!=0) a[j][i]=a[tp][i],a[tp][i]='0';}}}if(!f) break;}for(int i=1; i<=n; i++) {for(int j=1; j<=10; j++) cout<<a[i][j];cout<<endl;}return 0;
}

错因:

下落代码错误

T4:道路修建

题目分析:

这是一道关于树的题,通过求每一个点的两个子树的大小只差的绝对值乘道路的长度最后想家求总费用

正确代码:

无(没改出来,不知为和一直错)

总结:

优点:

1.T1代码实现正确

缺点:

1.未看数据范围

2.做题思路错误

3.代码基础不扎实

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

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

相关文章

css3 中的伪类和伪元素

什么是伪类&#xff0c;什么是伪元素 伪类是用来添加特殊状态的选择器,它们以冒号(:)开头。伪类可以添加到任何现有的选择器上,用来选择处于特定状态的元素。 伪元素是用来选择元素的特定部分的选择器,它们以双冒号(::)开头。伪元素可以创建出在文档树中不存在的元素。 css3 …

《从C/C++到Java入门指南》- 16.多维数组

多维数组 二维数组 打印一下 Java 中的二维数组会发现&#xff0c;打印的是 JVM 中的地址&#xff1a; import java.util.*; public class Main {public static void main(String[] args) {int arr[][] {{1, 2, 3},{4, 5, 6}};int ns[] {3, 4, 1, 3};System.out.println(A…

鸿蒙仓颉语言【互操作InterOp】

interoperate 语言的互操作&#xff0c;是必不可少的核心能力&#xff0c;在不同的操作系统平台上要与不同基础的OS接口api进行交互&#xff0c;以创建更合适的兼容层。 仓颉使用foreign关键字来声明调用的不同操作系统的基础API&#xff0c;声明的同时&#xff0c;明确数据类…

leetcode hot100 (面试复习用)

数组 最大子数组和 给你一个整数数组 nums &#xff0c;请你找出一个具有最大和的连续子数组&#xff08;子数组最少包含一个元素&#xff09;&#xff0c;返回其最大和。 示例&#xff1a; 输入&#xff1a;nums [-2,1,-3,4,-1,2,1,-5,4]输出&#xff1a;6解释&#xff1…

【Qt】按钮的属性相关API

目录 一. QPushButton 二. QRadioButton 按钮组 三. QCheckBox Qt中按钮的继承体系如下图 QAbstractButton是一个抽象类&#xff0c;集成了按钮的核心属性和API 按钮说明QPushButton&#xff08;普通按钮&#xff09;最常见的按钮&#xff0c;用于触发操作或者事件。可以设…

Matlab课程设计——手指静脉识别项目

手指静脉识别项目 项目方案设计介绍 本项目实现手指图像的处理和匹配算法&#xff0c;需要处理的数据是本人不同手指的图像&#xff0c;首先经过图像处理&#xff0c;使得指静脉的纹理增强凸显处理&#xff0c;然后将所有的这些图像进行相互间的匹配&#xff0c;检验类内和类…

习题2.21

(defn rever [a](defn item[l r](if ( nil (first l)) r(item (rest l) (cons (first l) r))))(item a nil)) 这段代码非常有助于理解什么是深度优先&#xff0c;什么是广度优先。 很久没有写习题的代码了&#xff0c;倒不是懒得做习题了&#xff0c;是私事多&#xff0c;状态…

【系统架构设计】数据库系统(三)

数据库系统&#xff08;三&#xff09; 数据库模式与范式数据库设计备份与恢复分布式数据库系统分布式数据库的概念特点分类目标 分布式数据库的架构分布式数据库系统与并行数据库系统 数据仓库数据挖掘NoSQL大数据 数据库模式与范式 数据库设计 备份与恢复 分布式数据库系统…

ubuntu 上安装中文输入法

在Ubuntu上安装中文输入法&#xff0c;通常有以下几种方法&#xff1a; 方法一&#xff1a;使用Fcitx输入法框架和搜狗输入法 安装Fcitx&#xff1a; sudo apt update sudo apt install fcitx fcitx-bin fcitx-table-all 安装搜狗输入法&#xff1a; 首先&#xff0c;从搜狗…

macbook pro大模型推理

安装与配置 参考github ollama 链接安装ollama。安装完成后,安装常用的模型,下载速度超快。 性能测试 在进行实际测试之前,我首先对模型进行了预处理,以确保其在 M3 Max 上能够高效运行。测试过程中,我主要关注了以下几个方面: 模型加载时间 加载大型模型通常需要较…

粘弹性和机械塑性等力学行为如何影响细胞行为?

组织和细胞外基质&#xff08;ECM&#xff09;是细胞生存和功能的关键组成部分&#xff0c;它们不仅提供细胞生长和迁移的结构支撑&#xff0c;还通过其力学特性影响着细胞的形态、功能和行为。组织和ECM并非简单的材料&#xff0c;它们展现出复杂且多样的力学行为&#xff0c;…

农场驿站平台小程序的设计

管理员账户功能包括&#xff1a;系统首页&#xff0c;个人中心&#xff0c;用户管理&#xff0c;农场资讯管理&#xff0c;卖家管理&#xff0c;用户分享管理&#xff0c;分享类型管理&#xff0c;商品信息管理&#xff0c;商品分类管理&#xff0c;系统管理&#xff0c;订单管…

MATLAB学习日志DAY13

13.矩阵索引&#xff08;1&#xff09; 13.1 下标 上图&#xff01; A 的行 i 和列 j 中的元素通过 A(i,j) 表示。 例如&#xff0c;A(4,2) 表示第四行和第二列中的数字。 在幻方矩阵中&#xff0c; A(4,2) 为 15。 A(1,4) A(2,4) A(3,4) A(4,4) 用来计算 A 第四列中的…

JavaWeb JavaScript ② JS的数据类型和运算符

目录 一、JS的数据类型 数据类型 var声明变量的特点 二、JS的运算符 我只管埋头向前&#xff0c;因为有星光照耀 —— 24.7.20 一、JS的数据类型 数据类型 JS是弱类型的&#xff0c;不是没有类型&#xff0c;而是变量在声明时不指定类型&#xff0c;赋值时才确定类型&#xf…

【PB案例学习笔记】-32制作一个简单记事本程序

大家好&#xff0c;我是晓凡。 写在前面 这是PB案例学习笔记系列文章的第32篇&#xff0c;该系列文章适合具有一定PB基础的读者。 通过一个个由浅入深的编程实战案例学习&#xff0c;提高编程技巧&#xff0c;以保证小伙伴们能应付公司的各种开发需求。 文章中设计到的源码…

在Spring Boot中实现文件上传与管理

在Spring Boot中实现文件上传与管理 大家好&#xff0c;我是微赚淘客系统3.0的小编&#xff0c;是个冬天不穿秋裤&#xff0c;天冷也要风度的程序猿&#xff01; 在现代应用程序中&#xff0c;文件上传与管理是一个常见的需求。在 Spring Boot 中&#xff0c;可以非常方便地实…

JVM基本知识——运行空间

JVM&#xff08;Java Virtual Machine&#xff09;即Java虚拟机&#xff0c;是负责读取java字节码&#xff0c;并在实际的硬件环境中运行。 JVM可以分为三部分&#xff1a;类装载器&#xff08;ClassLoader&#xff09;子系统、内存空间、执行引擎 内存空间&#xff08;运行时…

“狂飙”过后,大模型未来在何方?

2024年6月14日&#xff0c;第六届“北京智源大会”在中关村展示中心开幕。 开幕现场&#xff0c;智源研究院、OpenAI、百度、零一万物、百川智能、智谱AI、面壁智能等国内主流大模型公司CEO与CTO&#xff0c;人工智能顶尖学者和产业专家&#xff0c;在围绕人工智能关键技术路径…

【计算机网络】计算机网络的性能指标(上篇)

个人主页&#xff1a;【&#x1f60a;个人主页】 系列专栏&#xff1a;【❤️计算机网络】 文章目录 前言计算机网络的性能指标速率数据量速率的定义计算方法与测量影响因素优化方法 带宽带宽的定义影响因素计算方法优化方法 吞吐量定义测量与测试影响因素与带宽的区别提升方法…

数据结构(栈)

文章目录 一、概念与结构 栈&#xff1a;⼀种特殊的线性表&#xff0c;其只允许在固定的⼀端进⾏插⼊和删除元素操作。进⾏数据插⼊和删除操作的⼀端称为栈顶&#xff0c;另⼀端称为栈底。栈中的数据元素遵守后进先出LIFO&#xff08;Last In First Out&#xff09;的原则。 压…