RoboCom2022
文章平均质量分 83
2022RoboComCAIP编程设计赛道题解
原题链接:https://pintia.cn/market/item/1546381865379418112
trudbot
偷窥是吧
展开
-
2022 RoboCom 世界机器人开发者大赛-本科组(省赛) CAIP 完整版题解
哲哲最近在玩一个游戏,击杀怪物能获得金币 —— 这里记击杀第 i 个怪物获得的金币数量为 Pi。然而这个游戏允许拥有的金币数量是有上限的,当超过时,超过上限的部分就会被系统光明正大地吃掉,哲哲就拿不到了。为了不浪费金币,哲哲决定,当下一个要击杀的怪物可获得的金币会导致自己拥有的金币数量超过上限时,就去消费一次,把自己已有的金币全部用完。现在给定哲哲将要击杀的一系列怪物对应的金币数量,请你计算一下哲哲去消费了几次。输入格式:输入第一行是两个整数 N,M (1≤N≤1e3 ,1≤M≤1e6),表示击杀的怪物数原创 2022-07-13 21:17:57 · 6120 阅读 · 17 评论 -
2022 RoboCom 世界机器人开发者大赛-本科组(省赛)RC-u4 攻略分队 (已完结)
副本是游戏里的一个特色玩法,主要为玩家带来装备、道具、游戏资源的产出,满足玩家的游戏进程。在 MMORPG《最终幻想14》里,有一个攻略人数最大达到 56 人的副本“巴尔德西昂兵武塔”,因为有在副本里死亡不能复活、机制比较整蛊等特点,一度被玩家视作洪水猛兽。在副本的开始,我们会遇到第一个难关:攻略的玩家要分为两组,同时讨伐副本 BOSS “欧文”和“亚特”。已知以下信息:我们的任务是合理安排玩家的分组,以最大程度增加副本通过概率。分组的原则如下:如果满足上述原则的分组方案不唯一,则按照下列规则确定唯一解:注原创 2022-07-13 20:46:38 · 685 阅读 · 2 评论 -
2022 RoboCom 世界机器人开发者大赛-本科组(省赛)-- 第五题 树与二分图 (已完结)
现在给定一棵树 T,要求选择树中两个没有边相连的结点 i 和 j,使得将无向边 (i,j) 加进 T 后能够构成二分图。你的任务是计算满足这个要求的选择方案有多少种。输入格式:输入第一行给出一个正整数 N (2≤N≤1e6),表示树中结点的个数。接下来 N−1 行,每行给出树中一条边的两端结点编号,以空格分隔。结点编号从 1 开始。题目保证输入给出的是一棵树中所有的边。输出格式:在一行中输出方案数。注意:连接 (1,2) 和 (2,1) 视作同一个方案。输入样例:71 22 32 42 52原创 2022-07-12 10:51:43 · 847 阅读 · 3 评论 -
2022 RoboCom 世界机器人开发者大赛-本科组(省赛)-- 第三题 跑团机器人 (已完结)
在桌面角色扮演游戏(TRPG,俗称“跑团”)中,玩家需要掷出若干个骰子,根据掷出的结果推进游戏进度。在线上同样可以跑团,方法是由玩家们向机器人发出指令,由机器人随机产生每个需要掷出的骰子的结果。玩家向机器人发出的指令是一个仅涉及加法和减法的表达式,即对若干个数字进行一系列加法或减法计算。这些数字可以是直接给出的非负整数(数字不超过 1000),也可以是若干个骰子掷出的结果。“掷骰子”这个动作对应的指令格式为 xdy,表示摇动 x 个 y 面的骰子(1≤x≤1000,2≤y≤1000)。当 x 为 1 时,1原创 2022-07-12 10:50:07 · 1835 阅读 · 4 评论 -
2022 RoboCom 世界机器人开发者大赛-本科组(省赛)-- 第二题 智能服药助手 (已完结)
智能看护中很重要的环节是安排需要服药的老年人的服药计划。已知机器人需要照顾的某位老年人需要服用 N 种药物,但某些药物不宜间隔过短服用 —— 比如降糖药一般遵医嘱日服 3 次,两次之间需要间隔至少 4 小时。当需要服用的药物比较多,医嘱比较复杂时,如何保证每位老人的服药计划是安全合理的,就成为一个挑战。本题给定一套服药计划,请你检查一下计划是否存在问题。输入格式:输入第一行给出两个整数 N,M(1≤N,M≤1e3),表示老人需要服用 N 种药物(药物种类从 1 到 N 编号),对应的服药计划有 M 条记录原创 2022-07-12 10:46:59 · 1404 阅读 · 0 评论 -
2022 RoboCom 世界机器人开发者大赛-本科组(省赛)---第一题 不要浪费金币 (已完结)
哲哲最近在玩一个游戏,击杀怪物能获得金币 —— 这里记击杀第 i 个怪物获得的金币数量为 Pi。然而这个游戏允许拥有的金币数量是有上限的,当超过时,超过上限的部分就会被系统光明正大地吃掉,哲哲就拿不到了。为了不浪费金币,哲哲决定,当下一个要击杀的怪物可获得的金币会导致自己拥有的金币数量超过上限时,就去消费一次,把自己已有的金币全部用完。现在给定哲哲将要击杀的一系列怪物对应的金币数量,请你计算一下哲哲去消费了几次。输入格式:输入第一行是两个整数 N,M (1≤N≤1e3 ,1≤M≤1e6),表示击杀的怪物数原创 2022-07-12 10:45:13 · 1442 阅读 · 8 评论