HDU 1495 非常可乐
非常可乐
http://acm.hdu.edu.cn/showproblem.php?pid=1495
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2662 Accepted Submission(s): 1085
#include<iostream> #include<cstdio> #include<cstring> #include<queue>using namespace std;struct node{int a[3];int step; }info;int hash[105][105][105];int BFS(int S,int N,int M){queue<node> myqueue;while(!myqueue.empty())myqueue.pop();int s[3];s[0]=S,s[1]=N,s[2]=M;memset(hash,0,sizeof(hash));hash[S][0][0]=1;info.a[0]=S,info.a[1]=0,info.a[2]=0,info.step=0;myqueue.push(info);int half=S/2;while(!myqueue.empty()){node tmp=myqueue.front();myqueue.pop();if((tmp.a[0]==half && tmp.a[1]==half) || (tmp.a[0]==half && tmp.a[2]==half) || (tmp.a[1]==half && tmp.a[2]==half))return tmp.step;tmp.step++;for(int i=0;i<3;i++)if(tmp.a[i]>0)for(int j=0;j<3;j++){if(i==j)continue;info=tmp;if(info.a[i]<=s[j]-info.a[j]){info.a[j]+=info.a[i];info.a[i]=0;}else{info.a[i]-=(s[j]-info.a[j]);info.a[j]=s[j];}if(!hash[info.a[0]][info.a[1]][info.a[2]]){hash[info.a[0]][info.a[1]][info.a[2]]=1;myqueue.push(info);}}}return 0; }int main(){int S,N,M;while(scanf("%d%d%d",&S,&N,&M)){if(S==0 && N==0 && M==0)break;if(S%2){printf("NO\n");continue;}int ans=BFS(S,N,M);if(ans)printf("%d\n",ans);elseprintf("NO\n");}return 0; }
HDU 1495 非常可乐相关推荐
- HDU 1495 非常可乐
- HDU 1495 - 非常可乐 Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为.因为每次当seeyou买了可乐以后,阿牛就要求和 ...
- HDU - 1495 非常可乐(BFS,数学)
HDU - 1495 非常可乐(BFS,数学) 巨佬的数学解法 #include<iostream> using namespace std; int gcd(int a,int b) { ...
- HDU 1495 非常可乐(数论,BFS)
非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- HDU 1495(非常可乐)
Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为.因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且 ...
- HDU - 1495 - 非常可乐
先上题目: 非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
- hdu 1495 非常可乐 (bfs)
非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- HDU 1495 非常可乐(BFS||数论)
非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- Hdu 1495 非常可乐、BFS、模拟:【题解】
非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descri ...
- hdu 1495 非常可乐(BFS)
题目链接:hdu1495 共有6种操作,x-->y,x-->z,y-->x,y-->z,z-->x,z-->y #include<stdio.h> #i ...
最新文章
- 脑与认知科学2 脑神经电生理学上
- oracle别名作用范围,在Oracle的Where子句子查询中使用别名或表名,
- 整理 | 软件与工具的收集汇总及推荐
- 将 Visual Studio 的代码片段导出到 VS Code
- luoguP1742 最小圆覆盖
- spark on yarn yarn-client模式实现源码走读
- oa系统哪个服务器好,谈谈用户对各大OA系统的使用心得
- 【数字IC精品文章收录】近500篇文章|学习路线|基础知识|接口|总线|脚本语言|芯片求职|安全|EDA|工具|低功耗设计|Verilog|低功耗|STA|设计|验证|FPGA|架构|AMBA|书籍|
- Telink blt_soft_timer 改进
- 计算机网络安全文明知识竞赛,网络安全知识竞赛
- 对角占优矩阵(Diagonally-dominant Matrix)
- 3.路由实现(phalapi框架总结)
- 使用 Exact Audio Copy 抓取 CD 音轨保存为 FLAC 格式并填入元数据。
- 新浪开发者平台(Sina App Engine)初探
- win10自带媒体服务器,怎么在win10中搭建流媒体服务器搭建
- python图像锐化 增强边缘_[Python图像处理]十一.图像锐化与边缘检测之Roberts算子、Prewitt算子、Sobel算子和Laplacian算子,Schar算子...
- 通过 JFR 与日志深入探索 JVM - TLAB 原理详解
- malloc的内存申请和释放
- OpenCV3中 HOGDescriptor 参数详解
- 魔剑魂断红颜java_“梦回大唐爱,醉卧君王怀”是出自哪首诗?