没有合适的资源?快使用搜索试试~ 我知道了~
2022年CSP提高组复赛试题
资源推荐
资源详情
资源评论
2022 CCF 非专业级软件能力认证
CSP-J/S 2022 第二轮认证
提高级
时间:2022 年 10 月 29 日 14:30 ∼ 18:30
题目名称 假期计划 策略游戏 星战 数据传输
题目类型 传统型 传统型 传统型 传统型
目录 holiday game galaxy transmit
可执行文件名 holiday game galaxy transmit
输入文件名 holiday.in game.in galaxy.in transmit.in
输出文件名 holiday.out game.out galaxy.out transmit.out
每个测试点时限 2.0 秒 1.0 秒 2.0 秒 3.0 秒
内存限制 512 MiB 512 MiB 512 MiB 1024 MiB
测试点数目 20 20 20 25
测试点是否等分 是 是 是 是
提交源程序文件名
对于 C++ 语言 holiday.cpp game.cpp galaxy.cpp transmit.cpp
编译选项
对于 C++ 语言
‐O2 ‐std=c++14
.
注
.
意
.
事
.
项(
.
请
.
仔
.
细
.
阅
.
读)
1. 文件名(程序名和输入输出文件名)必须使用英文小写。
2. C/C++ 中函数 main() 的返回值类型必须是 int,程序正常结束时的返回值必须
是 0。
3. 提交的程序代码文件的放置位置请参考各省的具体要求。
4. 因违反以上三点而出现的错误或问题,申诉时一律不予受理。
5. 若无特殊说明,结果的比较方式为全文比较(过滤行末空格及文末回车)。
6. 选手提交的程序源文件必须不大于 100KB。
7. 程序可使用的栈空间内存限制与题目的内存限制一致。
8. 全国统一评测时采用的机器配置为:Inter(R) Core(TM) i7-8700K CPU @3.70GHz,
内存 32GB。上述时限以此配置为准。
9. 只提供 Linux 格式附加样例文件。
10. 评测在当前最新公布的 NOI Linux 下进行,各语言的编译器版本以此为准。
2022 CCF 非专业级软件能力认证 CSP-J/S 2022 第二轮认证
提高级 假期计划(holiday)
假期计划(holiday)
【题目描述】
小熊的地图上有 n 个点,其中编号为 1 的是它的家、编号为 2, 3, . . . , n 的都是景
点。部分点对之间有双向直达的公交线路。如果点 x 与 z
1
、z
1
与 z
2
、……、z
k−1
与 z
k
、
z
k
与 y 之间均有直达的线路,那么我们称 x 与 y 之间的行程可转车 k 次通达;特别地,
如果点 x 与 y 之间有直达的线路,则称可转车 0 次通达。
很快就要放假了,小熊计划从家出发去 4 个
.
不
.
同的景点游玩,完成 5 段行程后回
家:家 → 景点 A → 景点 B → 景点 C → 景点 D → 家且每段行程最多转车 k 次。转车
时经过的点没有任何限制,既可以是家、也可以是景点,还可以重复经过相同的点。例
如,在景点 A → 景点 B 的这段行程中,转车时经过的点可以是家、也可以是景点 C,
还可以是景点 D → 家这段行程转车时经过的点。
假设每个景点都有一个分数,请帮小熊规划一个行程,使得小熊访问的四个
.
不
.
同景
点的分数之和最大
【输入格式】
从文件 holiday.in 中读入数据。
第一行包含 3 个正整数 n, m, k,分别表示地图上点的个数、双向直达的点对数量、
每段行程最多的转车次数。
第二行包含 n − 1 个正整数,分别表示编号为 2, 3, . . . , n 的景点的分数。
接下来 m 行,每行包含两个正整数 x, y,表示点 x 和 y 之间有道路直接相连,保
证 1 ≤ x, y ≤ n,且没有重边,自环。
【输出格式】
输出到文件 holiday.out 中。
输出一个正整数,表示小熊经过的 4 个不同景点的分数之和的最大值。
【样例 1 输入】
1 8 8 1
2 9 7 1 8 2 3 6
3 1 2
4 2 3
5 3 4
6 4 5
7 5 6
第 2 页 共 14 页
2022 CCF 非专业级软件能力认证 CSP-J/S 2022 第二轮认证
提高级 假期计划(holiday)
8 6 7
9 7 8
10 8 1
【样例 1 输出】
1 27
【样例
1
解释】
当计划的行程为 1 → 2 → 3 → 5 → 7 → 1 时,4 个景点的分数之和为 9+7+8+3 = 27,
可以证明其为最大值。
行程 1 → 3 → 5 → 7 → 8 → 1 的景点分数之和为 24、行程 1 → 3 → 2 → 8 → 7
→ 1 的景点分数之和为 25。它们都符合要求,但分数之和不是最大的。
行程 1 → 2 → 3 → 5 → 8 → 1 的景点分数之和为 30,但其中 5 → 8 至少需要转车
2 次,因此不符合最多转车 k = 1 次的要求。
行程 1 → 2 → 3 → 2 → 3 → 1 的景点分数之和为 32 ,但游玩的并非 4 个不同的景
点,因此也不符合要求。
【样例 2 输入】
1 7 9 0
2 1 1 1 2 3 4
3 1 2
4 2 3
5 3 4
6 1 5
7 1 6
8 1 7
9 5 4
10 6 4
11 7 4
【样例 2 输出】
1 7
第 3 页 共 14 页
剩余13页未读,继续阅读
资源评论
沐阳先生
- 粉丝: 3
- 资源: 1
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功