Jin Ge Jin Qu hao UVA
来源:互联网 发布:mac装完win10没有wifi 编辑:程序博客网 时间:2024/05/22 05:28
对于每个曲子,按照时间来进行动态规划,对于不同的曲子,都是从结束时间的前一秒开始进行倒计时,然后必要的时候更新某个时刻所唱曲子的数量。具体实现见如下代码:
#include<iostream>#include<vector>#include<string>#include<set>#include<stack>#include<queue>#include<map>#include<algorithm>#include<cmath>#include<iomanip>#include<cstring>#include<sstream>#include<cstdio>#include<deque>using namespace std;int T,n,t;int time_table[100000];int main(){cin >> T;int Case = 1;while (T--){int ans = 0;memset(time_table, 0, sizeof(time_table));cin >> n >> t;t--;vector<int> arr;for (int i = 0; i < n; i++){int a;cin >> a;arr.push_back(a);}for (int i = 0; i < n; i++){for (int j = t; j >= arr[i]; j--){if (time_table[j-arr[i]] || j == arr[i]){time_table[j] = max(time_table[j],time_table[j-arr[i]]+1);ans = max(ans,time_table[j]);}}}int exist;for (exist = t; time_table[exist] != ans; exist--);cout << "Case " << Case++ << ": "<<ans+1<<" ";if (!ans) cout << "678" << endl;else cout << exist + 678 << endl;}return 0;}
阅读全文
0 0
- uva 12563 - Jin Ge Jin Qu hao
- UVa 12563 Jin Ge Jin Qu hao
- UVa - 12563 - Jin Ge Jin Qu hao
- UVA - 12563 Jin Ge Jin Qu hao
- UVA 12563:jin ge jin qu hao
- uva 12563Jin Ge Jin Qu hao
- uva 12563 Jin Ge Jin Qu hao
- UVA 12563 Jin Ge Jin Qu hao
- Jin Ge Jin Qu hao UVA
- Jin Ge Jin Qu hao UVA
- Jin Ge Jin Qu hao UVA
- Jin Ge Jin Qu hao UVA
- UVA 12563 Jin Ge Jin Qu hao
- UVA 12563 Jin Ge Jin Qu hao
- Jin Ge Jin Qu hao
- UVa 12563_Jin Ge Jin Qu hao
- Jin Ge Jin Qu hao - UVa 12563 dp背包
- UVA 12563 Jin Ge Jin Qu hao(DP)
- 基于GPUImage的实时美颜滤镜
- c#读写App.config,ConfigurationManager.AppSettings
- 温度对照表1
- 关于客户科技全志R16平台配SPI接口的NOR格式的FLASH的刷tinav2.1系统的解决过程(草稿)
- 《Python机器学习及实践》----无监督学习之特征降维
- Jin Ge Jin Qu hao UVA
- CSS3background-size背景图片尺寸属性
- K3开放防火墙端口(V12.3)
- Struts2的执行流程
- Cookies 模拟登录
- 中国国际大数据大会2017将有重磅大咖助阵!
- SVN提交代码时出现Attempted to lock an already-locked dir
- 全志R16平台配SPI的NOR FLASH的刷tinav2.1系统的解决过程(分色排版)
- java四大线程池详解