2019年8月7日

【POJ - 3614】Sunscreen (优先队列)

摘要: Sunscreen Descriptions C (1 ≤ C ≤ 2500) 头奶牛在海滩边晒太阳,要避免在日光浴时产生难看的灼伤,每头奶牛必须用防晒霜覆盖它的皮肤。第 i 头奶牛有一个最小和最大 SPF 值 (1 ≤ minSPFi ≤ 1,000; minSPFi ≤ maxSPFi ≤ 1, 阅读全文

posted @ 2019-08-07 21:09 Sky丨Star 阅读(628) 评论(0) 推荐(0) 编辑

【POJ - 3685】Matrix(二分)

摘要: Matrix Descriptions 有一个N阶方阵 第i行,j列的值Aij =i2 + 100000 × i + j2 - 100000 × j + i × j,需要找出这个方阵的第M小值. 有一个N阶方阵 第i行,j列的值Aij =i2 + 100000 × i + j2 - 100000 × 阅读全文

posted @ 2019-08-07 20:09 Sky丨Star 阅读(802) 评论(0) 推荐(0) 编辑

【POJ - 3579 】Median(二分)

摘要: Median Descriptions 给N数字, X1, X2, ... , XN,我们计算每对数字之间的差值:∣Xi - Xj∣ (1 ≤ i < j ≤N). 我们能得到 C(N,2) 个差值,现在我们想得到这些差值之间的中位数。 如果一共有m个差值且m是偶数,那么我们规定中位数是第(m/2) 阅读全文

posted @ 2019-08-07 18:27 Sky丨Star 阅读(638) 评论(0) 推荐(1) 编辑

导航