news 2026/4/23 12:38:50

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/4/23 11:17:48

Open-AutoGLM乱码怎么破?3种高阶调试技巧让你秒变系统专家

第一章:Open-AutoGLM输出乱码现象解析在使用 Open-AutoGLM 模型进行文本生成时,部分用户反馈输出内容出现乱码现象,表现为非预期的符号、乱序字符或不可读的编码片段。该问题通常与字符编码处理、模型解码策略及输入预处理环节密切相关。乱码…

作者头像 李华
网站建设 2026/4/23 11:21:14

语音合成自动化流水线:集成GPT-SoVITS的CI/CD实践

语音合成自动化流水线:集成GPT-SoVITS的CI/CD实践 在数字内容爆发式增长的今天,个性化语音已不再是科幻电影中的幻想。从智能客服到虚拟主播,从有声读物到AI配音短视频,用户对“像人”的声音需求正以前所未有的速度攀升。然而&…

作者头像 李华
网站建设 2026/4/23 11:21:16

计算机毕业设计springboot基于JavaWeb的图书管理系统 基于SpringBoot的JavaWeb智慧图书馆服务平台 SpringBoot+MySQL的在线图书借阅与资源管理系统

计算机毕业设计springboot基于JavaWeb的图书管理系统106j5b69 (配套有源码 程序 mysql数据库 论文) 本套源码可以在文本联xi,先看具体系统功能演示视频领取,可分享源码参考。数字化转型浪潮下,传统纸质登记与Excel台账已难以承载高…

作者头像 李华
网站建设 2026/4/23 11:20:08

21、Elasticsearch脚本与多语言搜索全解析

Elasticsearch脚本与多语言搜索全解析 1. 使用非嵌入式语言 在大多数情况下,使用Groovy进行脚本编写是一种简单且足够的解决方案。不过,你可能有不同的偏好,想使用其他语言,如JavaScript、Python或Mvel。在使用其他语言之前,必须安装相应的插件。 操作步骤如下: 1. 从…

作者头像 李华