PacketsTime Limit:1000MSMemory Limit:10000KTotal Submissions:43189Accepted:14550DescriptionA factory produces products packed in square packets of the...
分类：
其他好文 时间：
2014-07-16 20:09:21
阅读次数：
315
坚持写解题报告，是总结提高，也是对自己的激励。这道题貌似没有用到动态规划啊。是纯贪心吧，是吧。。定义一个结构体，先对deadline排序，然后对score二级排序。从分值最高的作业开始，看看是否能在deadline那天或之前完成。如果不能完成，那么这分只能丢掉。 1 #define LOCAL 2 ...
分类：
其他好文 时间：
2014-07-14 10:29:22
阅读次数：
192
题意：给你一个矩阵，每次选某一行或者某一列，得到的价值为那一行或列的和，然后该行每个元素减去p。问连续取k次能得到的最大总价值为多少。解法：如果p=0，即永远不减数，那么最优肯定是取每行或每列那个最大的取k次，所以最优解由此推出。如果不管p，先拿，最后再减去那些行列交叉点，因为每个点的值只能取一次，...
分类：
其他好文 时间：
2014-07-14 10:26:55
阅读次数：
226
诗词十四首张嵩罗山风起荒原草木喧，春光一路上罗山。岩石俊俏惊心底，鸟道崎岖挽手边。久居城中无眼界，偶来世外有诗篇。不为寻索常烦闷，纵目青峰阅九天。2014年5月青云寺钟声悠远每相闻，老树枝头落彩禽。人抱贪心归地狱，佛怀素志入青云。红尘未必能看破，绿野自然要访寻。清气绕身无妄念，深山古寺把诗吟。201...
分类：
其他好文 时间：
2014-07-13 23:58:06
阅读次数：
313
当时不知道怎么下手，后来一看原来就是排个序然后乱搞就行了。解法不想写了，可见：http://blog.csdn.net/u013368721/article/details/28071241其实就是滑动窗口的思想。代码：#include #include #include #include #inc...
分类：
其他好文 时间：
2014-07-13 19:31:18
阅读次数：
212
之前我们介绍了用动态规划的方法来解决一些最优化的问题。但对于有些最优化问题来说，用动态规划就是“高射炮打蚊子”，采用一些更加简单有效的方法就可以解决。贪心算法就是其中之一。贪心算法是使所做的选择看起来是当前最佳的，期望通过所做的局部最优选择来产生一个全局最优解。...
分类：
其他好文 时间：
2014-07-13 18:06:01
阅读次数：
377
简单贪心。
将所给数据从小到大进行排序，将所给零件的两数据均小于另一个零件的两数据，看做一个集合。
最后输出集合个数。#include
#include
#include
#include
#include
using namespace std;
struct www
{
int x,y;
}s[5005];
int yy[5005],a,b;
bool cmp(www q,w...
分类：
其他好文 时间：
2014-07-12 19:01:39
阅读次数：
208
poj2586 Y2K Accounting Bug（贪心）...
分类：
其他好文 时间：
2014-07-12 16:43:41
阅读次数：
247
Table of Contents1 遇到难题怎么办？2 什么是P、NP、NP-Complete和NP-hard3 P = NP ????4 参考1遇到难题怎么办？遇到一个问题，通常我们思考的是如何解它。于是就有了贪心、分治、动态规划等等算法;但也有一些问题，挠破了头也想不到高效的算法。怎么办？假如...
分类：
其他好文 时间：
2014-07-12 15:51:21
阅读次数：
220
a，b题不说。
c题思路是每次枚举俩个点，用半径R确定最大的圆（这样的圆有俩个，求圆心手算有点小麻烦），更新最大值，3次方的，100个点，不会超时。
D题是枚举+贪心，所有物品一共只能是N+1种被拿的情况：要么全是用R（该位子是若用右手标记R，若用左手标记L）：RRR...RRR，或者第一个物品用L：LRRR...RR，.....依次到LLLLLL..LLL，一个序列来记录每个物品是被左手还是...
分类：
其他好文 时间：
2014-07-10 23:16:13
阅读次数：
226
