2017年11月13日
POJ 1064 Cable master （二分答案，G++不过，C++就过了）
摘要： 题目： 这题有点坑，G++过不了，C++能过。 条件：n个数据a[]，分成k段，结果精度要求两位小数。 问题：每段最长为多少？ 思路：因为精度要求为两位小数，我先把所有的长度a[]*100。 我们对答案二分搜索，把l设置为0，r设置为1000*10000*100+1（数据量*每个数据最大的大小*精度 阅读全文
posted @ 2017-11-13 18:56 ninding 阅读(356) 评论(0) 推荐(0) 编辑