二分 + 尺取
lijianzhong1
这个作者很懒,什么都没留下…
展开
-
二分求 精确度 问题
/* 给你n个蛋糕的半径,你有m个朋友,所以总共有m+1个人,现在要分蛋糕,要求每个人分到的大小都是一样的,且每个人的蛋糕都是从一块上切割下来的(不能是2个不同的蛋糕拼起来的),现在问每个人最多能分到多少蛋糕(体积),保留到小数点后4位输出。 Input 第一行是组数T,接下来是T组数据。 每组数据包含2行,第一行是n和m,均不超过10000,参考描述。 第二行是n个数,每个数表示一个蛋糕的半...原创 2018-07-29 09:37:28 · 719 阅读 · 0 评论 -
尺取求符合题意的答案
/* John has nn points on the X axis, and their coordinates are (x[i],0),(i=0,1,2,…,n?1)(x[i],0),(i=0,1,2,…,n?1). He wants to know how many pairs<a,b><a,b> that |x[b]?x[a]|≤k.(a<b)|x[b]...原创 2018-07-29 09:44:04 · 431 阅读 · 0 评论