知 识 不 是 装 饰。

题意： 加工木的机械来加工木棍，对于给出的一系列长度和重量已知的木棍，满足如下两个条件约束(1) 对于第一根长度为L，重量为W的木棍，我们需要1分钟的时间进行安装。 (2) 对于此后的每根长度>=L && 重量>=W的木棍，我们的机械将不再消耗安装时间。策略： 贪心算法—先排序—后选择第一个没有用过的木头一次向后找，用掉所有可以用掉的木头，然后返回第一个没用过的木头继续找传送门: HDU-10

这算是一道贪心的题目把，但是在自己做的时候，并没有想到比较好的贪心策略。 贪心策略： 对每一个雷达，求出它辐射的X坐标的范围，标记成一个区间。 如此,这个题目就变成了求最少区间问题传送门：POJ-1328-Radar Installation// 贪心// 雷达的建造有一个活动区间 [x1,x2](用平面几何可以求得出来）。// 因此，在可以覆盖的情况下每个岛屿都有一个相应的活动区间。/

传送门：HDU 1257 最少拦截系统分析： 贪心，保证最少区间。代码如下：// 贪心#include<stdio.h>struct Boom{ int height; int vis;}boom[1000];int main() { int n,i,j,k; while(scanf("%d",&n)!=EOF) { // 初始化

传送门：HDU 1789 Doing Homework again分析： 这里默认作业的期限 也不会超过1000 所以我们vis数组也就是开的1010 果不其然 数据并没有超过100的贪心策略：排序预处理 + 期限尽量从后面开始考虑。代码如下：#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#inc

传送门：HDU 2570 迷瘴 分析： 注意： 如果百分号小数化去判断 就有精度问题： p-0.000001 > w贪心策略：先把浓度按从小到大的顺序排列，再一个一个的“贪”，直至贪到所配浓度大于题目中所给的浓度。代码如下：#include <stdio.h>#include <algorithm>using namespace std;int main() { int n,nu