输出两行,第一行是一个数字,表示最大的最长上升子序列的长度。 接下来一行,输出插入的方案,其中用L表示插入到头部,用R表示插入到尾部。当有多个相同长度的方案时,选择字典序最小的方案(L 的字典序小于 R)。 输入样例: 8 1 3 2 4 2 4 5 0 输出样例: 5 LLLLLRRL 样例解释: 样例最后队列内容为:0 2 ...
用双端队列来找到最长的上升子序列,并且字典序最小 分析 根据数据范围10001000可以发现在可以n2lognn2logn,那我们就可以暴力枚举r开始的第一个点作为起点,通过上升子序列,找出来,最后求出字典序最小的即可 代码 /*made in mrd*/ #include<bits/stdc++.h> ...
比赛信息 比赛官网: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=...
),表示有多少组询问。 接下来的 T 组询问,每组询问有两行,每行三个非负整数,第一行为小队初始的属性,第二行为需要达成的目标属性。 所有属性值均大于等于 0,小于等于 2×10 9 。 输出格式: 如果目标属性无法通过训练达到,输出一行 −1,否则输出一个整数,表示达到目标属性的最少训练次数。 输入样例: 4 25...
输入正整数T,代表询问次数,每次询问2行,每行3个数,第一行表示初始数据,第二行为目标数据,数据变化为2种:1.一种数据提高40,另外两种数据降低20 2.两种数据提高20,另外一组数据降低40 ,求初始数据到目标数据数据变化的最少次数 思路: 看数据范围,输入的T大小小于105105,这个数据有点大,最好用scanf或者优化后的...
2021 RoboCom 世界机器人开发者大赛-本科组(复赛)7-2 拼题A打卡奖励 (25 分),题目大意:给定$N$张打卡卷,第\(i\)张打卡卷需要\(m_i\)分钟做完,完成后可获得\(c_i\)枚奖励的金币。问\(M\)分钟内最多可以得到多少金币。思路:显然这是一个01背包问题。但是,按照常规的想
分析: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++)...
7-1 冒险者分队 20 7-1 冒险者分队 分数20 作者DAI, Longao 单位 杭州百腾教育科技有限公司 冒险者分队是人气 MMORPG《最终幻想 14》里的一个游戏系统。玩家通过招募 NPC (非玩家角色)组成小队完成特定任务后可以获取丰厚的奖励。 由于完成任务有能力的要求,因此我们需要对 NPC 进行一定的训练。NPC 组成的小队...
输入格式: 输入第一行是一个正整数 T (≤10 5 ),表示有多少组询问。 接下来的 T 组询问,每组询问有两行,每行三个非负整数,第一行为小队初始的属性,第二行为需要达成的目标属性。 所有属性值均大于等于 0,小于等于 2×10 9 。 输出格式: 如果目标属性无法通过训练达到,输出一行 −1,否则输出一个整数...
简介: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...