- 博客(3)
- 收藏
- 关注
原创 刷题 day 2:疫情防控
疫情尚未结束,严防疫情反复。为了做好疫情防控工作,国内设置了地区风险等级,对于中高风险地区的人员采取限制移动、居家隔离等手段。为了研究疫情防控对于跨地区交通运输的影响,假设现在有 N 个机场,M 条航线,每天都会新增一个防控地区,一个防控地区会导致一个机场无法正常运作,航线也自然无法正常运行,每天会有 Qi 对旅客从 Xi 机场前往 Yi 机场,请计算有多少对旅客会受到影响无法完成行程。旅客只要能直达或通过若干次中转,且乘坐的所有航线的出发和到达机场都正常运作,即视作可完成行程。
2024-03-31 11:31:18 256
原创 2021 RoboCom 世界机器人开发者大赛-本科组(初赛)
1.众所周知,在互联网上有很多话是不好直接说出来的,不过一些模糊的图片仍然能让网友看懂你在说什么。然而对这种言论依然一定要出重拳,所以请你实现一个简单的匹配算法。现在我们采集了原图的一些特征数据,由 N 个小于 255 的非负整数组成,假设对于给定的若干张由 Mi 个同样小于 255 的非负整数组成的新图的特征数据,每个数据都可以由原图中任意四个不同数据的平均值计算而来,则称新图为原图的相似图片。对于给出的数据,请你判断是不是相似图片。注意,不同数据指的并非是数据的值不同,而是不能取同一个数据多次。
2024-03-29 18:35:07 689 1
原创 滑动窗口
用长度为 128 的数组来映射字符,其中 chars 表示目前每个字符缺少的数量,flag 表示 每个字符是否在 T 中存在。这种方式可以用来标记 ASCII 码范围内的字符是否出现过,通常在需要进行字符统计或者标记字符出现情况时会使用到。滑动窗口求解,两个指针 l 和 r 都是从最左端向最右端移动。vector flag(128, false)创建了一个名为。对象,长度为 128,并将所有元素初始化为。所有字符的子串,则返回空字符串。所有字符的最小子串。题目:给你一个字符串。
2024-03-22 18:29:17 205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人