会员
周边
新闻
博问
闪存
众包
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
acm_roll
博客园
首页
新随笔
联系
订阅
管理
06 2014 档案
ZOJ 3203 Light Bulb 三分
摘要:最简单的三分题,期末考完先做一道练练手 就是这么一个图,告诉你H h D,问你L最长是多少,假设人到灯的距离是X,那么容易得到 L = H-D/x*(H-h)+D-x,求个导很容易发现是一个关于x 的凸性函数,就可以三分啦 要注意的是三分的时候的精度eps,这题要求得是1e-9才能A,1e-8都WA,真是囧 #include #include #include #include ...
阅读全文
posted @
2014-06-29 15:34
acm_roll
阅读(428)
评论(0)
推荐(0)
公告