![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Robocom
文章平均质量分 77
Blossom๑.๑
这个作者很懒,什么都没留下…
展开
-
Robocom-2022国赛-养老社区
1.如何求树中每两个点之间的距离:从每个点出发dfs,每次遍历要将Vist初始化为全0;2.本质不同:应该不单指类型,还要包含距离,也就是一般意义上的不同。原创 2023-07-14 18:35:06 · 91 阅读 · 1 评论 -
Robocom-2022国赛-战利品分配
在某个战争游戏中,多个玩家组成一个大型军团,攻下若干城池,并获得战利品。具体而言,游戏中有 N 个城市,并以 M 条长度为 1 的无向道路连接,玩家们组成的军团从 S 号城市开始进攻,目的地是 T 号城市,每个城市攻下后的战利品价值为 pi。原创 2023-07-14 17:59:50 · 152 阅读 · 1 评论 -
Robocom-2022省赛-攻略分队
1.状态压缩 1-111110(62)表示六个队分配2.巧用结构体的bool operator<(const node &t) const。原创 2023-07-13 22:41:11 · 90 阅读 · 1 评论 -
Robocom-2022省赛-跑团机器人
玩家向机器人发出的指令是一个仅涉及加法和减法的表达式,即对若干个数字进行一系列加法或减法计算。这些数字可以是直接给出的非负整数(数字不超过 1000),也可以是若干个骰子掷出的结果。“掷骰子”这个动作对应的指令格式为 xdy,表示摇动 x 个 y 面的骰子(1≤x≤1000,2≤y≤1000)。当 x 为 1 时,1 可以省略。例如指令2d3+3-d4的意思是:先掷出 2 个 3 面骰子(你不必考虑现实中是否存在这样的骰子),不妨假设结果为 1 和 3,则2d3的结果就是两个骰子的面值之和 4;原创 2023-07-13 21:07:05 · 288 阅读 · 1 评论 -
Robocom-2022省赛-智能服药助手
智能看护中很重要的环节是安排需要服药的老年人的服药计划。已知机器人需要照顾的某位老年人需要服用 N 种药物,但某些药物不宜间隔过短服用 —— 比如降糖药一般遵医嘱日服 3 次,两次之间需要间隔至少 4 小时。当需要服用的药物比较多,医嘱比较复杂时,如何保证每位老人的服药计划是安全合理的,就成为一个挑战。本题给定一套服药计划,请你检查一下计划是否存在问题。原创 2023-07-13 20:56:52 · 94 阅读 · 1 评论 -
Robocom-2022初赛-树与二分图
设 G=(V,E) 是一个无向图,如果顶点集合 V 可分割为两个互不相交的子集 (A,B),并且每条边 (i,j)∈E 的两个端点 i 和 j 分别属于这两个不同的顶点子集,则称图 G 为一个二分图。现在给定一棵树 T,要求选择树中两个的结点 i 和 j,使得将无向边 (i,j) 加进 T 后能够构成二分图。你的任务是计算满足这个要求的选择方案有多少种。原创 2023-07-13 20:42:00 · 50 阅读 · 1 评论 -
Robocom-2021初赛-疫情防控
1.若顺着使用并查集时,删除的若是根节点,不能继续维护2.因为考虑将结点依次加入的情形,妙啊!原创 2023-07-13 18:00:56 · 35 阅读 · 1 评论 -
Robocom-2021初赛-芬兰木棋
1.用double来对容器分类:mapmp;2.优先根据x的大小,升序排列值不为1上一个点的值不为1为当前第一个点4.注意排序后x可能为 -3 -2 -1,实际拿的顺序为-1 -2 -3 ,但是这样的计算规则不影响结果,两者等价。原创 2023-07-13 15:16:24 · 77 阅读 · 1 评论 -
Robocom-2021初赛-懂的都懂
现在我们采集了原图的一些特征数据,由 N 个小于 255 的非负整数组成,假设对于给定的若干张由 Mi 个同样小于 255 的非负整数组成的新图的特征数据,每个数据都可以由原图中任意四个不同数据的平均值计算而来,则称新图为原图的相似图片。对于给出的数据,请你判断是不是相似图片。注意,不同数据指的并非是数据的值不同,而是不能取同一个数据多次。对于两个相同值的数据,如果给出两次,则可以取两次。原创 2023-07-13 14:46:16 · 46 阅读 · 1 评论 -
Robocom-2021复赛-塔防游戏
有一种简单的塔防游戏是这样的:给定一张由 n 行 m 列个方格子构成的地图,玩家可以任选一个格子放置自己的大本营,还可以在任意一个格子里放置自己的防御堡垒。大本营和每个防御堡垒都有自己的防御能力值 d,表示可以抵御 d 个僵尸的攻击。每一轮游戏开始时,玩家在规定时间内将本级别可以用的防御堡垒布置在地图中,然后僵尸们就从地图边界涌入地图中,向着大本营发起攻击。每轮进攻持续一个固定的时长,结束后剩余的僵尸就原地蒸发。每队僵尸可以向一个方格的上下左右四个方向移动。如果相邻的目标方格。原创 2023-07-12 23:41:28 · 128 阅读 · 1 评论 -
Robocom-2021复赛-拼题A打卡奖励
1.记录求min的01背包的方法,注意考虑时间复杂度对题目的影响。原创 2023-07-12 15:07:58 · 105 阅读 · 1 评论 -
RoboCom-2021复赛-冒险者分队
冒险者分队是人气 MMORPG《最终幻想 14》里的一个游戏系统。玩家通过招募 NPC (非玩家角色)组成小队完成特定任务后可以获取丰厚的奖励。由于完成任务有能力的要求,因此我们需要对 NPC 进行一定的训练。如果在选择的训练课程后有任意一个属性小于 0,那么训练会失败,属性不会发生变化。为了完成特定任务,现在给定小队的初始属性和目标属性,请回答是否有可能通过一定的训练,使得小队的属性正好达到目标属性的值,如果可以的话,最少的次数是多少?原创 2023-07-12 12:33:01 · 131 阅读 · 1 评论