P8161 [JOI 2022 Final] 自学 (Self Study)

软件架构师何志丹

《深入浅出Visual c++》书籍作者

领域专家: C/C++技术领域

2025-03-09 11:34:30

课时名称	课时知识点
P8161 [JOI 2022 Final] 自学 (Self Study)	P8161 [JOI 2022 Final] 自学 (Self Study)，题目、题解、编码

...全文

144 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

本文介绍了JOI 2022 Final的"自学"题目。题目描述了一位高中生在N门课程和M周时间内，通过上课或自学两种方式提升对各课程的理解程度。每周有N个课时，每个课时可以选择上课（增加A_i）或自学任意课程（增加B_i）。目标是最大化所有课程理解程度的最小值。文章给出了输入输出样例和解释，并提供了C++实现代码。代码使用二分查找来求解最优值，通过检查是否满足条件来调整搜索范围。该题考察了优化问题和二分查找的应用。

在 JOI 高中高一的第三个学期的 M 个星期的时间内，有 N 门课，编号为 1∼N。每个星期有 N 个课时，第 i 个课时上课程 i 的一节课。比太郎是一位高一学生。对于 N×M 个课时中的每一个，他会选择如下行动中的一个：行动 1：比太郎去上课。如果他去上了课程 i 的一节课，那么他对课程 i 的理解程度会增加 Ai。行动 2：比太郎不去上课。他转而选择任意一门课，并且自学选中的那门课。如果他选中了课程 ii 进行了时长为一课时的自学，那么他对课程 i 的理解程度会增加 Bi。

在 JOI 高中高一的第三个学期的 $M$ 个星期的时间内，有 $N$ 门课，编号为 $1 \sim N$。每个星期有 $N$ 个课时，第 $i$ 个课时上课程 $i$ 的一节课。比太郎是一位高一学生。对于 $N \times M$ 个课时中的每一个，他会选择如下行动中的一个： - 行动 1：比太郎去上课。如果他去上了课程 $i$ 的一节课，那么他对课程 $i$ 的理解程度会增加 $A_i$。 - 行动 2：比太郎不去上课。他转而选择任意一门课，并且自学选中的那门课。如果他选中了课程 $i$ 进行了时

星际蛋糕推销先算出每一段蛋糕的长度，每次询问在原序列上二分查找或双指针即可。时间复杂度 O(N+Q)O(N+Q)O(N+Q)，空间复杂度 O(N)O(N)O(N) #include<stdio.h> #include<algorithm> int a[200001]; long long sum[200001]; int main(){ int n,q,d; scanf("%d",&n); for(register int i=1;i<=n;i++){ s

从左到右的段的长度分别为 7, 7, 9, 1, 1, 1, 1, 1, 1, 1, 1, 3, 3, 3, 37,7,9,1,1,1,1,1,1,1,1,3,3,3,3。他的任务是向不同星球的居民介绍地球上的食物。它被切成了 NN 段，其中从左往右的第 ii 段的长度为整数 A_iAi。一开始，castella 从左到右的段的长度分别为 14, 9, 8, 1214,9,8,12。输出 QQ 行，第 jj 行一个数，表示第 jj 个询问的答案。这个样例满足子任务 2, 32,3 的限制。...

闻缺陷则喜

1

社区成员

228

社区内容

发帖

与我相关

我的任务

数据结构共识算法个人社区广东省·广州市

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章