博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
bzoj 1024 [ SCOI 2009 ] 生日快乐 —— 递归
阅读量:5316 次
发布时间:2019-06-14

本文共 394 字,大约阅读时间需要 1 分钟。

题目:

因为每次把一块切成两块,所以可以枚举从哪里切开,然后递归求解;

一开始用了不太对的贪心思路,想着一定去切较长边,但看来不一定。

代码如下:

#include
#include
#include
#include
using namespace std;int inf=1e9;int a,b,n;double ans=inf,s;double dfs(double x,double y,int cnt){// printf("x=%.2lf y=%.2lf cnt=%d\n",x,y,cnt); if(x

 

转载于:https://www.cnblogs.com/Zinn/p/9378242.html

你可能感兴趣的文章
acedEvaluateLisp函数的反汇编
查看>>
Linux无线工具详解(Wireless tools for Linux)
查看>>
ACM PKU 2328 http://acm.pku.cn/JudgeOnline/problem?id=2328
查看>>
VB.NET 制作DLL动态库文件
查看>>
RSS阅读器
查看>>
微信电脑版不断崩溃
查看>>
js链式调用
查看>>
数字统计
查看>>
20180620小测
查看>>
iptables设置规则
查看>>
聊聊setTimeout和setInterval线程
查看>>
pop()方法
查看>>
【转】js老生常谈之this,constructor ,prototype
查看>>
产品需求文档 PRD
查看>>
通过用户模型,对数据库进行增删改查操作
查看>>
探究Java如何实现原子操作(atomic operation)
查看>>
linux最常用的20条命令
查看>>
python容错
查看>>
cookies和session区别
查看>>
单元测试
查看>>