[FZYZOJ 1202] 金坷垃
P1202 -- 金坷垃
时间限制:1000MS
内存限制:131072KB
Description
金坷垃,金坷垃,小麦亩产一千八。金坷垃,金坷垃,一袋能当两袋撒。某牛看准了金坷垃的光明前途,已经储存了整整一满仓的金坷垃,这个仓库能放下N的金坷垃。
日本资源太缺乏,非洲农业不发达,日本和非洲纷纷要求购入。为了避免被偷被抢,作为奸商的某牛,又另外租了两个容量分别为Q和P的仓库。他每次可以把一个仓库中的金坷垃不停地运到另一个仓库,直到目标仓库满了,或者当前仓库空了。他如此这番折腾了很多次。至于多少次,某牛自己也忘了。终于,某牛只知道,容量为Q的仓库终于是空了。那么现在,最初容量为N的那个仓库,可能会有多少金坷垃咧?(显然某些金坷垃已经直接或者间接地运到了容量为P的仓库)
Input Format
输入三个数Q,P,N。分别表示新租的两个仓库的容量和原来的仓库容量。
Output Format
输出一行,从小到大输出最初的仓库可能的金坷垃数量。(本题的金坷垃单位,全部为Kg)
Sample Input
8 9 10
Sample Output
1 2 8 9 10
Hint
30%:Q,P,N<=10
60%:Q,P,N<=100
100%:Q,P,N<=1000
【题解】无力吐槽题目
有点像倒油的搜索题
加上读入优化2.0竟然0.001s=-=不给我0s
1 #include<bits/stdc++.h> 2 using namespace std; 3 int q,p,n; 4 bool vis[1001][1001],ans[1001]; 5 char B[1<<15],*S=B,*T=B; 6 char getchar2() { 7 return S==T&&(T=(S=B)+fread(B,1,1<<15,stdin),S==T)?0:*S++; 8 } 9 int read() { 10 int x=0,f=1; 11 char ch=getchar2(); 12 while(ch<'0'||ch>'9') {if(ch=='-') f=-1; ch=getchar2();} 13 while(ch>='0'&&ch<='9') {x=x*10+ch-'0'; ch=getchar2();} 14 return x*f; 15 } 16 void f(int x,int y,int z) { 17 if(vis[x][y])return; 18 if(x==0)ans[z]=1; 19 vis[x][y]=1; 20 if(p-y>=x) f(0,x+y,z); 21 else f(x-p+y,p,z); 22 if(q-x>=y) f(x+y,0,z); 23 else f(q,y-q+x,z); 24 if(n-z>=x) f(0,y,x+z); 25 else f(x-n+z,y,n); 26 if(q-x>=z) f(x+z,y,0); 27 else f(q,y,z-q+x); 28 if(n-z>=y) f(x,0,y+z); 29 else f(x,y-n+z,n); 30 if(p-y>=z) f(x,y+z,0); 31 else f(x,p,z-p+y); 32 } 33 int main() { 34 q=read();p=read();n=read(); 35 f(0,0,n); 36 for (int i=0;i<=n;++i) if(ans[i]) printf("%d ",i); 37 return 0; 38 }
View Code
转载于:https://www.cnblogs.com/TonyNeal/p/fzyzoj1202.html
[FZYZOJ 1202] 金坷垃相关推荐
- c/c++ 洛谷 P5035 金坷垃
题目链接 金坷垃 题目背景 @rainheavy 原创 这是一道巨(du)水(liu)题 第一届中国国际博览会于2018年11.5–11.10在上海举行,特朗普统治的国家--美国带来了金坷垃.这是一种 ...
- U48565 金坷垃
肥料掺了金坷垃,一袋能顶两袋撒! 先给出题人点32个赞! 看到这种输入一个数输出一个数的题目就想打表,但是发现\(k\)辣么大! 所以找规律咯! 不难发现,只有1和2的倍数是满足条件的. 所以题目等价 ...
- 湖南附中模拟day1 金坷垃
题意描述 "没有金坷垃,怎么种庄稼?" 花花家有一块田,所有庄稼排成了 N 行 M 列.初始时,每棵庄稼都有一个自己的高度 hi;j.花花每次可以使用 1mol 的金克拉使一棵庄稼 ...
- 周赛一 1004 uu的金坷垃
Description U老板傻笑病到晚期了,室友不得不去询问有经验的庆God,庆God说必须要用金坷垃,吸收3千米以下的氮磷钾,才有救.已知金坷垃是个球体,但是uu表示不会吃体积大于20的东西,请问 ...
- luoguP5035金坷垃
怎么说呢 第一道蓝题祭(...大概其实是橙题 (毕竟是蓝的,记录一下[噗 emmmm 题面还比较好理解吧 只要最后剩下的深度是1就合格了 我们可以倒着推 能变成深度1需要前一个深度是2 并且变成2之前 ...
- 题解 P5035 【金坷垃】
首先看题目,模拟?DP?1e18不是开玩笑的,外加读入那么短,肯定会想到数论. (本题解中不是2的次方的数用"非2方数"代替,是2的次方的数用"2方数"代替) ...
- 金坷垃-easy (模拟
添加链接描述 #include<bits/stdc++.h> using namespace std; const int N=2100; typedef long long ll; ll ...
- 【算法】论平衡二叉树(AVL)的正确种植方法
参考资料 <算法(java)> - - Robert Sedgewick, Kevin Wayne <数据结构> ...
- ssr面板_碧蓝航线:详解SSR里诺强不强 航母专用保姆 三流防空特化型轻巡
碧蓝航线对于之称的新SSR轻巡里诺,作为金皮来说强度还是让很多指挥官期待的,不过很可惜这位舰娘真的没有想象中那么厉害,来看看对于其强度的具体评价以及分析吧. 基础能力 作为轻巡面板来说,找个最合适的参 ...
最新文章
- 自己实现Java RPC框架一:RMI
- 【SmartJob】常规统计部署(报表使用的数据)
- 物流设计大赛优秀作品_独家!亲历全国大学生物流设计大赛,队员、老师、专家这样说...
- idea中二级包为什么创建不了_IDEA通过Maven打包JavaFX工程(OpenJFX11)
- poj 2573 Bridge(有A、B、C、D四个人,要在夜里过一座桥……)
- 万字长文 | 线性代数的本质课程笔记完整合集!
- kubernetes视频教程笔记 (4)-服务发现-service和pod组建
- ubuntu 安装php 5.4.9 编译安装
- 137_原始套接字_发送UDP数据,模仿他人飞秋给另一个飞秋客户端发送信息
- nginx Linux 环境下安装
- 偏光太阳镜测试图片软件,[专题]真假偏光太阳镜简单、实用辨别方法!
- Jensen不等式及其扩展
- 迷你迅雷(官方版)不含广告,不用会员,多线程急速
- exls表格搜索快捷键_excel表格里搜索快捷键是什么,excel的搜索快捷键是什么?...
- 小熊派BearPi-HM nano开发板 -- MobaXterm使用详情、VScode连接编译主机、小熊派源码获取及烧录
- 钉钉小程序从搭建到引入地三方库到发布---企业内小程序
- [USACO20JAN]Loan Repayment S
- tif怎么转成jpg格式?
- hdu 1907 & hdu 2509(Nim博弈)
- Zabbix Trapper items