Shiroha白羽的博客
·
Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2)
💡
原文中文，约6600字，阅读约需16分钟。
📝
内容提要
2023-2024年Harbour.Space奖学金竞赛包含多个编程题目，涉及构造严格递增数列、字符串交换与翻转、整除路径构造、矩阵翻转操作及猜测游戏的期望次数计算。每个题目都有独特的解法，涉及算法设计与数据结构应用。
🎯
关键要点
- 2023-2024年Harbour.Space奖学金竞赛包含多个编程题目。
- 题目A要求构造一个严格递增的数列，给定第一个和最后一个值。
- 题目B涉及字符串的交换与翻转，要求找到最小字符串。
- 题目C要求构造整除路径，给定初始值，直到变成1。
- 题目D要求通过翻转操作将01矩阵变为全0，计算最少操作次数。
- 题目E是一个猜测游戏，涉及OR运算，计算期望的猜测次数。
❓
延伸问答
Harbour.Space奖学金竞赛的主要内容是什么？
2023-2024年Harbour.Space奖学金竞赛包含多个编程题目，涉及算法设计与数据结构应用。
题目A要求构造什么样的数列？
题目A要求构造一个严格递增的数列，给定第一个和最后一个值。
题目B中如何处理字符串的交换与翻转？
题目B要求选择一个合理的i，交换a_i和a_{i + 2}，并翻转长度为k的连续字符串以达到最小字符串。
题目C的整除路径构造有什么要求？
题目C要求给定一个初始值，每次可以减去它的整除数，直到变成1，且路径中1至多出现两次。
如何通过翻转操作将01矩阵变为全0？
题目D要求选择一个位置作为三角形的顶点，向下翻转所有三角形内的元素，计算最少操作次数。
题目E的猜测游戏是如何进行的？
题目E中，Carol从数组中选出两个值进行OR计算，Alice和Bob轮流猜测这两个值的大小关系，计算期望的猜测次数。
➡️
