摘要:
P1223 排队接水 题目描述 有 个人在一个水龙头前排队接水,假如每个人接水的时间为 ,请编程找出这 个人排队的一种顺序,使得 个人的平均等待时间最小。 输入格式 第一行为一个整数 。 第二行 个整数,第 个整数 阅读全文
摘要:
堆(Heap)的基本概念 堆是一种完全二叉树(Complete Binary Tree),其性质使得堆可以高效地支持以下操作: 插入(Insert):将一个新元素加入到堆中。 删除最大/最小元素(Delete Max/Min):移除并返回堆中的最大(大根堆)或最小(小根堆)元素。 获取最大/最小元素 阅读全文
摘要:
[USACO05NOV] 奶牛玩杂技 题目背景 Farmer John 养了 头牛,她们已经按 依次编上了号。FJ 所不知道的是,他的所有牛都梦想着从农场逃走,去参加马戏团的演出。可奶牛们很快发现她们那笨拙的蹄子根本无法在钢丝或晃动的的秋千上站稳(她们还尝试过把自 阅读全文