为了研究疫情防控对于跨地区交通运输的影响,假设现在有N个机场,M条航线,每天都会新增一个防控地区,一个防控地区会导致一个机场无法正常运作,航线也自然无法正常运行,每天会有Q**i对旅客从X**i机场前往Y**i机场,请计算有多少对旅客会受到影响无法完成行程。 旅客只要能直达或通过若干次中转,且乘坐的所有航线的出发...
分析:N只有50个,所以直接四个for循环枚举任意4个数放在map里。然后输入M的时候查找M*4在不在map里就好;签到题。 #include<bits/stdc++.h>usingnamespacestd;intmain(){intn,m;cin>>n>>m;vector<int>ve(n+1);for(inti=1;i<=n;i++){cin>>ve[i];}map<int,int>mp;for(inti=1;i<=n;i++){...
比赛信息 比赛官网:https://www.robocom.com.cn/ 报名流程:https://www.robocom.com.cn/content.html?cid=386 工信部发文:https://www.robocom.com.cn/content.html?cid=367 中国教育学会清单:https://m.cahe.edu.cn/site/content/14825.html 编程赛道通知:https://www.robocom.com.cn/content.html?cid=...
给定n个数,再给定k组数,要求判断每一组内的所有数,是否存在n个数内任取四个数的平均值等于它本身 思路: 四层循环去枚举取数的过程,为了避免精度问题,用哈希表存下四个数之和而不是平均值,最后判断每一组数的四倍是否在哈希表内(用数组模拟哈希表可以节省一半的时间) 时间复杂度O(n4) 代码: // 7-1 懂...
2021 RoboCom 世界机器人开发者大赛-本科组(初赛)7-4 疫情防控 (30 分),题目大意:给定一个\(n\)个顶点,\(m\)条边的图,现在对图进行\(d\)次操作,每次操作为标记编号为\(c\)的顶点不能走(即删除与\(c\)相连的边),每次操作中又有\(q\)次询问:编号\(x\)和编号\(y\)之间
赛场上我暴力做的,但是先做的后面的题。。。做这个题的时候时间不够了,肠子都悔青了,最后一次提交的时候已经只剩一分钟,测试点0没过,十分没了,试题开放后,就改了一点测试点0就通过了。。。测试点0就是浮点运算的考虑,不要计算平均数,把要测试的图像乘四就行,不然
2021 RoboCom 世界机器人开发者大赛-本科组(决赛) 【摘要】 文章目录 7-1 绿地围栏 207-2 队列插入 257-3 账户安全预警 257-4 猛犸不上Ban 30 7-1 绿地围栏 20 7-1 绿地围栏 分数 20 作者 陈越 单... 文章目录 7-1 绿地围栏 20 7-2 队列插入 25...
开发者大赛-本科组(复赛) 文章目录 7-1 冒险者分队 20 7-2 拼题A打卡奖励 25 7-3 快递装箱 25 7-4 塔防游戏 30 7-1 冒险者分队 20 由于完成任务有能力的要求,因此我们需要对 NPC 进行一定的训练。NPC 组成的小队会有三个属性:体能、心智,以及战术,玩家可以选择以下的两种训练课程之一对小队进行训练:...
简介:2021 RoboCom 世界机器人开发者大赛-本科组(复赛) #include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1100;ll n,m,w[maxn],c[maxn],sumc=0;ll dp[365*25*60];int main(){scanf("%lld%lld",&n,&m);for(int i=1;i<=n;i++) scanf("%lld",&w[i...
7-1 冒险者分队 20 7-1 冒险者分队 分数20 作者DAI, Longao 单位 杭州百腾教育科技有限公司 冒险者分队是人气 MMORPG《最终幻想 14》里的一个游戏系统。玩家通过招募 NPC (非玩家角色)组成小队完成特定任务后可以获取丰厚的奖励。 由于完成任务有能力的要求,因此我们需要对 NPC 进行一定的训练。NPC 组成的小队...