国产探花免费观看_亚洲丰满少妇自慰呻吟_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;}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 松阳县| 拉萨市| 潮州市| 罗田县| 全椒县| 聂拉木县| 彝良县| 阿坝| 巩义市| 秦安县| 大厂| 溧阳市| 油尖旺区| 库伦旗| 邵阳市| 新平| 镇赉县| 青州市| 阿克苏市| 石棉县| 新竹县| 犍为县| 黑水县| 安国市| 青铜峡市| 高邮市| 中超| 旌德县| 札达县| 许昌市| 乌拉特中旗| 弥渡县| 宁化县| 炉霍县| 裕民县| 平凉市| 潢川县| 云林县| 阳城县| 江永县| 弥勒县|