
RoboCom
文章平均质量分 66
RoboCom题目专栏
Alan_Lowe
世上没有白走的路,每一步都算数!——狂神
展开
-
2022 RoboCom 世界机器人开发者大赛-本科组(省赛)-RC-u5 树与二分图
−1 行,每行给出树中一条边的两端结点编号,以空格分隔。结点编号从 1 开始。题目保证输入给出的是一棵树中所有的边。在一行中输出方案数。注意:连接 (1,2) 和 (2,1) 视作同一个方案。二分图,搜索一下路径就可以了,深度为奇数的点和偶数的点分别染不同的颜色。你的任务是计算满足这个要求的选择方案有多少种。ps:比赛的时候用并查集写的,感觉一模一样,但是只有26分?分别属于这两个不同的顶点子集,则称图。) 是一个无向图,如果顶点集合。可分割为两个互不相交的子集 (≤106),表示树中结点的个数。...原创 2022-08-08 12:15:46 · 1050 阅读 · 1 评论 -
2021 RoboCom 世界机器人开发者大赛-本科组(决赛)
s->s的话,这个题目可以拆成s->i + i -> s这两段,但是边不能重复,因此要先将s->i最短路径上面的所有边都标记一下,然后再跑一次s->i(i->s),这次跑的时候就不能用已经被标记过的边了,也是迪杰斯特拉,只不过需要特殊处理判断一下边的使用情况。嵌套map,用外层map的键表示邮箱,外层map的值也是一个map(内层map),内层map的键表示ip,值表示ip出现的次数,最后遍历一下,按照规定要求排序后输出即可。去年比赛的时候硬写了个搜索处理s->s的情况。...原创 2022-08-08 11:53:11 · 1932 阅读 · 0 评论 -
2021 RoboCom 世界机器人开发者大赛-高职组(决赛)
这个题目就是个dfs爆搜,然后加上剪枝就行了,但是这个题目我被vector卡了,不知道是剪枝没剪好还是什么。总之就是我要用一个vector赋值给另一个vector,这种操作比数组的memcpy更慢。看了样例说明就能知道了,这是一颗往上画的树,然后三种树枝就是逻辑与或非。这里把两种代码都贴一下吧,也有可能是剪枝没剪好,大家可以帮我看看。...原创 2022-08-01 20:57:54 · 1459 阅读 · 4 评论 -
2021 RoboCom 世界机器人开发者大赛-高职组复赛
比赛的时候老师总是说,你们连高职都打不过。题目都很简单,就直接贴一下代码吧。2.人工智能数字翻译3.机器人拼图4.基础级排名5.人工智能刑警原创 2022-06-30 17:05:34 · 1010 阅读 · 1 评论 -
2021 RoboCom 世界机器人开发者大赛-高职组初赛
比赛的时候老师总是说,你们连高职都打不过。题目都很简单,就直接贴一下代码吧,有的用C++写的,有的用Python写的。2.人脸识别3.月份输出4.字母串5.增一数6.答题卡新浪微博上有网友发文称:“朋友买了本玻尔X海森堡的物理大佬同人本,送了300道高数题。更绝的是,要做完题目按照答案涂答题卡,涂出一个二维码,扫描二维码才能看到特典,做错了就看不到了……”那张传说中的答题卡如下图所示:若答案为 4 位整数(位数不足时在前面补足 0),则前两位为横坐标,后两位为纵坐标。若一题有两小问,则第原创 2022-06-27 17:06:27 · 1466 阅读 · 0 评论 -
2021 RoboCom 世界机器人开发者大赛-本科组初赛
取四个数,那就直接n的4次方遍历每种可能,然后放到一个set当中就行,对于每一张新的图片都判断是否每个特征值都能在这个set中找到,如果是的话输出Yes,否则输出No。2.芬兰木棋【思维】按照木桩与原点的距离来排序,然后从近到远去处理,对于相同方向的木桩,如果有连续高度为1的,那么就一次打倒多跟木桩,这是在保证分数相同的情况下,打的次数最少;否则每次打倒一根木桩即可。3.打怪升级【+】首先用一个多源最短路跑出来,然后选择起点(找最长路线的最小值)。然后有了起点过后,再跑一次单源最短路并且记录路径。原创 2022-06-26 22:40:36 · 1335 阅读 · 0 评论