bzoj1569: [JSOI2008]Blue Mary的职员分配
来源:互联网 发布:大数据职业规划 编辑:程序博客网 时间:2024/06/04 17:46
传送门
比较迷的dp。
设f[i][j][k][l]表示有i个员工,j的软妹币,k的荣誉,上次贴小广告是l天前最少要几天。
转移是枚举几个员工赚软妹币,另外的刷荣誉。
然后判断一下是否贴小广告。
转移比较麻烦。
#include<cstring>#include<cmath> #include<cstdio> #include<iostream> #include<cstdlib> #include<algorithm>#define inf 0x3f3f3f3fusing namespace std;int n,x,y,z,a,b,ans,f[35][25][25][4];inline void work(int ii,int jj,int kk,int ll,int i,int j,int k,int l){ if (jj<0) return; jj=min(jj,a); kk=min(kk,b); f[ii][jj][kk][ll]=min(f[ii][jj][kk][ll],f[i][j][k][l]+1);}int main(){ scanf("%d%d%d%d%d%d",&n,&x,&y,&z,&a,&b); memset(f,inf,sizeof(f)); f[n][0][0][0]=0; ans=inf; for (int i=n;i<35;i++) for (int l=0;l<4;l++) for (int j=0;j<=a;j++) for (int k=0;k<=b;k++){ if (f[i][j][k][l]==inf) continue; if (j>=a&&k>=b){ ans=min(ans,f[i][j][k][l]); continue; } if (f[i][j][k][l]>=ans) continue; for (int p=0;p<=i;p++){ int jj=j+p*x; int kk=k+(i-p)*y; int ii=i; if (l==3) ii++; if (l==0||l==3){ work(ii,jj,kk,0,i,j,k,l); work(ii,jj-z,kk,1,i,j,k,l); } else work(ii,jj,kk,l+1,i,j,k,l); } } printf("%d",ans);}
0 0
- bzoj1569: [JSOI2008]Blue Mary的职员分配
- 1569: [JSOI2008]Blue Mary的职员分配
- bzoj 1569: [JSOI2008]Blue Mary的职员分配
- bzoj 1569: [JSOI2008]Blue Mary的职员分配
- 1567: [JSOI2008]Blue Mary的战役地图
- bzoj1570: [JSOI2008]Blue Mary的旅行
- BZOJ1567 [JSOI2008]Blue Mary的战役地图
- 1567: [JSOI2008]Blue Mary的战役地图
- BZOJ P1570[JSOI2008]Blue Mary的旅行
- bzoj1567: [JSOI2008]Blue Mary的战役地图
- bzoj1570: [JSOI2008]Blue Mary的旅行
- 1567: [JSOI2008]Blue Mary的战役地图
- bzoj1567: [JSOI2008]Blue Mary的战役地图
- bzoj 1570: [JSOI2008]Blue Mary的旅行
- bzoj 1570: [JSOI2008]Blue Mary的旅行
- bzoj 1570: [JSOI2008]Blue Mary的旅行
- [JSOI2008]Blue Mary开公司
- [JSOI2008]Blue Mary开公司
- 如何安装Oracle Instant Client
- [leetcode:python]75.Sort Colors
- Java产生死锁的一个简单例子
- C++笔记之多线程的理解与应用
- 博客中插入图片,音乐
- bzoj1569: [JSOI2008]Blue Mary的职员分配
- 物联网 WIFI 一键配置原理(smartconfig) ESP8266/QCA4004
- 面向对象、类与对象及其特性
- ubuntu Mac 上ssh保持会话连接
- IO流(2)--字符流
- Dialog, DialogFragment, PopupWindow比较
- 安卓开发:滚动面板的使用
- &与&&有什么区别?
- Xilinx zynq 7000 Linux系统启动流程