Gym
来源:互联网 发布:淘宝网html源码下载 编辑:程序博客网 时间:2024/06/06 14:00
点击打开题目链接
题目大意:题目给出每个浪开始的时间,可以获得的幸福点以及每个浪的花费时间,求得最大的幸福点值。
以前抗拒DP,但是人还是要进步的。
思路:dp[i]为第i秒所能获得的最大幸福点值。状态方程dp[i]=max(dp[i+1],dp[i+wait[i]]+fun[i]);
附上AC代码:
#include<iostream>#include<algorithm>using namespace std;typedef long long ll;const int MAXN = 1e6+5;ll fun_point[MAXN];ll wait_time[MAXN];ll dp[MAXN];int main() {int n;ios::sync_with_stdio(false);//readcin >> n;for (int i = 0; i < n; i++){int a;cin >> a;cin >> fun_point[a] >> wait_time[a];}//dp solvefor (int i = 1000000; i > 0; i--) {if (fun_point[i]) {if (i + wait_time[i] > 1000000) {dp[i] = max(dp[i + 1], fun_point[i]);}else {dp[i] = max(dp[i + 1], dp[i + wait_time[i]] + fun_point[i]);}}else {dp[i] = dp[i + 1];}}cout << dp[1] << endl;//system("pause");return 0;}
阅读全文
0 0
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- js函数调用的四种方式
- Libevent源码分析-----通用类型和函数
- [饼干]安卓小秘密-不扩大view宽高增加其可触控范围
- 84. Largest Rectangle in Histogram
- HDU 4027 Can you answer these queries? (线段树
- Gym
- 【操作系统】文件 目录
- Windows Server 2008R2 异机备份文件数据
- oracle基础练习(一)
- EMC设计技巧及经验总结2:设计的基本原则
- Spring 02
- 选择排序
- oracle EXECUTE IMMEDIATE动态执行sql及异常信息打印
- Libevent源码分析-----连接监听器evconnlistener