2020 年 12 月青少年软编等考 C 语言四级真题解析

目录

  • T1. 开餐馆
    • 思路分析
  • T2. 邮票收集
    • 思路分析
  • T3. 带通配符的字符串匹配
    • 思路分析
  • T4. 删除数字
    • 思路分析

T1. 开餐馆

北大信息学院的同学小明毕业之后打算创业开餐馆。现在共有 n n n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n n n 个地点排列在同一条直线上。我们用一个整数序列 m 1 , m 2 , … m n m_1, m_2, … m_n m1,m2,mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用 p i p_i pi 表示在 m i m_i mi 处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于 k k k。请你帮助小明选择一个总利润最大的方案。

时间限制:1 s
内存限制:64 MB

  • 输入
    标准的输入包含若干组测试数据。
    输入第一行是整数 T   ( 1 ≤ T ≤ 1000 ) T\ (1 \le T \le 1000) T (1T1000),表明有 T T T 组测试数据。紧接着有 T T T 组连续的测试,每组测试数据有 3 3 3 行。
    1 1 1 行:地点总数 n   ( n < 100 ) n\ (n < 100) n (n<100),距离限制 k   ( 0 < k < 1000 ) k\ (0 < k < 1000) k (0<k<1000)
    2 2 2 行: n n n 个地点的位置 m 1 , m 2 , … m n m_1, m_2, … m_n m1,m2,mn 0 < m i < 1000000 0 < m_i < 1000000 0<mi<1000000 且为整数,升序排列)
    3 3 3 行: n n n 个地点的餐馆利润 p 1 , p 2 , … p n p_1, p_2, … p_n p1,p2,pn 0 < p i < 1000 0 < p_i < 1000 0<pi<1000 且为整数)
  • 输出
    对于每组测试数据可能的最大利润。
  • 样例输入
    2
    3 11
    1 2 15
    10 2 30
    3 16
    1 2 15
    10 2 30
    
  • 样例输出
    40
    30
    

思路分析

此题考查动态规划算法,属于基础题。

定义 f i f_i fi 表示在第 i i i 个地点开餐馆可以获得的最大利润,则不难得出状态转移方程为 f i = max ⁡ { f i , f j + p i } f_i = \max\{f_i, f_j + p_i\} fi=max{fi,fj+pi},其中 m j + k < m i m_j + k < m_i mj+k<mi,初始条件为 f i = p i f_i = p_i fi=pi。最终 max ⁡ { f i } \max\{f_i\} max{fi} 即为答案。

/** Name: T1.cpp* Problem: 开餐馆* Author: Teacher Gao.* Date&Time: 2024/12/4 14:40*/#include <iostream>using namespace std;inline int max(int a, int b) { return a > b ? a : b; }int 

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

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

相关文章

c++中set用法

C 的 set 是一种容器&#xff0c;用于存储唯一的元素集合。它基于二叉搜索树的数据结构实现&#xff0c;并且内部使用红黑树来维护顺序和唯一性。以下是 set 容器的一些常见用法示例。 第一步是包含 <set> 头文件&#xff1a; cpp复制插入 #include <set>复制插入…

前端下载文件(链接 + zip等)

前端下载文件 zip文件 后端返回zip的二进制文件 // res为二进制文件 // 创建一个对象 URL const urlObject URL.createObjectURL(new Blob([res])) // 创建一个临时的 <a> 元素用于下载 const a document.createElement(a) a.style.display none a.href urlObjec…

Vue 项目中未登录状态如何统一处理

在 Vue 项目中&#xff0c;处理未登录状态&#xff08;比如用户访问需要登录的页面时&#xff09;是一项常见的需求。为了实现这一需求&#xff0c;我们通常使用 Vue Router 配合 Vuex 或者 Vue 的全局状态管理来统一处理未登录的状态&#xff0c;确保用户只能访问允许的页面。…

03_Django视图

三、Django模板 模板Templates 在Django框架中&#xff0c;模板是可以帮助开发者快速生成呈现给用户页面的工具 模板的设计方式实现了我们MVT中VT的解耦(M:Model&#xff0c;V:View&#xff0c;T:Template)&#xff0c;VT有着N:M的关系&#xff0c;一个V可以调用任意T&#xf…

iOS视图控制器的生命周期及各阶段的作用

iOS视图控制器&#xff08;UIViewController&#xff09;的生命周期是指从它被创建到最终被销毁的过程中所经历的一系列阶段。每个阶段都有其特定的作用和执行时机&#xff0c;这些阶段和作用对于开发高效、稳定的iOS应用至关重要。以下是iOS视图控制器的生命周期及其各个阶段的…

HTML5系列(10)-- 地理位置服务指南

前端技术探索系列&#xff1a;HTML5 地理位置服务指南 &#x1f30d; 致读者&#xff1a;探索位置服务的魅力 &#x1f44b; 前端开发者们&#xff0c; 今天我们将深入探讨 HTML5 的地理位置服务&#xff08;Geolocation API&#xff09;&#xff0c;这项强大的功能让我们能…

美畅物联丨智能监控,高效运维:视频汇聚平台在储能领域的实践探索

在当今全球能源格局不断变化的大背景下&#xff0c;对清洁能源的需求正以惊人的速度增长。储能项目作为平衡能源供需、提升能源利用效率的关键环节&#xff0c;其规模和复杂度也在不断攀升。在储能项目的运营管理过程中&#xff0c;安全监控、设备运维以及数据管理等方面面临着…

Maven 详解

Maven 详解 Maven 是一个强大的项目管理和构建工具&#xff0c;主要用于 Java 项目。Maven 基于 Project Object Model (POM)&#xff0c;通过描述项目结构、依赖关系、插件和构建生命周期&#xff0c;帮助开发者高效管理项目的构建过程。 1. Maven 的核心概念 1.1 POM&#…

提升用户体验、创新产品与高效运营,企业发展三驾马车

​在当今竞争激烈的市场环境中&#xff0c;企业要想脱颖而出并持续发展&#xff0c;需同时在提升用户体验、推动产品创新以及实现内部高效运营方面下功夫。 提升用户体验至关重要。它能提高用户满意度和忠诚度&#xff0c;增加用户口碑与推荐&#xff0c;提升企业品牌形象。可通…

基于ZooKeeper搭建Hadoop高可用集群

ZooKeeper搭建Hadoop高可用集群 在之前安装的Hadoop3.3.6集群中HDFS NameNode 和 YARN ResourceManager 都是单节点&#xff0c;集群不具有高可用性。 HDFS 高可用架构 HDFS 高可用架构主要组件&#xff1a; Active NameNode 和 Standby NameNode&#xff1a; 两台 NameNode…

机器学习—学习过程

给定训练集构建决策树的过程有几个步骤。 给出了一组由十个猫和狗的例子组成的训练集&#xff0c;决策树学习的第一步是我们必须决定在根节点使用什么特性&#xff0c;这是决策树顶部的第一个节点&#xff0c;通过一个算法&#xff0c;假设我们决定选择根节点中的特性&#xf…

矩阵转置        ‌‍‎‏

矩阵转置 C语言代码C 语言代码Java语言代码Python语言代码 &#x1f490;The Begin&#x1f490;点点关注&#xff0c;收藏不迷路&#x1f490; 输入一个n行m列的矩阵A&#xff0c;输出它的转置 A T A^T AT。 输入 第一行包含两个整数n和m&#xff0c;表示矩阵A的行数和列数。…

GPT 1到4代的演进笔记

1. GPT-1 标题是 Improving Language Understanding by Generative Pre-Training. 发表于 2018.02, 比 bert(发布于 2018.10) 早了半年. 1.1 动机 困难:NLU 任务是多样的, 有 {textual entailment, question answering, semantic similarity assessment, document classifica…

JDK17 下载与安装

下载安装包 针对不同的操作系统, 需要下载对应版本的 JDK. 如果电脑是 Windows32 位的, 建议重装系统, 重装成 64 位的操作系统. 因为 Java 从 9 版本开始, 就已经不提供 32 位版本的安装包了. 官网下载 官网下载链接 需要登录 Oracle 账号才能下载. 账号: 2872336204qq.c…

51c视觉~YOLO~合集4

我自己的原文哦~ https://blog.51cto.com/whaosoft/12512597 1、Yolo8 1.1、检测PCB元件 技术世界正在以惊人的速度发展&#xff0c;而这种转变的核心是一个革命性的工具 — 计算机视觉。它最有趣的应用之一是电子印刷电路板 &#xff08;PCB&#xff09; 的检测和分析。本文…

python学习笔记15 python中的类

上一篇我们介绍了python中的库 &#xff0c;学习了一些常见的内置库。详细内容可点击–>python学习笔记14 python中的库&#xff0c;常见的内置库&#xff08;random、hashlib、json、时间、os&#xff09; 这一篇我们来看一下python中的类 创建一个类 class 类的名称():de…

Python库常用函数-数据分析

Python库常用函数 1.pandas库 &#xff08;1&#xff09;数据读取与写入 读取 CSV 文件&#xff1a; data pd.read_csv(file.csv)读取 Excel 文件&#xff1a; data pd.read_excel(file.xlsx, sheet_nameSheet1)写入 CSV 文件&#xff1a; data.to_csv(new_file.csv, ind…

RabbitMQ消息可靠性保证机制5--消息幂等性处理

RabbitMQ层面有实现“去重机制”来保证“恰好一次”吗&#xff1f;答案是没并没有&#xff0c;而且现在主流的消息中间件都没有实现。 一般解决重复消息的办法是&#xff1a;在消费端让我们消费消息操作具有幂等性。 幂等性问题并不是消息系统独有&#xff0c;而是&#xff0…

Day28 买卖股票的最佳时机 跳跃游戏 跳跃游戏 II K 次取反后最大化的数组和

贪心算法 part02 122. 买卖股票的最佳时机 II - 力扣&#xff08;LeetCode&#xff09; 求最大利润 将每天的正利润加和 public int maxProfit(int[] prices) {int totalPrices 0;for(int i0;i<prices.length;i){if(i<prices.length-1&&prices[i1]>prices[…

MINDAGENT:游戏交互中的新兴性设计

一、摘要 1.问题/研究背景 LLM具有在多智能体系统中执行复杂调度的能力&#xff0c;并可以协调这些代理以完成需要广泛合作的复杂任务。 但是&#xff0c;目前还没有一个标准的游戏场景和相关的测试指标来评估 LLM 在游戏中的表现以及与人类玩家的合作能力。 2.研究目标/动…