博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【USACO 1.4】Mother's Milk
阅读量:6860 次
发布时间:2019-06-26

本文共 903 字,大约阅读时间需要 3 分钟。

/*TASK: milk3LANG: C++SOLVE: 倒水,dfs,枚举每一种倒法,ca[i][j]记录a和c桶的状态,因为总体积不变,故b的状态不需要记录。 */#include
#include
#include
#include
using namespace std;int a,b,c;bool ca[30][30];void dfs(int na,int nb,int nc){// printf("%d %d %d\n",na,nb,nc); if(ca[na][nc])return; ca[na][nc]=1; dfs(max(na+nb-b,0),min(b,na+nb),nc);//a->b dfs(min(a,na+nb),max(na+nb-a,0),nc);//b->a dfs(max(na+nc-c,0),nb,min(c,na+nc));//a->c dfs(min(a,na+nc),nb,max(na+nc-a,0));//c->a dfs(na,max(nc+nb-c,0),min(c,nc+nb));//b->c dfs(na,min(nc+nb,b),max(nc+nb-b,0));//c->b}int main(){ freopen("milk3.in","r",stdin); freopen("milk3.out","w",stdout); scanf("%d%d%d",&a,&b,&c); dfs(0,0,c); int ok=0; for(int i=0;i<=c;i++) if(ca[0][i]){ if(ok) printf(" "); printf("%d",i); ok=1; } puts(""); return 0;}

 

转载地址:http://cfxyl.baihongyu.com/

你可能感兴趣的文章
js 幻灯片
查看>>
Keras序列模型学习
查看>>
[bzoj2809] 派遣
查看>>
Flask 第四篇 Flask 中的模板语言 Jinja2 及 render_template 的深度用法
查看>>
PHP输出缓冲
查看>>
Windows2003上使用IIS7 Express使用FastCgi运行php
查看>>
安装程序时 “向数据库写入数据时发生错误!”
查看>>
图文:高春辉和他的网站梦
查看>>
网页之间的参数传递
查看>>
HTML5 做波形运动的小球
查看>>
初步学习Django-第四篇:views.PY文件详解
查看>>
OAuth2简易实战(四)-Github社交联合登录
查看>>
Netty学习大纲
查看>>
OC中的私有方法
查看>>
20060427: 部分汉化Together Workflow Editor
查看>>
CentOS中配置VNC Server
查看>>
Table '.\mysql\proc' is marked as crashed and should be repaired 报错
查看>>
分享几段JavaScript
查看>>
C++中的多态和Objective-C中的“多态”
查看>>
js基础五
查看>>