題目：https://www.lydsy.com/JudgeOnline/problem.php?id=1024

可以枚舉這邊放多少塊、那邊放多少塊。

注意精度。不要每次用x*y/base算有多少塊，傳參較好。

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define db double using namespace std; const int N=15; const db INF=1005; db n,x,y,base,ans; db dfs(db x,db y,int k) {if(k==1)return max(x,y)/min(x,y);db ret=INF;for(int i=1;i<k;i++){db l=i*base/y;ret=min(ret,max(dfs(l,y,i),dfs(x-l,y,k-i)));l=i*base/x;ret=min(ret,max(dfs(x,l,i),dfs(x,y-l,k-i)));}return ret; } int main() {scanf("%lf%lf%lf",&x,&y,&n);base=x*y/n;printf("%.6lf\n",dfs(x,y,n));return 0; }

?

轉載于:https://www.cnblogs.com/Narh/p/9378497.html

總結

以上是生活随笔為你收集整理的bzoj 1024 [SCOI2009]生日快乐——模拟的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。