随笔分类 -  堆

[luogu]P2279 [HNOI2003]消防局的设立[贪心]
摘要：[luogu]P2279 [HNOI2003]消防局的设立 题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道 阅读全文

posted @ 2017-11-06 20:05 iNx 阅读(201) 评论(0) 推荐(0) 编辑

[luogu]P1168 中位数[堆]
摘要：[luogu]P1168 中位数 题目描述 给出一个长度为N的非负整数序列A[i]，对于所有1 ≤ k ≤ (N + 1) / 2，输出A[1], A[3], …, A[2k - 1]的中位数。即前1，3，5，……个数的中位数。 输入输出格式 输入格式： 输入文件median.in的第1行为一个正整 阅读全文

posted @ 2017-10-31 15:14 iNx 阅读(151) 评论(0) 推荐(0) 编辑

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