这是转别人的，待会我会自己总结动态规划和贪心算法的区别动态规划和贪心算法都是一种递推算法 均有局部最优解来推导全局最优解 不同点： 贪心算法： 1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。 2.由（1）中的介绍，可以...
分类：
其他好文 时间：
2014-08-21 02:42:53
阅读次数：
208
题目链接：uva 1356 - Bridge
题目大意：在一座长度为B的桥上建若干个塔，塔的间距不能超过D，塔的高度为H，塔之间的绳索形成全等的抛物线。绳索的总长度为L。问在建最少塔的情况下，绳索的最下段离地面的高度。
解题思路：贪心的思想求出最少情况下建立的塔数。
二分高度，然后用积分求出两塔之间绳索的长度。
C++ 积分#include
#include
#include ...
分类：
其他好文 时间：
2014-08-21 00:16:53
阅读次数：
252
Lazier SalesgirlTime Limit:2 Seconds Memory Limit:65536 KBKochiya Sanae is a lazy girl who makes and sells bread. She is an expert at bread making and...
分类：
其他好文 时间：
2014-08-20 23:59:43
阅读次数：
572
有n项任务，每项任务有一个报酬（可以为定值），还有一个最迟完成的时间，你完成一项任务需要特定的时间（可以为定值），求你最多可以获得多少报酬。这类题目一般是贪心，而且一般是从后往前贪，不过有时需要做一些变换。例如1.wikioi1052地鼠游戏=bzoj1572工作安排 时间为定值1，报酬不同 每个....
分类：
其他好文 时间：
2014-08-20 22:22:02
阅读次数：
207
第一题：（贪心）题目大意：给出N*M的矩形，要用正方形将它铺满（正方形之间不能重叠），相邻的正方形颜色不能相同,颜色用ABCD表示。要求从上到下从左到右字典序最小。N,M<=100解题过程：1.首先感觉是能放就尽可能使正方形边长大，但是很明显有反例（见图A）2.然后想到从上到下从左到右，依次检查，如...
分类：
其他好文 时间：
2014-08-20 21:02:42
阅读次数：
229
Poj 1328 Radar Installation 贪心
对于每一个岛屿，在x轴上都有一个雷达可覆盖其的区间，求最少的雷达，使所有岛屿对应的区间上至少有一个雷达。
将这些区间按照右端点从小到大排序。选择在右端点建设雷达，进行刷选去除。比如，第一个区间为[l, r],则剩下区间中左端点小于r的都去掉。
如此类推……...
分类：
其他好文 时间：
2014-08-20 18:00:42
阅读次数：
231
题目：CF459E Pashmak and Graph
题意：给出n个点，m条边的图，然后让你每次只能向权值更大边走，求最大的边数。可以走多次
分析：由于点比较多，我们可以先对权值从小到大排序，然后从小的开始，更新它的到的节点的值为前一个节点值+1，但是还会出现权值相等成环的情况，所以我们可以对相等的先不更新，保存起来，等相等的结束了再更新。
代码：
#includ...
分类：
其他好文 时间：
2014-08-20 17:59:02
阅读次数：
201
在比赛接近末尾的阶段听了题意，感觉信息量有点大，可能是贪心、dp之类的就懒得想了。。
哎。。要是往图论上想一点点说不定就。。
题意：
有n门课程，每门课程有0～a[i]个等级，开始都在0级。
有m个培训班，每个培训班的条件是第c门课等级>=l1，这样可以使第d门课的等级升到l2，并花费一定money。
问要使得所有课程都达到最高等级至少需要多少money。
根据条件建一...
分类：
其他好文 时间：
2014-08-20 16:36:03
阅读次数：
211
题目链接：
huangjing
思路：
选取字典序最小的串，那么值得考虑的是当两端出现相等时，继续比较，直到出现不同的结果。。
题目：
代码：
#include
int main()
{
__int64 sum;
int max_num,candy,t,n,i;
scanf("%d",&t);
while(t--)
{...
分类：
其他好文 时间：
2014-08-20 16:23:02
阅读次数：
236
-----------------曾国藩箴言（一）---------------- ●轻财足以聚人，律己足以服人，量宽足以得人，身先足以率人。 【译文】轻视财物可以召集人，律己可以让人敬服，气量宽广可以得人心，自己亲身先做事可以领导...
分类：
其他好文 时间：
2014-08-20 12:42:13
阅读次数：
148
