摘要： //时间限制:10000ms //单点时限:1000ms //内存限制:256MB //描述 //给定N个不同的质数P1, P2, … PN。用它们作为分目可以组成(P1-1) + (P2-1) + … (PN-1)个分数： // //1/P1, 2/P1, 3/P1, …, P1-1/P1, 1/P2, 2/P2, 3/P2, … P2-1/P2, … 1/PN, 2/PN, … PN-1/P... 阅读全文

摘要： //意是在一个数组里，寻找一段连续和，使其平均和最大，但是长度不能小于F, //首先可以看出是满足单调性的，但是怎么二分呢， //我们先枚举一个可能的数。 //然后数组里的值全部减去这个值（结果会有正有负）， //那么我们就看是否存一段长度大于等于F,且和为正。对于此的判断，可谓经典，见代码。 #include #include #include #include #includ... 阅读全文