hdu6092 Rikka with Subset (反向背包)
来源:互联网 发布:js比较字符串 编辑:程序博客网 时间:2024/05/22 11:48
题意:
有一个
求出序列 A 。
分析:
这道题可以正着推也可以倒着推。
正着推:
所谓正着推,就是一步步模拟出来
那么,如何利用这个过程来求出
至此,思路彻底理清楚。那么如何更新
倒着退:
如果
代码:
#include <iostream>#include <algorithm>#include <queue>#include <stack>#include <vector>#include <set>#include <cmath>#include <cstdlib>#include <cstring>#include <cstdio>using namespace std;#define ms(a,b) memset(a,b,sizeof(a))typedef long long ll;const int MAXN=1e4+5;const double EPS=1e-8;const int INF=0x3f3f3f3f;int b[MAXN],ans[MAXN],f[MAXN],n,m;int main(){ int T; scanf("%d",&T); while(T--){ scanf("%d%d",&n,&m); for(int i=0;i<=m;i++){ scanf("%d",&b[i]); f[i] = 0; } int tot = 0; f[0] = 1; for(int i=1;i<=m;i++){ int num = b[i] - f[i]; if(tot == n) break; for(int j=0;j<num;j++){ ans[tot++] = i; for(int k=m;k>=i;k--){ f[k] += f[k-i]; } } } for(int i=0;i<n;i++){ printf("%d%c",ans[i]," \n"[i==n-1]); } } return 0;}
#include<bits/stdc++.h> using namespace std; #define pii pair<int, int> typedef long long ll; const int maxn = 10105; ll b[maxn]; int ans[55]; int main() { int t, n, m; scanf("%d", &t); while(t--) { scanf("%d%d", &n, &m); for(int i = 0; i <= m; i++) scanf("%I64d", &b[i]); int cnt = 0; for(int i = 1; i <= m; i++) { if(b[i] == 0) continue; if(cnt == n) break; ans[cnt++] = i; for(int j = i; j <= m; j++) b[j] -= b[j-i]; i--; } for(int i = 0; i < n; i++) printf("%d%c", ans[i], i == n-1 ? '\n' : ' '); } return 0; }
- hdu6092 Rikka with Subset (反向背包)
- HDU6092-Rikka with Subset(背包)
- Rikka with Subset(hdu6092)
- HDU6092 Rikka with Subset(01背包+思路)
- HDU6092 Rikka with Subset
- HDU6092-Rikka with Subset
- hdu6092 Rikka with Subset
- HDU6092(Rikka with Subset)
- HDU6092-Rikka with Subset
- HDU6092-2017多校5&&背包&贪心-Rikka with Subset
- HDU6092 Rikka with Subset【DP】
- Hdu6092 Rikka with Subset(2017多校第5场)
- hdu6092 Rikka with Subset(母函数+思维)
- 【2017多校】HDU6092 Rikka with Subset 【DP】
- HDU6092 Rikka with Subset[母函数]
- HDU6092 Rikka with Subset(01背包,2017 HDU多校联赛 第5场)
- HDU6092 Rikka with Subset-01背包dp-2017多校联盟5 第8题
- Hdu6092 Rikka with Subset(2017多校第5场) 逆推背包
- 浅析Tomcat中Servlet的运行原理
- 题目263-精 挑 细 选
- Spring五个事务隔离级别和七个事务传播行为
- 归并排序
- [PHP]使用file_get_content
- hdu6092 Rikka with Subset (反向背包)
- API
- 慕课网《Python遇见数据采集》学习过程笔记【1】(这个视频不适合我,终断)
- [dp][二分答案]最大正方形
- 关于 java.toString() ,(String),String.valueOf的区别
- B-,B+,B*数小集合
- 自定义轻量级android控件注解工具--金剪刀(自己命名的)(大家都在用)
- pm2相关命令
- android shape的使用