贪心
Aurora_U
勇敢向前
展开
-
计蒜客::Entertainment Box
题意:输入n,k 表示有n场电视节目,最多可以同时录制k场,然后n行输入电视节目的起始时间和结束时间,注意(x1,y1) (x2,y2) y1==x2 不算重叠,求能录制的最多数量; 思路:多重集合,贪心 #include <iostream> #include <algorithm> #include <cstdio> #include <cst...原创 2018-07-26 17:29:36 · 216 阅读 · 3 评论 -
2019年湘潭大学程序设计竞赛(重现赛)D题-Stone
链接:https://ac.nowcoder.com/acm/contest/893/D 来源:牛客网 题目描述 有n堆石子排成一排,第i堆石子有aiai个石子。 每次,你可以选择任意相邻的两堆石子进行合并,合并后的石子数量为两堆石子的和,消耗的体力等价于两堆石子中石子数少的那个。 请问,将所有的石子合并成一堆,你所消耗的体力最小是多少? 输入描述: 第一行是一个整数T(1≤T≤20...原创 2019-05-06 15:55:37 · 267 阅读 · 0 评论