http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3366
让求一个家伙在那个神马屋子里走动的时候,影子的最大长度!好吧,刚开始认为一定可以通过数学方法得到一个函数,然后可以求得极值,然后,三张纸贡献出去,结果,悲剧!
这道题可以用三分的方法搞定,当然,由于这个题的数据相对来说比较弱,直接暴力也能解决,每次递增1e-3,嘿嘿嘿嘿~~
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3366
让求一个家伙在那个神马屋子里走动的时候,影子的最大长度!好吧,刚开始认为一定可以通过数学方法得到一个函数,然后可以求得极值,然后,三张纸贡献出去,结果,悲剧!
这道题可以用三分的方法搞定,当然,由于这个题的数据相对来说比较弱,直接暴力也能解决,每次递增1e-3,嘿嘿嘿嘿~~