题意： 给你Ｎ个人，Ｍ条年龄大小的关系，现在打算把这些人分成不同的集合，使得每个集合的任意两个人之间的年龄是不可比的。问你最小的集合数是多少？ 分析： 首先，假设有一个环，那么这个环中的任意两个点之间都是可比的，并且，和这个环相连的任意一个点或环也和这个环是可比的，因为关系具有传递...
分类：
其他好文 时间：
2014-11-25 16:20:01
阅读次数：
228
题目大意：给出一些初始相互分离的岛，有三个操作，1.分析两点是否联通，如果不连通，在之间连一条边。2.更改一个点的权值。3.询问两点之间路径上所有点的点权和。
思路：基本算是LCT的模板题了吧，好久没写了，基本都要忘了，这是照别人代码写的。。。
CODE：
#include
#include
#include
#include
#define MAX 30010
...
分类：
其他好文 时间：
2014-11-25 14:35:20
阅读次数：
178
题目大意：好长，如果不想看可以先看看修车那个题，基本一样。
思路：做过修车就好办了。这个题仅仅是数据范围变大了一坨。建图就不说了，主要是动态加边。倒过来做，因为一个厨师最后一个菜做的时间是不会影响到其他菜的时间的。而且每一个厨师确定了最后一个菜才能去想倒数第二个菜是什么。所以每跑一次SPFA，就回来看看是哪个厨师做的菜，然后在多加一个点限制一下流量，将这个点连向所有的菜。
CO...
分类：
其他好文 时间：
2014-11-25 10:53:08
阅读次数：
273
http://poj.org/problem?id=2398题意：一个矩形盒子，在里面用多个板子把这个矩形盒子分成多部分，然后给你多个点，判断这些点在每个盒子有多少个点。思路：根据给出板子的坐标，对这些板子的坐标排序，然后记录每一个被分出的小矩形的四个点，输入每一个点的时候判断在哪一个小矩形里面，用...
分类：
其他好文 时间：
2014-11-24 22:05:22
阅读次数：
297
找点
时间限制：2000 ms | 内存限制：65535 KB
难度：2
描述
上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？
输入多组测试数据。
每组数据先输入一个N，表示有N个闭区间（N≤100)。
接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两...
分类：
其他好文 时间：
2014-11-24 17:21:46
阅读次数：
128
题目大意：两边都有N个点，给你N个点的连线关系，现在删除一些线，使剩下的线不想交，
求不相交的线最多有多少条。
思路：都知道是最长上升子序列，那么怎么来的呢
比如说现在有6对点，从上到下，左右两边的点是依次递增排序的。如果想让总的不相交的线数
最多，那么从左边第一个点开始，每个点就要尽可能和右边序号最小的点连接，这样以后的点才
能和更多的点连接。但是如果之后两个及两个以上的点所能连接的点都比第一个点连接的右边点
序号小，且不相交，则舍弃第一个，选择之后的点，否则选择前一个。
如题目中的图所示：
左1和右4相...
分类：
其他好文 时间：
2014-11-24 11:51:02
阅读次数：
123
http://acm.hdu.edu.cn/showproblem.php?pid=1721非常有趣的一道水题，注意到相隔一个点的粒子数是可以相互转移的，所以只要判红点的和与蓝点的和是否相等#include int main(){ int A,B,C,D,E,F,G,H; while(~...
分类：
其他好文 时间：
2014-11-23 17:13:08
阅读次数：
174
这题写的不容易啊！在最后想睡觉的时候写对了，还是一开始没有想好对策，导致后面老是出错
找点
时间限制：2000 ms | 内存限制：65535 KB
难度：2
描述
上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？
输入多组测试数据。
每组数据先输入一个...
分类：
其他好文 时间：
2014-11-23 09:20:38
阅读次数：
192
http://acm.hdu.edu.cn/showproblem.php?pid=1350给m个顾客的乘车信息，表示几点前上车，要从一个坐标点到达另一个坐标点，花费的时间是两点的曼哈顿距离，两次换乘至少间隔1分钟（具体看样例），求最少的司机数目把每位顾客看成一个点，如果该司机可以在接完a顾客后接到...
分类：
其他好文 时间：
2014-11-22 21:25:44
阅读次数：
141
//添加被塞尔曲线 CGContextMoveToPoint(cgContext, 150, 100); //移动到某一个点 CGContextAddCurveToPoint(cgContext, 150, 100, 100, 100, 100, 150);//绘制被...
分类：
移动开发 时间：
2014-11-22 13:13:54
阅读次数：
260
