news 2026/2/9 22:32:14

2023年信息学奥赛CSP-J2入门组复赛题解

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
2023年信息学奥赛CSP-J2入门组复赛题解

2023年信息学奥赛CSP-J2入门组复赛题解

初级比赛难度较低

零、背景

今天来看看 2023 CSP-J 的题解吧。

A: 数学公式

B: 后悔贪心

C: 模拟

D: 图论+动态规划

一、小苹果(apple)

题意:n 个苹果编号为1到n,每天把位置为1+3k的苹果拿走,问总共几天可以走拿走,以及编号为n的评估是第几天拿走的。

思路:数学公式

每天拿走 1/3 个苹果, 约log(n)天拿完,可以模拟来精确计算出天数。

编号为n的苹果为最后一个苹果,当剩余苹果个数为1+3k时,会恰好把最后一个苹果拿走。

故模拟每天拿苹果时,判断当前苹果个数是不是1+3k即可。

ll all_day = 0, n_day = 0; while (n) { all_day++; ll choice = 1 +
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/2/7 16:38:49

基于 RPA 的企业微信自动化:如何突破官方 API 对外部群功能的限制?

在企业微信的生态开发中,官方 API 对“外部群”的操作权限有着严格的限制。例如,官方接口通常无法实现主动创建外部群、主动向未授权的外部群发送消息,或是在不经过用户确认的情况下进行复杂的群管理。 为了解决这些痛点,基于 RP…

作者头像 李华
网站建设 2026/2/7 15:54:18

27、Elasticsearch聚合与查询:Pipeline聚合和Percolator的深入解析

Elasticsearch聚合与查询:Pipeline聚合和Percolator的深入解析 1. Pipeline聚合 Pipeline聚合是一种特殊的聚合类型,与之前学习的指标聚合和桶聚合有所不同。指标聚合返回指标,桶聚合返回桶,它们都基于返回的文档进行操作。而Pipeline聚合则是对其他聚合的输出及其指标进…

作者头像 李华
网站建设 2026/2/10 11:48:25

28、Elasticsearch 高级功能:Percolator 与空间搜索

Elasticsearch 高级功能:Percolator 与空间搜索 1. Percolator 深入应用 在 Elasticsearch 中,Percolator 注册的查询实际上是文档,我们可以使用普通查询来选择在 percolation 过程中使用哪些存储在 .percolator 类型中的查询。以下是具体的操作步骤和示例。 1.1 更新映…

作者头像 李华
网站建设 2026/2/7 20:07:14

语音克隆技术负责任使用指南:以GPT-SoVITS为例

语音克隆技术负责任使用指南:以GPT-SoVITS为例 在一段仅一分钟的录音后,AI就能“学会”你的声音,用你熟悉的语调说出从未讲过的话——这不是科幻电影的情节,而是今天开源社区中真实可实现的技术能力。随着生成式人工智能的爆发式演…

作者头像 李华
网站建设 2026/2/6 18:46:53

30、Elasticsearch性能优化与扩展全解析

Elasticsearch性能优化与扩展全解析 1. 环境准备与基准测试 1.1 环境配置 在使用Elasticsearch之前,需要进行一些基础配置。首先,修改 /etc/security/limits.conf 文件,添加以下内容: elasticsearch - nofile 64000 elasticsearch - memlock unlimited接着,修改 …

作者头像 李华