努力奋斗才能梦想成真

http://acm.hdu.edu.cn/showproblem.php?pid=4327 题意：给你一些点( x, y ), 0 另外有一个规则：每个点都只管辖离自己最近的区域，即和其他所有点的中垂线所切割成的区域。 求每块区域分布的概率是多少 解法：显然，每个点所管辖的区域可以用这个点与其他点得中垂线去切割平面，这个点所在的一侧为有效半平面，所以要先判断点与直线的方位再去切割平

地址：http://codeforces.com/contest/274 解题报告   http://codeforces.com/blog/entry/6759 赛后补完后都忘了总结。。。。。 A：找出一个最大的集合，使得不存在一个数是另一个数的k倍，将矛盾的数之间建边，会有很多条单链，可知有一半的数可以一起存在 http://codeforces.com/contest/274/sub

http://www.codeforces.com/problemset/problem/70/D 两种操作 1：增加一个点，会形成一个新的凸包 2：判断某个点是否在凸包内 有两种方法可以做，不过都类似的，都是根据求凸包的方法来做的。 比如，用水平序求凸包的时候，会有两条凸线，一条上凸折线，一条下凸折线，那么判断一个点在这个凸包内就是判断这个点是否在上凸折线的下方以及是否在下凸折

做法和上一篇的那个题一样，每次删掉一个点把相应的面积加上即可，不过细节问题折腾了我一个下午，所幸AC了，不过代码已使我目不忍视了。 删点的时候需要考虑左右交界处要加上的是一个三角形还是两个三角形 ，各种细节改天附图说明，今天已经废了 贴上代码，有少量debug用的数据 /* 0 0 -1 0 0 -1 2 0 -2 1 0 4 1 0 0 3 3 2 5 1 2 2

第一百零一篇博文了哟~ 比赛的时候直接看D和E了，结果都没做出来，我这个大水货。 A题  ： 水题，满足整除其实就是余数为0 B提  ： 模拟题 C题  ： 逆着恢复原来的数列就好了（不断的减一），直到碰到0就停止，当然不能模拟 D题 ：  给你一棵黑白树的每个点的颜色，以及这个点周围所有边的权值和，让你还原这棵树。 将白点和黑点排成两排，按照权值从小到大，每次都从端点建边，边的权值为

http://codeforces.com/problemset/problem/223/E 题意： 给你一堆坐标点，然后告诉你他们之间的连接情况，所有的边都是双向的，并且图是连通的。边数，点数都是10w级别 然后开始询问，每个询问是输入图中某个多边形的所有顶点，然后问你这个多边形内部一共有几个点（包括边界上的点） 题解在这里http://codeforces.com/blog/entr

http://acm.hdu.edu.cn/showproblem.php?pid=4353 题意： 给你n个点，m个雷 找一个多边形，使得多边形的面积除以这个多边形内雷的个数的比值最小 仔细想想，其实就是找一个比值最小的三角形就OK了，因为其他的三角形的比值都比它大，组合成多边形后势必会将比值变大 所以可以直接暴力O(n^3)枚举三角形，再计算三角形内的雷的个数求比值即可 雷得个

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4472 图片来自 ： http://blog.youkuaiyun.com/woshi250hua/article/details/7824433 题意：求将一个凸包切成若干个三角形的最小代价 解法：上面的链接已经讲的很详细了，我就不多费口舌了 #include #in