trudbot's blog
·
2023 RoboCom 世界机器人开发者大赛-本科组 (省赛) CAIP 题解
💡
原文中文，约7800字，阅读约需19分钟。
📝
内容提要
开发一款与亚运奖牌计算相关的App，输入两个国家的获奖情况，计算奖牌数和排名。使用vector存储奖牌情况并排序，时间复杂度为O(NlogN)。
🎯
关键要点
- 开发一款与亚运奖牌计算相关的App，输入两个国家的获奖情况，计算奖牌数和排名。
- 输入格式包括正整数N表示获奖记录数，后续每行记录国家和奖牌类型。
- 输出格式为两个国家的奖牌数和排名，最后输出获胜国家的信息。
- 使用vector存储奖牌情况并排序，时间复杂度为O(NlogN)。
- 饮料定级问题中，已知饮料的等级，需根据已知等级为新饮料定级。
- 输入格式包括已知饮料数量和待定级饮料数量，输出每个待定级饮料的等级。
- 使用哈希表存储已知饮料的等级，判断新饮料的等级。
- 骰子游戏中，投掷5个骰子后需选择重投的骰子以最大化获胜等级的概率。
- 输入格式为多组数据，每组包含5个骰子的点数，输出重投骰子的数量和概率。
- 相对论大师问题中，给定推论需找到最短路径以形成弹幕。
- 输入格式为推论数量和推论内容，输出推论路径和矛盾的起始和终止论点。
- 相对成功与相对失败问题中，需判断最少有多少人说谎以符合成功排序。
- 输入格式为参赛选手的状态和成功程度的排序，输出最少说谎人数。
- 使用动态规划计算最长不上升子序列以解决说谎人数问题。
➡️
