BZOJ1024(SCOI2009)[生日快乐]--暴搜
来源:互联网 发布:mac照片里导出视频 编辑:程序博客网 时间:2024/05/16 08:05
【链接】
bzoj1024
【解题报告】
可以发现n很小,所以可以想到应该是从n考虑此题。根据题意知最后切好的N块蛋糕肯定是等面积的,那么设这个面积为S,所以对于每次切蛋糕,被切开的两块蛋糕的面积肯定是S的倍数,所以直接暴搜就可以出解了。
#include<cstdio>#include<algorithm>using namespace std;int n,m,K,S;double Dfs(double x,double y,int p){ if (p==1) return max(x,y)/min(x,y); double sum=1e20; for (int i=1; i<=p/2; i++) sum=min(sum,min(max(Dfs(x-S*i/y,y,p-i),Dfs(S*i/y,y,i)),max(Dfs(x,y-S*i/x,p-i),Dfs(x,S*i/x,i)))); return sum;}int main(){ freopen("1024.in","r",stdin); freopen("1024.out","w",stdout); scanf("%d%d%d",&n,&m,&K); S=(double)n*m/K; printf("%.6lf",Dfs(n,m,K)); return 0;}
阅读全文
0 0
- BZOJ1024(SCOI2009)[生日快乐]--暴搜
- bzoj1024&&scoi2009生日快乐
- [BZOJ1024][SCOI2009][DFS]生日快乐
- bzoj1024: [SCOI2009]生日快乐 DFS
- BZOJ1024 [SCOI2009]生日快乐
- [BZOJ1024]SCOI2009 生日快乐|DFS
- 【bzoj1024】【scoi2009】【生日快乐】【搜索】
- BZOJ1024 SCOI2009生日快乐
- BZOJ1024:[SCOI2009]生日快乐
- 【bzoj1024】 [SCOI2009]生日快乐 DFS
- BZOJ1024:[SCOI2009]生日快乐
- BZOJ1024: [SCOI2009]生日快乐
- bzoj1024: [SCOI2009]生日快乐
- 【BZOJ1024】[SCOI2009]生日快乐【搜索】
- BZOJ1024: [SCOI2009]生日快乐
- bzoj1024 [SCOI2009]生日快乐
- bzoj1024: [SCOI2009]生日快乐
- bzoj1024 [SCOI2009]生日快乐
- jdbc方法连接数据库
- swift3.0 修改UISegmentedControl的字体大小
- ARMv8-A系列学习笔记(9)--GIC
- 消息处理机制(线程)
- linux .sh文件,简单命令执行重启scrapy 程序(批量kill pid、后台运行程序)
- BZOJ1024(SCOI2009)[生日快乐]--暴搜
- git命令中的忽略追踪文件配置之touch. gitignore文件
- bean属性练习
- SpringMVC中post checkbox 多选框value的值(隐藏域方式)
- 页面常用到的js--待添加
- Java中如何使用JSON即JSON相关Jar包
- Java多线程编程-(14)-无锁CAS操作以及Java中Atomic并发包的“18罗汉”
- Linux下使用system()和execv()实现对外部程序的调用
- IDEA与eclipse在启动tomcat时的差异