Paige's Blog

http://poj.org/problem?id=2502#include #include #include #include #include #include using namespace std;#define MAXN 2050#define MAXM 100000+10#define INF 999999999struct Node{ int t

题意：问有N头牛，每头牛的工作时间不同，要工作T小时，最少需要几头牛工作。题意：即是：输入 n 个区间和 t，接着输入 n 个区间[s, e], 题意：要求找出最少的区间数覆盖区间目标区间[1, t];贪心区间问题。。。。。。#include #include #include #include using namespace std;#define N 25

一、二、三、四、

题意：有n个点，给出你灯的照射范围d，灯必须放在这些点上。题意：求出要照亮所有的点用的灯的最小数目。分析：贪心的区间问题，简单。#include#include#includeusing namespace std;#define N 1005int data[N];bool vis[N];int main(){ int d,n; while(scanf(

参考：http://www.cnblogs.com/void/archive/2011/08/26/2153928.html题意：班上有n个同学，现在有一些糖要分给他们，设第i个同学得到的糖为p[i]，分糖必须满足条件：题意：第i个同学要求第j个同学的糖不能超过自己k个，即p[j] - p[i] = 0。要求在满足这些条件的题意：情况下，求出p[n] - p[1]的最大值。分析

#include #include #include #include #include #include #include #include #include #define MEM(a,x) memset(a,x,sizeof a)#define eps 1e-8#define MOD 10009#define MAXN 505#define MAXM 5505#

http://blog.youkuaiyun.com/liang5630/article/details/7917702http://www.cnblogs.com/andyzhang2068/archive/2011/07/09/2101892.html

匈牙利算法详解：http://blog.youkuaiyun.com/dark_scope/article/details/8880547二分图最大匹配裸题   http://poj.org/problem?id=1469#include #include #include #include #include #include #define N 1000using n

http://acm.hdu.edu.cn/showproblem.php?pid=5251集合叉积与点积的应用#include #include #include #include using namespace std;#define N 10100 #define maxdouble 1e20 struct Point{ double

二分图最大独立集，说白了还是二分最大匹配的应用二分最大匹配：虽然说是二分图，但是在应用中常常是一个集合中的----------未完------------------#include #include #include #include #include #include #define INF 10000000#define MAXN 505using namesp

题意：假设海岸线是一条无限延伸的直线。陆地在海岸线的一侧，而海洋在另一侧。题意：每一个小的岛屿是海洋上的一个点。雷达坐落于海岸线上，只能覆盖d距离，题意：所以如果小岛能够被覆盖到的话，它们之间的距离最多为d。题意：求出能够覆盖给出的所有岛屿的最少雷达数目。分析：假设点A为某岛屿，求出在x轴上放雷达能覆盖A的圆心所在范围。如图，圆心在[L,R]之间分析：就将问题转换为