炼金术师

题目链接：nowcoder 217127

到牛客看：

——>点我跳转<——

题目大意

给你一些操作，每次将 1~x 的地方染上一个新的颜色。
你可以任意选一个颜色，选一个 x 把 1~x 的地方都染上这个颜色。
问你你至少要染多少次才能染的跟题目的一样。

思路

根据题目容易看出它就是要你维护一个单调队列，然后问你到最后它的长度。

然后你就跟着做就好了。

代码

#include<cstdio>using namespace std;int n, x, q[1000001];int main() {scanf("%d", &n);for (int i = 1; i <= n; i++) {scanf("%d", &x);while (q[0] && q[q[0]] <= x) q[0]--;q[++q[0]] = x;//维护单调队列}printf("%d", q[0]);//输出最后单调队列的长度return 0;
}

【nowcoder 217127】炼金术师相关推荐

物质炼金术师三维模型建造,带来无限的遐想空间
物质炼金术师三维模型建造,带来无限的遐想空间物质炼金术师是制造数字材料领域中工程和专业软件的名称.物质炼金术师产品利用高效技术的优势,可以根据需要在不同的设计中实现3D仿真.实际上,借助此软件,您可 ...
小白说代码——炼金术师
标题小白说代码--炼金术师牛客练习赛(虽然这个题看起来感觉像是贪心,但个人认为它是一道思维水题) 爱德华以钢之炼金术师之名享誉全国,而今天他要完成弟弟阿尔冯斯提出的一个挑战. 已知爱德华和阿尔冯斯面 ...
【状压DP】CQBZOJ3646 炼金术师
分析: 肥肠水的状压DP题... 考虑到k非常的小,可以用 dp[i][j][l] d p [ i ] [ j ] [ l ] dp[i][j][l]表示以 i i i为首的前k个数中,被访问的状态为 ...
newcoder 炼金术师（递推
递推更好的方法是从后遍历统计最大更新ans++ 时间复杂度为O(n) #include<bits/stdc++.h> using namespace std; typedef long ...
NIPS风波 | 获奖者登台开炮：ML是炼金术，大神LeCun强硬回怼
夏乙问耕发自凹非寺量子位出品 | 公众号 QbitAI 谁能想到,NIPS这种顶会都能风波乍起. Ali Rahimi(阿里·拉希米),因为2007年发表的一篇论文,获得今年的"T ...
【强化学习炼金术】李飞飞高徒带你一文读懂RL来龙去脉
强化学习炼金术 · 背景介绍(上) 欢迎来到<强化学习炼金术>第一讲.手摇芭蕉扇,支起八仙炉,再点上三昧真火.各位炼金术师,你们都准备好了吗? 在这一课里,我会跟大家说说强化学习的概念和目 ...
【强化学习炼金术】李飞飞高徒范麟熙解析强化学习在游戏和现实中的应用
在新智元上一篇文章中,Jim Fan(范麟熙)介绍了强化学习的概念和目的.今天是<强化学习炼金术>Introduction第三讲. 在这一课里,Jim Fan会跟各位炼金术师们聊一聊游戏中 ...
疫情排查节时86%？不会代码也能玩转模型训练？腾讯大神揭秘语音语义及AutoML黑科技 | 内含福利...
出品 | AI科技大本营(ID:rgznai100) 2020年7月3日,AI ProCon 2020 AI开发者万人大会,隆重举行!作为CSDN策划并主办的系列技术「开发者大会」之一,本次大会通过线 ...
PyTorch 版 EfficientDet 比官方 TF 实现快 25 倍？这个 GitHub 项目数天狂揽千星
来源:机器之心本文约3646字,建议阅读8分钟. 本文介绍在 Github 项目中,开发者 zylo117 开源了 PyTorch 版本的 EfficientDet,速度比原版高 20 余倍.如今, ...

【nowcoder 217127】炼金术师

炼金术师

题目链接：nowcoder 217127

到牛客看：

题目大意

思路

代码

【nowcoder 217127】炼金术师相关推荐

最新文章

热门文章