uva 10604 Chemical Reaction
来源:互联网 发布:软件测试报告范文 编辑:程序博客网 时间:2024/05/28 01:36
题意:有t组测试数据。
每组测试数据开始有一个整数n,表示有n种试剂(最多6种)。接下来的n*n行列出来了每种试剂混合产生的化合物以及放出的热量。
然后一个整数m,代表有m个试管(最多10个)。
接下来一行有m个数,表示m个试管里分别装了哪几种试剂。
每组测试数据开始有一个整数n,表示有n种试剂(最多6种)。接下来的n*n行列出来了每种试剂混合产生的化合物以及放出的热量。
然后一个整数m,代表有m个试管(最多10个)。
接下来一行有m个数,表示m个试管里分别装了哪几种试剂。
问怎么组合能产生最少的热量。测试样例之间用/分开,结果用.表示
定义了六维的状态直接跑。。。
#include <iostream>#include <cstdio>#include <cstring>using namespace std;#define INF 1<<30const int N=12;bool vis[N][N][N][N][N][N];int tube[N],data[N][N][2],map[N][N][N][N][N][N];int dp(int,int,int,int,int,int);int main(){ //freopen("10604","r",stdin); int t,n,m; scanf("%d",&t); while(t--) { memset(vis,0,sizeof(vis)); memset(map,0,sizeof(map)); memset(tube,0,sizeof(tube)); scanf("%d",&n); for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { scanf("%d%d",&data[i][j][0],&data[i][j][1]); } } scanf("%d",&m); for(int i=0;i<m;i++) { int temp; scanf("%d",&temp); tube[temp]++; } printf("%d\n",dp(tube[1],tube[2],tube[3],tube[4],tube[5],tube[6])); char use[5];scanf("%s",use); } return 0;}int dp(int a,int b,int c,int d,int e,int f){ bool &flag=vis[a][b][c][d][e][f]; int &res=map[a][b][c][d][e][f]; if(flag) return res; else { res=INF; int m[7]={0,a,b,c,d,e,f}; for(int i=1;i<=6;i++) { for(int j=1;j<=6;j++) { if(i==j&&m[i]<2) continue; if(m[i]&&m[j]) { m[i]--;m[j]--;m[data[i][j][0]]++; int temp=dp(m[1],m[2],m[3],m[4],m[5],m[6]); if(temp!=INF) res=min(res,temp+data[i][j][1]); m[i]++;m[j]++;m[data[i][j][0]]--; } } } flag=1; if(res==INF) res=0; return res; }}
- uva 10604 Chemical Reaction
- UVA - 10604 Chemical Reaction
- uva 10604 - Chemical Reaction
- uva 10604 - Chemical Reaction
- UVA 10604 - Chemical Reaction
- UVA - 10604 Chemical Reaction
- UVA - 10604 Chemical Reaction
- uva 10604Chemical Reaction
- uva 10604 Chemical Reaction (DP)
- Chemical Reaction - UVa 10604 dp
- UVA 10604 - Chemical Reaction (状态压缩)
- UVA - 10604 Chemical Reaction 记忆化搜索
- uva 10604 Chemical Reaction 记忆化搜索
- dp(UVa 10604 - Chemical Reaction)
- UVA 10604--Chemical Reaction+记忆化搜索
- uva 10604 - Chemical Reaction(状态压缩dp)
- uva 10604 - Chemical Reaction (记忆化搜索)
- UVA - 10604Chemical Reaction(记忆化搜索)
- java注释
- 史上最全公开课纪录片下载地址汇总
- android 调试技术
- 模态窗口向本窗口提交form
- 枚举类
- uva 10604 Chemical Reaction
- VC6.0突然打开原来工程特别慢或者打不开
- Office COM add-in 开发(一)
- R语言为Hadoop集群数据统计分析带来革命性变化
- 编写Linux网卡设备驱动(下)
- 比较truncate和delete 命令。
- C# IO有关操作
- AS3使用HTTPService类访问需要HTTP Basic Authentication认证的URL
- makefile自动目标变量