[SDOI2008]Sue的小球

最新推荐文章于 2023-09-07 15:11:56 发布
最新推荐文章于 2023-09-07 15:11:56 发布
阅读量145 收藏
点赞数
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/yinwuxiao/p/8719012.html
本文介绍了一种使用动态规划解决特定问题的方法。通过定义两个DP数组dp1和dp2来分别表示从当前位置到之前位置及之后位置的最小消耗值。通过对剩余元素的代价进行考虑实现了状态转移。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题解：

一个挺显然的dp 记得蓝书上应该有差不多的吧

首先一个常见的思路就是把后来的消耗现在算起

令dp1[i][j]代表在i处时i-j的消耗最小值

令dp2[i][j]代表在j处时i-j的消耗最小值

然后每次转移时考虑剩余元素带来的代价就可以了

代码：

转载于:https://www.cnblogs.com/yinwuxiao/p/8719012.html

Sue的小球 [费用提前计算]
AnnieL
03-17 680
问题描述 Sue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小巧的小船。然而，Sue的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue有一个秘密武器，只要她将小船划到一个彩蛋的正下方，然后使用秘密武器便可以在瞬间收集到这个彩蛋。然而，彩蛋有一个魅力值，这个魅力值会随着彩蛋在空中降落的时间而降低，Sue要想得到更多的分数，必须尽量在魅力...
GE触摸屏IC755SUE07CTD和IC755SUE10CTD产品手册
08-21
GE触摸屏MV-07:IC755SUE07CTD和MV-10:IC755SUE10CTD产品手册、技术参数
SDOI 2008 Sue的小球
UntilTheEnd的专栏
06-01 826
 Description Sue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小巧的小船。然而，Sue的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue有一个秘密武器，只要她将小船划到一个彩蛋的正下方，然后使用秘密武器便可以在瞬间收集到这个彩蛋。然而，彩蛋有一个魅力值，这个魅力值会随着彩蛋在空中降落的时间而降低，Sue要想得到更多
[SDOI2008]SUE的小球
qq_35975367的博客
07-17 184
[SDOI2008]SUE的小球 文章目录题目描述题解：代码： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 Sue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小巧的小船。然而，Sue的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue有一个秘密武器，只要她将小船划到一个彩蛋的正下方，然后使用秘密武器便可以在瞬间收集到这个彩蛋。然而，
【简●解】[SDOI2008] Sue的小球
weixin_30708329的博客
05-28 122
【简●解】[SDOI2008] Sue的小球 计划着刷\(DP\)题结果碰到了这样一道论文题，幸好不是太难。 【题目大意】 口水话有点多，所以就直接放链接。传送门 【分析】 看到题首先联想到了曾经做过的关路灯。所以先按\(x\)值排序，然后进行区间\(DP\)。 不妨设\(f_1[i][j]\)，\(f_2[i][j]\)分别表示从起点出发已射落\(i\)到\(j\)这一段彩蛋，当前停留在\(i...
[Sdoi2008] Sue的小球
HT008的Blog
03-27 268
题目描述： 雾。 题目分析： 定义状态f[i][j][0/1]为取完i-j的小球最后取i/j上的小球所能获得的最大价值 先排一下序，搞一下区间DP 题目链接： Luogu 2446 BZOJ 2037 Ac 代码： #include <cstdio> #include <iostream> #include <cstring> ...
setup_sue2.rar_sue
09-22
【SUE——强大的电路设计工具】 SUE，全称为Schematic Editor and Universal Simulator，是由MIT（麻省理工学院）开发的一款强大的电路设计与仿真软件。它在电子工程领域被广泛使用，尤其对于电路原理图的绘制和...
ABB厂用电快速切换装置SUE3000操作说明3.pdf
09-12
ABB厂用电快速切换装置SUE3000是一款专业的电力系统设备，主要用于在工业环境中确保供电的连续性和稳定性。快速切换装置可以在主供电源发生故障时，迅速地切换到备用电源，以减少或避免因电力中断给生产带来的影响。...
ABB厂用电快速切换装置SUE3000操作说明1.pdf
09-12
ABB厂用电快速切换装置SUE3000是一种用于电力系统中确保供电连续性的设备，能够在主电源发生故障时迅速切换至备用电源，保证关键负载的不间断供电。SUE3000具备用户友好的操作界面和控制逻辑，通过其人机界面（HMI）...
BZOJ 2037: [Sdoi2008]Sue的小球
月下沙茶树
03-25 589
区间DP 每次决策时计算当前决策对未来的影响 #include #include #include #include using namespace std; const int N=1000+5; const int inf=1e9; int sum,s[N],f[N][N][2],x[N],n,y[N],st; bool vis[N][N][2]; int w(int i,int j){
[SDOI2008]Sue的小球(区间Dp)
qq_33922681的博客
04-21 231
[SDOI2008]Sue的小球 区间DPDPDP。 题目 这一道题的区间DPDPDP还是比较显然：首先可以考虑开始的总的答案是所有的初速度的和，之后再在收集的过程中逐渐减少答案，最后得到的答案最大。同时又由于速度都是线性减少的，那么dp[i][j]dp[i][j]dp[i][j]很明显就应该表示从iii到jjj这一段区间表示的答案(也就是答案减少的最小值)。这里，注意到转移方程中既可以从左边的点...
Bzoj2037: [Sdoi2008]Sue的小球
Cyhlnj
01-20 336
题面 传送门 Sol 就相当于从x0x_0开始左右横走，显然可以设f[0/1][i][j]f[0/1][i][j]表示左到ii右到jj，当前在左/右的代价 但是不好记转移代价，因为不知道时间 那么可以把它变成最小损失，每次转移就是加上两边没走的蛋降落的损失，最后用总代价相减即可 # include # define RG register # define IL inli
sue的小球
JH_2002的博客
06-10 374
说实话 这题我是看了各位大佬题解并询问班上大佬同学 写出来的。 这题要用区间动规，也就是用f[i][j] 表示一段区间的状态 然后进行状态转移。 首先思考 下标 i、j是表示横坐标吗？ 显然，如果维护横坐标，那么数组开不下。 那么，就只能维护第几个小球。即先把小求按横坐标排序，再标上序号（相当于离散化） 然后思考 维护什么，怎么转移 如果维护这段区间得分，那么，显然，当你要区间合并...
Sue 的小球 ball
weixinding的专栏
02-01 911
三、Sue 的小球 (ball.pas/c/cpp，限时0.5 秒，内存256M) 【题目描述】 Sue 和Sandy 最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺 激的大海上，Sue 有一支轻便小巧的小船。然而，Sue 的目标并不是当一个海盗，而是 要收集空中漂浮的彩蛋，Sue 有一个秘密武器，只要她将小船划到一个彩蛋的正下方， 然后使用秘密武器便可以在瞬间收集到这个
【SDOI2008】Sue的小球
Ciocio
11-30 909
Description Sue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小巧的小船。然而，Sue的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue有一个秘密武器，只要她将小船划到一个彩蛋的正下方，然后使用秘密武器便可以在瞬间收集到这个彩蛋。然而，彩蛋有一个魅力值，这个魅力值会随着彩蛋在空中降落的时间而降低，Sue要想得到更多的分数，
BZOJ 2037 Sue的小球（区间DP）
Only the Strong Survive
09-04 838
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2037 题意：二维平面上有一些彩蛋（x,y），每个彩蛋会下落。当移动到彩蛋下方时会获得彩蛋，价值为此时彩蛋的高度。初始位置给出（只能在x轴上移动）。求一种移动的方式使得获得的总价值最大。（所有彩蛋都要拿到） 思路： #include #includ
【BZOJ2037】Sue的小球（动态规划）
小蒟蒻yyb的博客
01-18 369
题面BZOJ题解莫名想到这道题目 很明显是一样的 设f[i][j][0/1]f[i][j][0/1]表示已经接到了i～ji～j这一段的小球 当前在ii或者在jj的最小费用 这个费用是随着时间增长，没有被接到的小球产生的这样就可以避免存下时间 提前就把费用减去#include<iostream> #include<cstdio> #include<cstdlib> #include<cstr
P2466 [SDOI2008] Sue 的小球 （ 区间dp
最新发布
m0_75125820的博客
09-07 203
f[i][j][0/1] 接了 i ， j 段的所有球后停在 i or j，的最下损耗。
MIT推出SUE: 强化版原理图编辑软件
资源摘要信息:"SUE软件是一款来自麻省理工学院（MIT）的电子电路原理图编辑工具。它通常用于设计和模拟电子电路，尤其适合教学和学术研究使用。SUE软件的核心功能是提供一个用户友好的界面，让用户能够直观地绘制...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值