【dp】VK Cup 2012 Qualification Round 1 ——E
来源:互联网 发布:交换机修改telnet端口 编辑:程序博客网 时间:2024/05/17 01:53
E dp
类似01背包,只是这里不一定取完k个,而01背包则一定取完k个
int dp[4444];int ans;int main(){ int n,m; cin>>n>>m; int i,j; int s,d; ans = 0; while(n--){ cin>>s>>d; for(i=m;i>=0;i--){ if(s<=dp[i])dp[i] += d; else { ans = max(ans,s-dp[i]-1); dp[i] = s+d-1; } if(i>0) dp[i] = min(dp[i],dp[i-1]); } } for(i=0;i<=m;i++)ans = max(ans,86400-dp[i]); cout<<ans<<endl; return 0;}
- 【dp】VK Cup 2012 Qualification Round 1 ——E
- VK Cup 2012 Qualification Round 1 E. Phone Talks —— DP
- VK Cup 2012 Qualification Round 1 E
- VK Cup 2012 Qualification Round 1 ( E Phone Talks)
- VK Cup 2012 Qualification Round 2 E 无语凝噎
- VK Cup 2012 Qualification Round 1 A题
- VK Cup 2012 Qualification Round 1 A题解题报告
- VK Cup 2012 Qualification Round 1 B. Taxi
- VK Cup 2012 Qualification Round B题
- VK Cup 2016 - Qualification Round 1——B. Chat Order(试手stack+map)
- VK Cup 2016 - Qualification Round 1——A. Voting for Photos(queue+map)
- VK Cup 2012 Qualification Round 2部分题解(C,D,E)
- VK Cup 2012 Qualification Round 2--E. Zebra Tower 离散化+优先队列
- Codeforces VK Cup 2012 Qualification Round 1 / 158A Next Round(模拟)
- VK Cup 2012 Qualification Round 2 C. String Manipulation 1.0
- VK Cup 2015 - Qualification Round 1 B. Photo to Remember
- VK Cup 2012 Qualification Round 1--C. Cd and pwd commands
- 【优化&“调整”思想】VK Cup 2012 Qualification Round 1 / 158B Taxi(贪心)
- ubuntu更新管理器打不开
- Java笔试题:Java基础概念
- 11g R2 rac 启动时报错ora-17503的解决方法
- 统计字符串中出现最多次数的字母
- JDK动态代理
- 【dp】VK Cup 2012 Qualification Round 1 ——E
- UIApplication深入研究(转载)
- vim 配置文件 ,高亮+自动缩进+行号+折叠+优化
- pushd,popd,dirs–Bash实现
- Ubuntu把关闭窗口按键放到右边
- CUDA编程——纹理内存
- 图像的几何不变矩
- JS Chart
- JS数组,冒泡排序,九九乘法表