![](https://img-blog.csdnimg.cn/35ddfb33e04641159b7e9061332244bd.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
动态规划
文章平均质量分 63
最难最复杂的递推
Mark 85
这个作者很懒,什么都没留下…
展开
-
最大收益(搜索好题)
5个数(1, 3, 1, 5, 2) 按照如下顺序取出: 1, 5, 2, 3, 4, 价值为1x1 + 2x2 + 3x3 + 4x1 + 5x5 = 43.给一行n个数,每次可以取出行首或者行末的数,如果数ai是第j次取出的,可以得到ai*j的收益,求最大的总收益;N+1: 第i个数的 a(i)(大于1小于1000)Line 1: 整数 N(1原创 2023-06-27 17:22:29 · 161 阅读 · 0 评论 -
【五一创作】
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。两行,每行一个整数,第一个数字表示这套系统最多能拦截多少导弹,第二个数字表示如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入导弹依次飞来的高度,计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。原创 2023-05-01 16:40:09 · 109 阅读 · 0 评论 -
P1156 垃圾陷阱 题解
假设卡门预先知道了每个垃圾扔下的时间 t(1≤t≤1000),以及每个垃圾堆放的高度 ℎh(1≤h≤25)和吃进该垃圾能维持生命的时间 f(1≤f≤30),要求出卡门最早能逃出井外的时间,假设卡门当前体内有足够持续 10 小时的能量,如果卡门 10 小时内(不含 10 小时,维持生命的时间同)没有进食,卡门就将饿死。和 H(1≤H≤25),该垃圾能垫高的高度。“垃圾井” 是农夫们扔垃圾的地方,它的深度为 D(2≤D≤100)英尺。第一行为两个整数,D 和 G(1≤G≤100),G 为被投入井的垃圾的数量。原创 2023-04-01 09:22:47 · 154 阅读 · 0 评论 -
美元汇率 题解
例如:项目场景:示例:通过蓝牙芯片(HC-05)与手机 APP 通信,每隔 5s 传输一批传感器数据(不是很大)原创 2022-12-30 22:41:08 · 547 阅读 · 0 评论 -
P2918 [USACO08NOV]Buying Hay S 题解
1原创 2022-12-31 00:00:00 · 219 阅读 · 0 评论 -
机器人(rabot)题解
现在笑笑写了一串指令准备去参赛,由于笑笑有很强的计算能力,他可以马上知道机器人最后会走到哪里。为了难倒笑笑,他的好朋友酷酷就说,现在让你修改其中n个指令,使得机器人移动到离起点最远的地方。(修改是指“T”变成“F”,或“F”变成“T”,可以对同一个指令多次修改)。3、参赛选手可以编写指令:F(向前走一步),T(掉头)。共一行,一个正整数,表示离起点(位置0)最远的距离。接下来一行一个整数n,表示要修改的指令个数。1、将机器人摆放在数轴0的位置。2、机器人只能向左或向右走,机器人(rabot)原创 2022-12-01 00:00:00 · 111 阅读 · 0 评论 -
1644 -- 字符串 题解
text{Smart}Smart 有一个只包含 0,10,1 的字符串,设这个字符串长度为 lenlen,那么它是个下标为 1 \sim len1∼len 的字符串,它想找到一个位置 x(1≤x \lt len)x(1≤x原创 2022-11-16 00:00:00 · 67 阅读 · 0 评论 -
1348 -- 美食家 题解
这一天 \text{Smart}Smart 来到一家自助餐厅,餐厅里有甲、乙两种菜, \text{Smart}Smart 吃一口甲会获得 AA 点饱度,吃一口乙会获得 BB 点饱度 (A,B≤WA,B≤W),甲乙两道菜都无限量供应。整个过程中,如果某一时刻 \text{Smart}Smart 的饱度超过 WW, \text{Smart}Smart 就会非常难受,因此 \text{Smart}Smart 绝对不会让自己的饱度。一个整数,表示 \text{Smart}Smart 的最大饱度能到多少。原创 2022-11-14 22:04:00 · 233 阅读 · 0 评论 -
1602 -- 等差数列 c++题解
样例中长度为 22 的等差数列为:1,41,4, 1,21,2, 1,31,3, 1,71,7, 4,24,2, 4,34,3, 4,74,7, 2,32,3, 2,72,7, 3,73,7;\text{Smart}Smart 的老师给了他一个长度为 NN 的数字序列,每个位置有一个整数,他需要 \text{Smart}Smart 帮他找到这个数字序列里面有多少个等差数列。样例中长度为 33 的等差数列为:1,2,31,2,3, 1,4,71,4,7。第一行一个整数 NN,表示老师给出的数字序列的长度。原创 2022-11-14 21:03:12 · 937 阅读 · 0 评论