国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

BZOJ 1024, 生日快樂

2019-11-08 20:05:15
字體：大 中 小
來源：轉載
供稿：網友

PRoblem

傳送門

Mean

根據特定切割方法將一塊蛋糕分成面積相等的若干塊小蛋糕，求可行切割方案中小蛋糕長邊比短邊的最大值的最小值。

Analysis

數據范圍很小，甚至不必二分直接搜索即可通過。 注意到對于某一塊蛋糕，可行的切割方案數是有限的（具體見代碼實現），所以狀態數也挺少的……

Code

#include<cstdio>const int INF=~0U>>1;int x,y,n;double max(double a,double b){return a>b?a:b;}double min(double a,double b){return a<b?a:b;}double dfs(double x,double y,int z){ if(z==1) return max(x,y)/min(x,y); int r=z>>1; double ans=INF; for(int i=1;i<=r;i++) ans=min(min(max(dfs(x/z*i,y,i),dfs(x-x/z*i,y,z-i)),max(dfs(x,y/z*i,i),dfs(x,y-y/z*i,z-i))),ans); return ans;}int main(){ scanf("%d%d%d",&x,&y,&n); printf("%.6f",dfs(x,y,n)); return 0;}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 益阳市| 四平市| 嘉定区| 获嘉县| 马关县| 镇康县| 连南| 巴南区| 康乐县| 乌拉特前旗| 电白县| 禹城市| 郓城县| 繁昌县| 民和| 富源县| 辉南县| 二手房| 瓦房店市| 西乡县| 榆林市| 河东区| 道孚县| 西丰县| 青龙| 郑州市| 泊头市| 如东县| 南和县| 临洮县| 马山县| 安达市| 通榆县| 汕尾市| 凌源市| 海林市| 栾川县| 锡林浩特市| 西充县| 万州区| 蕲春县|