HDU-2017 多校训练赛5-1008-Rikka with Subset
来源:互联网 发布:网络维护外包费用 编辑:程序博客网 时间:2024/06/10 02:31
ACM模版
描述
题解
这个题很明显是
代码
#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int MAXN = 55;const int MAXM = 1e4 + 10;int n, m;int A[MAXN];int B[MAXM];int tp[MAXM];int dp[MAXM];void solve(){ memset(dp, 0, sizeof(dp)); dp[0] = 1; int cnt = 1; for (int i = 1; i <= m; i++) { tp[i] = B[i] - dp[i]; for (int j = 0; j < tp[i]; j++) { A[cnt++] = i; for (int k = m; k >= i; k--) { dp[k] += dp[k - i]; } } }}int main(int argc, const char * argv[]){ int t; scanf("%d", &t); while (t--) { scanf("%d%d", &n, &m); for (int i = 0; i <= m; i++) { scanf("%d", B + i); } solve(); for (int i = 1; i <= n; i++) { printf("%d%c", A[i], i == n ? '\n' : ' '); } } return 0;}
阅读全文
2 0
- HDU-2017 多校训练赛5-1008-Rikka with Subset
- 2017多校训练Contest5: 1008 Rikka with Subset hdu6092
- 【多校训练】 hdu 6092 Rikka with Subset
- 2017 多校训练第五场 HDU 6092 Rikka with Subset
- HDU-2017 多校训练赛5-1006-Rikka with Graph
- HDU-2017 多校训练赛5-1001-Rikka with Candies
- 【多校训练】hdu 6090 Rikka with Graph
- 【多校训练】hdu 6085 Rikka with Candies bitset
- 2016多校训练Contest8: 1008 Rikka with Sequence hdu5828
- 2017多校训练Contest5: 1001 Rikka with Candies hdu6085
- 2017多校训练Contest5: 1006 Rikka with Graph hdu6090
- 2017 HDU 6092 多校联合赛 Rikka with Subset
- 2017多校5 1008 Rikka with Subset
- Rikka with Subset HDU
- Rikka with Subset HDU
- Rikka with Subset HDU
- 2017多校五 1008题 hdu 6092 Rikka with Subset 背包
- HDU 6092 Rikka with Subset (2017多校5-背包)
- 实现quartz定时器及用quartz做集群的定时任务
- AJAX POST&跨域 解决方案
- python数据分析实践(四)
- 【LeetCode】1. Two Sum
- @Scheduled+BlockingQueue实现异步接口
- HDU-2017 多校训练赛5-1008-Rikka with Subset
- Unity [属性] 常用
- zabbix 连接oracle数据库问题
- 以太坊私有链创建及智能合约的部署和交互
- 【学习笔记】thinkphp 生成静态缓存的雪崩问题
- JAVA 可变对象,不可变对象
- Hive 操作数据库语句总结
- Redis那点小知识。
- 正式进军fatfs,目标只有一个,又快又稳。搞懂搞透!