![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
代码晓菜鸡
这个作者很懒,什么都没留下…
展开
-
AcWing 129. 火车进栈
这里有 n 列火车将要进站再出站,但是,每列火车只有 1 节,那就是车头。 这 n 列火车按 1 到 n 的顺序从东方左转进站,这个车站是南北方向的,它虽然无限长,只可惜是一个死胡同,而且站台只有一条股道,火车只能倒着从西方出去,而且每列火车必须进站,先进后出。 也就是说这个火车站其实就相当于一个栈,每次可以让右侧头火车进栈,或者让栈顶火车出站。 车站示意如图: 出站<—— <——进站 |车| |站|原创 2021-03-27 11:07:31 · 166 阅读 · 0 评论 -
AcWing 128. 编辑器
你将要实现一个功能强大的整数序列编辑器。 在开始时,序列是空的。 编辑器共有五种指令,如下: I x,在光标处插入数值 x。 D,将光标前面的第一个元素删除,如果前面没有元素,则忽略此操作。 L,将光标向左移动,跳过一个元素,如果左边没有元素,则忽略此操作。 R,将光标向右移动,跳过一个元素,如果右边没有元素,则忽略次操作。 Q k,假设此刻光标之前的序列为 a1,a2,…,an,输出 max1≤i≤kSi,其中 Si=a1+a2+…+ai。 输入格式 第一行包含一个整数 Q,表示指令的总数。 接下来原创 2021-03-26 22:28:42 · 156 阅读 · 1 评论 -
动态优化--01包、无限包、多重包汇总
三种包的核心思想大同小异,即动态优化问题: 说明: f[j]表示:N件物品,背包容量j下的可容纳最大价值 v[i]表示:第i件物品的体积 w[i]表示:第i件物品的价值 s[i]表示:对于多重包来说,dii件物品的数量 优化为一维状态下三个包的状态转移方程相同,均为:f[j] = max(f[j], f[j - v[i]] + w[i] 但其在二维对应的f[j]上表示的细节不同(此时f[j]可记作f[i][j]) 01包的二维状态转移方程:f[i][j] = max(f[i - 1][j], f[i原创 2021-03-26 13:04:03 · 151 阅读 · 0 评论