7-2 芬兰木棋(25分) 7-3 打怪升级(25分) 7-4 疫情防控(30分) 比赛介绍 比赛信息 比赛官网: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/c...
7-2 芬兰木棋分数 25分 芬兰木棋(Mölkky,又称芬兰木柱)是源自芬兰的一项运动。哲哲将这个运动改造成了赛博朋克单人版,现在场上一开始有N根立起的小木棋(上面分别标有一个非负整数),哲哲投掷一根大木棋去击倒这些小木棋以获得分数。分数规则如下: 如果仅击倒 1 根木棋,则得木棋上的分数。 如果击倒 2 根...
x1=x2=x3,其中x1=x2=x3为0,前面2种情况可以先全换成x1<=x2<0<x3情况,再用20,20,-40来作用与这3个值那么x2会先变成0,然后我们再以两个操作40,-20,-20和20,20,-40组合成60,0,-60作用于x1和x3,就能构建出最优解
//25分#include<bits/stdc++.h>usingnamespacestd;constintmaxn=1010;intv[maxn],w[maxn];intf[maxn*maxn];intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);intn,m;cin>>n>>m;intsum=0;for(inti=1;i<=n;i++)cin>>v[i];for(inti=1;i<=n;i++)cin>>w[i],sum+=w...
7-2 拼题A打卡奖励 25 7-3 快递装箱 25 7-4 塔防游戏 30 7-1 冒险者分队 20 由于完成任务有能力的要求,因此我们需要对 NPC 进行一定的训练。NPC 组成的小队会有三个属性:体能、心智,以及战术,玩家可以选择以下的两种训练课程之一对小队进行训练: ...
7-2 队列插入 25 7-3 账户安全预警 25 7-4 猛犸不上Ban 30 7-1 绿地围栏 20 7-1 绿地围栏 分数20 作者 陈越 单位 浙江大学 wl.png 市政规划了一块绿地,需要采购一批围栏将绿地围起来。 为了简单起见,我们假设绿地的形状是个封闭连通的规则多边形,即所有边都是互相垂直或平行的,并且没有交叉的十字边。
2021 RoboCom 世界机器人开发者大赛-本科组(复赛)7-2 拼题A打卡奖励 (25 分),题目大意:给定$N$张打卡卷,第\(i\)张打卡卷需要\(m_i\)分钟做完,完成后可获得\(c_i\)枚奖励的金币。问\(M\)分钟内最多可以得到多少金币。思路:显然这是一个01背包问题。但是,按照常规的想
7-3 打怪升级 分析:这题有点简单粗暴 确定一个最合算的空降位置,即空降到地图中的某个堡垒,使得玩家从这个空降点出发,到攻下最难攻克(即耗费能量最多)的那个堡垒所需要的能量最小; 也就是找最远距离的最小值,因为只有1000个点,所以直接对每个点求一次最短路,对最远距离求min即可。
简介: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...
四层循环去枚举取数的过程,为了避免精度问题,用哈希表存下四个数之和而不是平均值,最后判断每一组数的四倍是否在哈希表内(用数组模拟哈希表可以节省一半的时间) 时间复杂度O(n4) 代码: // 7-1 懂的都懂 (20 分) #include #include #include