【原题】
2802: [Poi2012]Warehouse Store
Time Limit: 10 Sec Memory Limit: 64 MBSec Special Judge
Submit: 94 Solved: 54
Description
有一家专卖一种商品的店，考虑连续的n天。
第i天上午会进货Ai件商品，中午的时候会有顾客需要购买Bi件商品，可...
分类：
其他好文 时间：
2014-06-05 08:07:48
阅读次数：
243
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520
题目大意：给定一棵关系树，每个节点有个权值，子节点和父节点不能同时选，问最后能选的最大价值是多少？
解题思路：树形DP入门题。由于子节点与父节点不能同时选，有人可能会用贪心思想，二者选其一肯定最优。其实不然，有可能父节点和子节点都不选，而要选子孙节点。不过只要再往深点想下，就可以得出...
分类：
其他好文 时间：
2014-06-05 07:40:29
阅读次数：
255
LeetCode Problem -- Best Time to Buy and Sell Stock
Greedy Algorithms 贪心算法...
分类：
其他好文 时间：
2014-06-05 04:36:58
阅读次数：
239
题目描述 Description
小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏： 经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑都需要一定的时间。同时，修理工人修理完一个建筑才能修...
分类：
Web程序 时间：
2014-06-05 01:57:39
阅读次数：
300
对于选择计算机语言我真的很困惑。我一直是个贪心的人。要学就学最好的东西。可是，问题是我学的懂吗？残酷的事实告诉我，我真的是普通人。我懒惰，我拖延，我自控力差。我有一大堆的偏见。对于自己的不喜欢的东西，完全不去思考为什么？可能是因为浪费时间去和自己不喜欢的东西扯淡，这好窝心。也许吧。我想问问我自己，应...
分类：
编程语言 时间：
2014-06-02 13:35:48
阅读次数：
311
六月到了。开始找工作的节奏，IT方面知识储备严重欠缺，定计划，更新博客，记录自己的准备历程。1、数据结构 15天2、常用算法（排序、动态规划、贪心等）
30天3、数据挖掘算法 15天4、移动端、web端开发入门 15天5、操作系统 10天共计85天，那时将近9月，还能赶上找工作的大潮。何...
分类：
其他好文 时间：
2014-06-02 11:46:07
阅读次数：
314
POJ1328，题目链接http://poj.org/problem?id=1328题意：有一海岸线（x轴），一半是陆地（y0），海上有一些小岛（用坐标点表示P1、P2...），现要在海岸线上建雷达（覆盖半径R）。给出所有小岛的位置，和雷达半径，求最少需要多少个雷达？思路：1.知道小岛位置，和雷达半...
分类：
其他好文 时间：
2014-06-02 08:27:50
阅读次数：
272
题意：给出一个无向图，每个点有点权，操作是一个一个将所有点揪走直至剩下一个点，揪走一个点的代价是剩下点中与其连边的点的点权和。求完成操作所需花费的最小代价。
解法：贪心的思想，每次将剩余点中点权最大的点揪出，这样可以保证每条边都是会选择相对小的点权被消耗掉。所以直接输出所有边的边权和即可。
代码：/****************************************...
分类：
其他好文 时间：
2014-06-02 02:22:42
阅读次数：
285
5类算法小结：
递归与分治法， 动态规划， 贪心算法， 回溯法， 分支界限法...
分类：
其他好文 时间：
2014-06-01 13:59:44
阅读次数：
269
