随笔分类 -  数据结构——队列

【POJ - 2010】Moo University - Financial Aid（优先队列）
摘要：Moo University - Financial Aid Descriptions 奶牛大学：奶大招生，从C头奶牛中招收N（N为奇数）头。它们分别得分score_i，需要资助学费aid_i。希望新生所需资助不超过F，同时得分中位数最高。求此中位数。 Input *第1行：三个以空格分隔的整数N， 阅读全文

posted @ 2019-08-13 12:05 Sky丨Star 阅读(465) 评论(0) 推荐(0) 编辑

【POJ - 2431】Expedition（优先队列）
摘要：Expedition 直接中文 Descriptions 一群奶牛抓起一辆卡车，冒险进入丛林深处的探险队。作为相当差的司机，不幸的是，奶牛设法跑过一块岩石并刺破卡车的油箱。卡车现在每运行一个单位的距离泄漏一个燃料单位。 为了修理卡车，奶牛需要沿着一条蜿蜒的长路行驶到最近的城镇（距离不超过1,000, 阅读全文

posted @ 2019-08-10 16:33 Sky丨Star 阅读(526) 评论(0) 推荐(0) 编辑

【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 阅读(681) 评论(0) 推荐(0) 编辑

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

统计

点击右上角即可分享
微信分享提示