2014年6月29日
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 阅读(419) 评论(0) 推荐(0) 编辑