2015年11月30日
11.29杭电校赛
摘要： 1001、搬砖 description.刚开始一堆砖，共N块；任务是要把它分成N堆，每堆1块。 分的过程中，每次可将一堆分成两堆，耗费的体力是分完之后的两堆砖的数目的差值。 求完成任务需要耗费的最小的体力。 solution.贪心：每次分完之后的这两堆的数目差值越小，耗费的体力越小。 即每次分成差值 阅读全文
posted @ 2015-11-30 14:09 gongpixin 阅读(420) 评论(0) 推荐(0) 编辑