PacketsTime Limit:1000MSMemory Limit:10000KTotal Submissions:43189Accepted:14550DescriptionA factory produces products packed in square packets of the...
分类：
其他好文 时间：
2014-07-16 20:09:21
阅读次数：
315
诗词十四首张嵩罗山风起荒原草木喧，春光一路上罗山。岩石俊俏惊心底，鸟道崎岖挽手边。久居城中无眼界，偶来世外有诗篇。不为寻索常烦闷，纵目青峰阅九天。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
简单贪心。
将所给数据从小到大进行排序，将所给零件的两数据均小于另一个零件的两数据，看做一个集合。
最后输出集合个数。#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
题目大意：
n波人去k*k的电影院看电影。
要尽量往中间坐，往前坐。
直接枚举，贪心，能坐就坐，坐在离中心最近的地方。
#include
#include
#include
#include
#define maxn 1000005
#define lowbit(x) (x&(-x))
using namespace std;
struct BI...
分类：
其他好文 时间：
2014-07-10 22:52:57
阅读次数：
262
POJ1328 Radar Installation（贪心）...
分类：
其他好文 时间：
2014-07-10 21:22:23
阅读次数：
178
http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=2
分析：贪心。
用我方最好的马去解决能够解决的对方的最好的马，如是才能为剩下较弱的马创造更大的赢的空间。
举例田忌赛马：
对方： 上 中 下
我方： 上 中 下
...
分类：
其他好文 时间：
2014-07-10 21:09:44
阅读次数：
175
