题目大意：有N个房间，每个房间存有FatMouse喜欢吃的食物，但是每个房间
的食物都需要用相应的猫粮去换。FatMouse 有M磅的猫粮，为它最多能换到多
少的食物。
思路：贪心方法。用结构体存每间房间的食物量和所需猫粮量。按食物的单价（
即食物/猫粮的大小）进行排列，每次选单价最小的购买，知道M磅猫粮用完...
分类：
其他好文 时间：
2014-10-19 19:57:31
阅读次数：
315
T2：找min:一直找最小的那个，直到a[i]-x+1小于0，就找次小的，以此类推；求max,也是一样的，一直到最大的那个，直到次大的比之前最大的大，就找次大的；这个模拟，可以用上priority_queue；#include #include #include #include #include ...
分类：
其他好文 时间：
2014-10-19 14:17:09
阅读次数：
174
本题采用哈夫曼编码的思路，采用贪心算法实现。题目ID：1032题目名称：合并果子有效耗时：4325 ms空间消耗：948 KB程序代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 list lt; 8 9 10 ...
分类：
其他好文 时间：
2014-10-19 11:26:49
阅读次数：
241
Seinfeld
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1368 Accepted Submission(s): 674
Problem Description
I’m out of stories...
分类：
其他好文 时间：
2014-10-19 10:16:00
阅读次数：
191
https://oj.leetcode.com/problems/gas-station/计算每个加油站的加油差diff[]。得到一个数组。从贪心的角度来说，如果我们找到一个最大子串，那么从他的起点l开始走，能够连续一直走并且累积最大量的汽油。一个猜想是：如果这些汽油不足以走完全程，那么无论从哪里都...
分类：
编程语言 时间：
2014-10-19 02:42:38
阅读次数：
177
Assignments
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1554 Accepted Submission(s): 716
Problem Description
In a factory, t...
分类：
其他好文 时间：
2014-10-18 22:28:01
阅读次数：
341
题意：
n个格子 每个格子有龙或者公主 勇士从1走到n 路过龙可以杀死可以不杀 杀死有钱拿 路过公主 如果之前杀龙的数量满足公主要求就会停止行走 问 勇士想多拿钱 但是必须要满足n格子的公主 最多拿多少钱
思路：
公主只限制杀龙的数量 因此不想停下来结婚就控制杀龙的数量即可 如果要放弃一些龙 那么一定会贪心放弃钱少的龙 最后判断一下能不能和n格子的公主结婚即可
...
分类：
其他好文 时间：
2014-10-18 21:01:45
阅读次数：
165
ZCC Loves Codefires
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 823 Accepted Submission(s): 438
Problem Description
Though ZCC has man...
分类：
其他好文 时间：
2014-10-18 19:44:50
阅读次数：
176
先说一下C题很明显的贪心，自己写了40行左右的代码...而且是略复杂的思路然后看了时间最短的人的代码...瞬间有一种佩服得五体投地的感觉！#include #include using namespace std;int main() { long long a[3]; cin>>a[0...
分类：
其他好文 时间：
2014-10-18 12:34:54
阅读次数：
130
题目链接：hdu 4912 Paths on the tree
题目大意：给定一棵树，和若干个通道，要求尽量选出多的通道，并且两两通道不想交。
解题思路：用树链剖分求LCA，然后根据通道两端节点的LCA深度排序，从深度最大优先选，判断两个节点均没被标
记即为可选通道。每次选完通道，将该通道LCA以下点全部标记。
#pragma comment(linker, "/STACK:1...
分类：
其他好文 时间：
2014-10-18 08:38:21
阅读次数：
230
