题目描述：
Tino wrote a long long story. BUT! in Chinese...
So I have to tell you the problem directly and discard his long long story. That is tino want to carry some oranges with "Carrying pole", an...
分类：
其他好文 时间：
2015-03-02 13:17:45
阅读次数：
205
Greedy beats DP this time...I tried several DP solutions first, but all failed with RE\TLE. If you 'feel' the problem, Greedy should be working:(A sol...
分类：
其他好文 时间：
2015-03-02 12:44:57
阅读次数：
106
Problem Description
The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to w...
分类：
其他好文 时间：
2015-02-24 15:10:58
阅读次数：
196
贪心算法，从局部最优推广成全局最优。
这里介绍O(n)时间 O(n)和O(1)空间的两种实现方法。...
分类：
其他好文 时间：
2015-02-17 00:50:26
阅读次数：
174
题目：
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.
For example,
Given [0,1,0,2,1,0,1,3,2...
分类：
移动开发 时间：
2015-02-04 13:08:10
阅读次数：
256
题目大意：有m个时刻，在第i时刻即wi秒的时候需要保持有r根蜡烛亮着，每根蜡烛维持的时间为t秒，点一根蜡烛需要1秒。
注意：一根蜡烛亮的时间为下一秒开始。并且一开始是可以事先准备蜡烛的。
想法：利用了优先队列，维护r根蜡烛，每次wi秒，它需要开始点蜡烛的最晚时间为wi-t,如果不够这个时间，那么在最晚结束点蜡烛的时间wi-1开始补上。
感谢阿扎夫人提供的思维题。
AC代码：
#defin...
分类：
其他好文 时间：
2015-02-02 12:39:11
阅读次数：
169
Prim 算法是一种解决最小生成树问题（Minimum Spanning Tree）的算法。和 Kruskal 算法类似，Prim 算法的设计也是基于贪心算法（Greedy algorithm）。Prim 算法的思想很简单，一棵生成树必须连接所有的顶点，而要保持最小权重则每次选择邻接的边时要选择较小...
分类：
编程语言 时间：
2015-01-31 10:34:32
阅读次数：
299
1.qualifier(限定符) 查看API会发现，在正则表达式构造的最后部分，有一些解释是相同的。那么这三种表达式有什么区别呢？ Greedy（贪婪的），Reluctant(勉强的)，Possessive(占有，霸道的)。一般我们常见的和使用的是Greedy类型的。下面用例子来说一下三者的区别.....
分类：
其他好文 时间：
2015-01-30 01:20:02
阅读次数：
296
Wall
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 30701
Accepted: 10340
Description
Once upon a time there was a greedy King who ordered his chief Archite...
分类：
其他好文 时间：
2015-01-29 09:26:50
阅读次数：
112
问题描述;
Given an array of words and a length L, format the text such that each line has exactly
L characters and is fully (left and right) justified.
You should pack your words in a greedy approach...
分类：
其他好文 时间：
2015-01-26 21:09:38
阅读次数：
185
