poj1064专题

POJ1064二分

n根线,现在要把这n根线切割成k根等长(设长为len)的线,问能切得的最长的len为多少, import java.io.BufferedReader;import java.io.InputStream;import java.io.InputStreamReader;import java.io.PrintWriter;import java.math.BigIntege

2021-07-06 POJ1064

文章目录 题目一、二分查找二、解1.代码2.解 总结 题目 仙境的居民们决定举办一场区域性的节目比赛。评审委员会自愿并承诺组织有史以来最诚实的比赛。决定使用“星形”拓扑为参赛者连接计算机——即将它们全部连接到一个中央集线器。为了组织一场真正诚实的比赛,评审委员会主席下令将所有参赛者均匀地放置在中心周围,距离中心相等。为了购买网线,评审委员会联系了当地的网络解决方案供应商,要求

poj1064 Cable master史上最详细!! 你肯定没见过这样的解题的...精度+二分 (模板)

(不用精度!直接扩大 我真是太制杖了_(:з」∠)_) /* 其实就是个用二分找答案的,但是涉及到精度问题。 因为要保留两位小数嘛,而我直接扩大了100倍.....读入的时候有点小错,然后sum记录的话会溢出,直接用maxn(出现的最大值/ 100000000(出现的最大值*100)就可以了) 不知是不是vs的原因,会有误差,就是读入的时候2.00读入成1.999999这样的,加个es