T1菜肴制作：拓扑排序+大根堆 卡了好一会儿才过掉。正序拓扑的话贪心策略会出错。 保证先输出小的，倒序拓扑保证先搞大的。然后插到大根堆里。 每次取出最大的（堆顶）进行拓扑扩展。pop出来的直接扔进栈里。 多判有点恶心。记得清空（我就因为tot没清空，样例第三组单测正确，多测就错。。） 还有一个特殊判 ...
分类：
其他好文 时间：
2019-07-13 13:19:35
阅读次数：
99
例2.11 FatMouse's Trade 解题思路 贪心策略。每次都买剩余物品中性价比（即重量价格比）最高的物品，直到该物品被买完或者钱耗尽。若该物品已经被买完，则我们继续在剩余的物品中寻找性价比最高的物品 AC代码 例2.12 今年暑假不AC 解题思路 在选择第x（x>=1）个节目时， 一定是 ...
分类：
其他好文 时间：
2019-07-03 22:45:30
阅读次数：
130
间隔任务规划 问题描述 ? 输?为 n 个报告集 R=[r1, …… , rn]，以及每?个报 告的开始不结束时间 ri=[ai, bi] ? 输出：最多的相容报告集 ? 两个报告相容：即两报告的发?时间??没有重合 贪心策略 每次选择结束时间最早的报告 输出结果 [['a', 1, 3], ['c ...
分类：
编程语言 时间：
2019-07-03 19:41:55
阅读次数：
304
枚举每种灯管，然后找到代价最小的那种灯管 贪心策略：灯管从0开始向右放置，如果末尾是不能放置灯管的结点，那么要往回找到最近一个可以放置灯管的结点，在那里放置灯管 所以先预处理每个不能放置灯管的结点对应的最近的可以放置灯管的结点，即要能够自动往前找下标 ...
分类：
其他好文 时间：
2019-06-30 20:48:54
阅读次数：
113
"传送门" 解法: 常用套路 二分答案 二分 “最后得到的最短长度的最大值” 在贪心地求此时需要拿走至少几个石头 这个贪心策略很简单 从起点开始取 把距离该点长度小于此时最短长度的点都删除 累加起来 最后就得到了此时最少拿走的石头数量 注意:因为终点不可删 所以取到终点前的一段长度要直接累加进答案 ...
分类：
其他好文 时间：
2019-06-29 20:48:27
阅读次数：
124
这道题给了我们一个字符串s，然后将其尽可能多的分割为子字符串 ...
分类：
其他好文 时间：
2019-06-29 12:25:50
阅读次数：
106
每个孩子都有一个满足度，每个饼干都有一个大小，只有饼干的大小大于等于一个孩子的满足度，该孩子才能获得满足。求解最多可以获得满足的孩子数量 ...
分类：
其他好文 时间：
2019-06-28 23:14:38
阅读次数：
398
不重叠的区间个数 "435. Non overlapping Intervals (Medium)" 题目描述： 计算让一组区间不重叠所需要移除的区间个数。 思路分析： 先计算最多能组成的不重叠区间个数，然后用区间总数减去不重叠区间的个数。在每次选择中 ...
分类：
其他好文 时间：
2019-06-28 22:37:29
阅读次数：
127
1422：【例题1】活动安排 题解 所有活动都有一个起始时间和结束时间，映射到数轴上，将每个活动的起始时间点和结束时间点之间的连线看成一条线段,那么求解问题的任务,就是在对应的数轴上选择尽可能多的不相交的线段。 由此,可以选择一种贪心策略：将每个活动的结束时间从小到大排序,每次选择最早的结束时间,这 ...
分类：
其他好文 时间：
2019-06-08 14:50:59
阅读次数：
121
贪心策略：就是s1+s2>s2+s1这个贪心策略非常容易发现。 ...
分类：
其他好文 时间：
2019-05-23 00:19:20
阅读次数：
94
