Poj 1170 题解
来源:互联网 发布:stm32f030编程手册 编辑:程序博客网 时间:2024/06/17 16:49
本来想用5个数表达一个状态的。
但是先起来麻烦。
结果用5维数组做咯。
离散化了。 还是一次ac
Code:
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<map>using namespace std;struct node{ int p[6]; int val;}a[1100]; int ls=0,len=0;map<int,int>mp; int tail=0;int b,n;int pi[6];void Input(){ scanf("%d",&b); int x,y,z; for(int i=1;i<=b;i++) { scanf("%d%d%d",&x,&y,&z);if(mp[x]==0) mp[x]=++tail;int k=mp[x];pi[k]+=y;a[++ls].p[k]++;a[ls].val=z; } scanf("%d",&n); for(int i=1;i<=n;i++) { int k;scanf("%d",&k); ls++;for(int j=1;j<=k;j++){ scanf("%d%d",&x,&y); int kk=mp[x]; a[ls].p[kk]+=y;}scanf("%d",&z);a[ls].val=z; }}int f[6][6][6][6][6];void Solve(){ memset(f,63,sizeof(f)); f[0][0][0][0][0]=0; for(int i1=0;i1<=pi[1];i1++) { for(int i2=0;i2<=pi[2];i2++){ for(int i3=0;i3<=pi[3];i3++) { for(int i4=0;i4<=pi[4];i4++){ for(int i5=0;i5<=pi[5];i5++) { for(int i=1;i<=ls;i++){ if((i1-a[i].p[1]>=0)&&(i2-a[i].p[2]>=0)&&(i3-a[i].p[3]>=0) &&(i4-a[i].p[4]>=0)&&(i5-a[i].p[5]>=0)) { if(f[i1-a[i].p[1]][i2-a[i].p[2]][i3-a[i].p[3]][i4-a[i].p[4]][i5-a[i].p[5]]<=9999999){ f[i1][i2][i3][i4][i5]=min(f[i1][i2][i3][i4][i5], f[i1-a[i].p[1]][i2-a[i].p[2]][i3-a[i].p[3]][i4-a[i].p[4]][i5-a[i].p[5]]+a[i].val);} }} }} }} }}void Output(){ printf("%d\n",f[pi[1]][pi[2]][pi[3]][pi[4]][pi[5]]);}int main(){ freopen("a.in","r",stdin); freopen("a.out","w",stdout); Input(); Solve(); Output(); return 0;}
0 0
- Poj 1170 题解
- POJ 1011 题解
- poj-1050 题解
- poj-1088题解
- poj-1159题解
- POJ 1009题解
- POJ 1458题解
- Poj 2352 Stars 题解
- POJ 2739题解---小菜
- POJ 1753题解
- POJ 1328题解
- POJ 2049题解
- poj 2679题解
- poj 1149题解
- poj 2790迷宫题解
- POJ - Counterfeit Dollar 题解
- poj 2318 TOY题解
- POJ 1026 Cipher 题解
- Robotium源码分析之Instrumentation进阶
- 企业应该立马辞退的10种员工,你还安全吗?
- 如何将sqlserver表中的数据导出sql语句或生成insert into语句
- 深度优先算法生成迷宫——Python实现
- POST与GET的区别及RESTful
- Poj 1170 题解
- Robotium源码分析之运行原理
- UITapGestureRecognizer 与 UIButton 按钮 无响应的bug
- Application的用法以及安卓入口问题的理解
- 移植MonkeyRunner的图片对比和获取子图功能的实现-UiAutomator/Robotium篇
- 三十分钟掌握STL
- flask/python超实用文档
- Multiply Strings
- 移植MonkeyRunner的图片对比和获取子图功能的实现-UiAutomator/Robotium篇