第11次CCF CSP认证真题解

1、打酱油

题目链接:https://sim.csp.thusaac.com/contest/11/problem/0

本题只需推导出所有输出样例都满足的规律式并输出即可。

100代码:

#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{int n;cin >> n;printf("%d\n", n / 50 * (5 + 2) + n % 50 / 30 * (3 + 1) + (n - 50 * (n / 50) - n % 50 / 30 * 30) / 10);return 0;
}

评测结果:

2、公共钥匙盒

题目链接:https://sim.csp.thusaac.com/contest/11/problem/1

根据自己的暴力法思路写了一波,结果超时了,只有70分。

70分代码:

#include <iostream>
#include <algorithm> 
using namespace std;
int main(int argc, char *argv[])
{int N,K;cin >> N >> K;int w[1010],s[1010],c[1010];int time[2010];for(int i = 1; i <= K; i++){cin >> w[i] >> s[i] >> c[i];time[i] = s[i];	}int a[1010];for(int i = 1; i <= N; i++){a[i] = i;	}int t = K+1;for(int i = 1; i <= K; i++){time[t] = s[i]+c[i];t++;	}for(int i = 1; i <= 2*K; i++){  int ans1 = 10110;     for(int j = 1; j <= 2*K; j++){ans1 = min(ans1 , time[j]);}for(int j = 1; j <= 2*K; j++){if(time[j] == ans1 && j > K && j <= 2*K){int count1 = 0;for(int u = K+1; u <= 2*K; u++){if(time[u] == ans1)count1++;}if(count1 == 0){for(int t = 1; t <= N; t++){if(a[t] == w[j-K]){a[t] = 0;time[j] = 10110;}}}else if(count1 > 0){for(int x = 1; x <= count1; x++){int ans2 = 10110; for(int v = K+1; v <= 2*K; v++){if(time[v] == ans1)ans2 = min(ans2 , w[v-K]);	}for(int w = 1; w <= N; w++){if(a[w] == 0){a[w] = ans2;break;}}for(int z = K+1; z <= 2*K; z++){if(w[z-K] == ans2 && time[z] == ans1){time[z] = 10110;w[z-K] = 10110;break;}} }}}   else if(time[j] == ans1 && j <= K){int count2 = 0;for(int u = K+1; u <= 2*K; u++){if(time[u] == ans1)count2++;}if(count2 == 0){for(int t = 1; t <= N; t++){if(a[t] == w[j]){a[t] = 0;time[j] = 10110;}}}else if(count2 > 0){for(int x = 1; x <= count2; x++){int ans2 = 10110; for(int v = K+1; v <= 2*K; v++){if(time[v] == ans1)ans2 = min(ans2 , w[v-K]);}for(int w = 1; w <= N; w++){if(a[w] == 0){a[w] = ans2;break;}}for(int z = K+1; z <= 2*K; z++){if(w[z-K] == ans2 && time[z] == ans1){time[z] = 10110;w[z-K] = 10110;break;}}  }   }}}}for(int i = 1; i <= N; i++){cout << a[i] << " ";}cout << endl;return 0;
}

评测结果:

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

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

相关文章

IntelliJ IDEA 设置数据库连接全局共享

前言 在日常的软件开发工作中&#xff0c;我们经常会遇到需要在多个项目之间共享同一个数据库连接的情况。默认情况下&#xff0c;IntelliJ IDEA 中的数据库连接配置是针对每个项目单独存储的。这意味着如果你在一个项目中配置了一个数据库连接&#xff0c;那么在另一个项目中…

Axure简单进度条制作,原型文件可下载

1.先看效果 2.需要用到的主要元件 a动态面板遮挡进度条左侧部分 b进度条底色背景 c百分比数字 3.将进度条、背景、百分比数字设置为隐藏 4.为按钮【选择文件】添加事件&#xff0c;并显示相应的原件 显示进度条process向右侧滑动 5.设置百分比数字及显示时每25毫秒加1 如…

nuxt数据库之增删改查,父组件子组件传值

nuxt学到数据库这里&#xff0c;就涉及到响应数据&#xff0c;父组件向子组件传值&#xff0c;子组件向父组件传值&#xff0c;最终还是需要掌握vue3的组件知识了。学习真的是一个长期的过程&#xff0c;不管学习了什么知识&#xff0c;有多少&#xff0c;都应该及时的记录下来…

Python 判断键是否存在字典中(新手入门、实战案例)

在早期的Python2版本中&#xff0c;可以使用 dict.has_key()方法来判断一个键是否存在于字典中。 在Python3中&#xff0c;dict.has_key()方法被废弃了&#xff0c;不能再被使用。如果在Python3中尝试使用dict.has_key()方法会导致 AttributeError异常。 那在Python3中要如何判…

k8s-service详解

Service介绍 在kubernetes中&#xff0c;pod是应用程序的载体&#xff0c;我们可以通过pod的ip来访问应用程序&#xff0c;但是pod的ip地址不是固定的&#xff0c;这也就意味着不方便直接采用pod的ip对服务进行访问。 为了解决这个问题&#xff0c;kubernetes提供了Service资源…

关于Docker的docker engine stopped问题解决

问题图: 主要检查这两块 启用或关闭Windows功能如下图&#xff08;将没开启的开启特别是Hyper-V&#xff0c;Linux&#xff0c;虚拟机等&#xff09;&#xff1a; 然后打开任务管理器搜索Docker service将关闭状态打开 运行管理员CMD执行如下命令 重启&#xff01;&#xff01…

Uni-App-01

HBuilder安装卸载 安装 官网地址&#xff1a;https://www.dcloud.io/hbuilderx.html 下载HBuilder最新版 解压到安装目录&#xff0c;路径中不要有中文和空格 在桌面上增加快捷方式 卸载 执行reset.bat 删除HBuilder文件夹&#xff08;如果提示文件被占用&#xff0…

使用语音模块的开发智能家居产品(使用雷龙LSYT201B 语音模块)

在这篇博客中&#xff0c;我们将探讨如何使用 LSYT201B 语音模块 进行智能设备的语音交互开发。通过这个模块&#xff0c;我们可以实现智能设备的语音识别和控制功能&#xff0c;为用户带来更为便捷和现代的交互体验。 1. 语音模块介绍 LSYT201B 是一个基于“芯片算法”的语音…

Centos7.9安装MySQL(二进制)

安装包 https://downloads.mysql.com/archives/community/ mysql-8.0.39-linux-glibc2.17-x86_64.tar.xz 1.卸载MariaDB 查看 rpm -qa|grep mariadb卸载 可能名称不一样&#xff0c;记得替换 rpm -e --nodeps mariadb-libs-5.5.68-1.el7.x86_64rpm -qa|grep mariadb 执行…

C++游戏开发中的多线程处理是否真的能够显著提高游戏性能?如果多个线程同时访问同一资源,会发生什么?如何避免数据竞争?|多线程|游戏开发|性能优化

目录 1. 多线程处理的基本概念 1.1 多线程的定义 1.2 线程的创建与管理 2. 多线程在游戏开发中的应用 2.1 渲染与物理计算 3. 多线程处理的性能提升 3.1 性能评估 3.2 任务分配策略 4. 多线程中的数据竞争 4.1 数据竞争的定义 4.2 多线程访问同一资源的后果 4.3 避…

数字后端零基础入门系列 | Innovus零基础LAB学习Day5

###Module 12 RC参数提取和时序分析 数字后端零基础入门系列 | Innovus零基础LAB学习Day4 数字后端零基础入门系列 | Innovus零基础LAB学习Day3 数字后端零基础入门系列 | Innovus零基础LAB学习Day2 数字后端零基础入门系列 | Innovus零基础LAB学习Day1 ###LAB12-1 这个章节…

六自由度机械臂模型预测控制MPC+倒立摆+二自由度机械臂

接下来三个例子教你入门mpc&#xff0c;为了体现视频的高质量&#xff0c;在倒立摆和二自由度模型预测控制方面&#xff0c;我会给出一种基于状态变量微分的实时线性化策略&#xff0c;经过这样处理的mpc实际可以看作是nmpc。 1.一阶倒立摆MPC 1.1倒立摆状态方程 1.2倒立摆状…

rabbitmq 使用注意事项

1&#xff0c;注意开启的端口号&#xff0c;一共四个端口号&#xff0c;1883是mqtt连接的端口号&#xff0c;如果没开&#xff0c;是连接不上的需要手动起mqtt插件。 //开始mqtt插件服务 rabbitmq-plugins enable rabbitmq_mqtt 2&#xff0c;15672端口是http网页登录的管理后…

深度学习模型预测控制python tensorflow 实现

DL-MPC&#xff08;Deep Learning Model Predictive Control&#xff09;是一种结合深度学习和模型预测控制的先进控制策略。其核心思想是利用深度学习模型来预测系统的未来行为&#xff0c;并通过模型预测控制来优化控制输入&#xff0c;从而实现对复杂系统的高效控制。 深度…

MATLAB实现遗传算法优化零件拆卸装配问题

零件拆卸装配问题是一个有复杂约束的优化问题&#xff0c;它涉及到零件之间的连接关系、拆卸或装配的顺序、工具的使用、操作成本。 1.假设&#xff1a; &#xff08;1&#xff09;零件完整性&#xff1a;每个零件在拆卸和装配过程中保持完整&#xff0c;不发生形变或损坏 &…

BUUCTF之web篇

第一题 [极客大挑战 2019]EasySQL 打开靶机后可以看到这是一个登陆的页面 我们可以尝试两种方式登录 弱口令爆破&#xff08;burpsuite&#xff09; 通过SQL注入里的万能密码来跳过账户和密码验证的过程 这里就需要万能密码aor true # 在这里单引号的作用是结束用户名或者密码…

Javascript基础面试题

仅学习使用&#xff0c;若有侵权将修改或删除|面试鸭 Javascript 有哪些数据类型?它们的区别是什么? 7 原始类型Undefined、Null、Boolean、Number、String、Symbol和BigInt 引用类型&#xff1a;Object(对象、函数和数组等&#xff09; 如何判断 JavaScript 变量是数组? …

《BLEU: a Method for Automatic Evaluation of Machine Translation》翻译

文章目录 0. 摘要1. 引言1.1 理由1.2 观点 2. 基准 BLEU 指标2.1 修正的 n-gram 精度2.1.1 对文本块的修正 n-gram 精度2.1.2 仅使用修正 n-gram 精度对系统进行排序2.1.3 结合修正的 n-gram 精度 2.2 句子长度2.2.1 召回率的问题2.2.2 句子简短惩罚 2.3 BLEU 细节 3. BLEU 评估…

如何在Node.js中执行解压缩文件操作

一、解压文件 1.安装依赖&#xff1a; 安装adm-zip依赖包&#xff1a;npm install adm-zip --save 安装iconv-lite依赖包&#xff1a;npm install iconv-lite --save 解压前的file文件夹结构&#xff1a; update-1.0.2.zip压缩包内容&#xff1a; 2.在depresssFile.js文件&…

鸿蒙是必经之路

少了大嘴的发布会&#xff0c;老实讲有点让人昏昏入睡。关于技术本身的东西&#xff0c;放在后面。 我想想来加把油~ 鸿蒙发布后褒贬不一&#xff0c;其中很多人不太看好鸿蒙&#xff0c;一方面是开源性、一方面是南向北向的利益问题。 不说技术的领先点&#xff0c;我只扯扯…