2014年11月1日
POJ 1064 (二分)
摘要： 题目链接:http://poj.org/problem?id=1064题目大意：一堆棍子可以截取，问要求最后给出K根等长棍子，求每根棍子的最大长度。保留2位小数。如果小于0.01，则输出0.00解题思路：根据最长的棍子二分枚举切割长度。这点很容易想到。本题麻烦的地方在于小数的二分。由于精度丢失问题，... 阅读全文
posted @ 2014-11-01 20:50 Physcal 阅读(983) 评论(0) 推荐(1)