摘要: 题解: 法1:堆 将作业按时间由大到小排序 枚举时间,将该时间的作业放入堆 在此时间取出堆中的一个最大值 法二:并查集 先贪心,将价值从大到小排序,每次判断di前有无空格,这可以用并查集高效实现 每次占一格子,将其与前一个格子合并(路径压缩) 阅读全文
posted @ 2017-07-13 21:12 Z-Y-Y-S 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 单调栈: 首先求子序列的最大值最小值之差,将最大值和最小值开两个单调栈维护即可 阅读全文
posted @ 2017-07-13 20:58 Z-Y-Y-S 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 hy 抄题解又被老师抓住了,现在老师把他叫到了办公室。 老师要 hy 和他 玩一个游戏。如果 hy 输了,老师就要把他开除信息组; 游戏分为 k 轮。在游戏开始之前,老师会将 n 个由英文字母组成的字符串放 入箱子。 每局开始,字符串为空串,然后两人轮流在末尾追加字符,保证新的字 符串 阅读全文
posted @ 2017-07-13 20:48 Z-Y-Y-S 阅读(658) 评论(0) 推荐(0) 编辑