题意：给定一些木棒，木棒两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须是相同颜色的。 转：kuangbing 无向图存在欧拉路的充要条件为： ① 图是连通的； ② 所有节点的度为偶数，或者有且只有两个度为奇数的节点。 图的连通可以利用并查集去判断。 度数的统计比较容...
分类：
其他好文 时间：
2014-08-08 12:18:15
阅读次数：
157
【问题描述】 这天晚上，约翰做了个奇怪的美梦。他拥有了分别分布在N座高高低低的山上的N个池塘，N座山连成一条直线，从左往右第i座山的高度是Hi。池塘中的鱼都是他请专家运用科学的方法专门养殖的，为了保护每个池塘的生态环境，他现在要在这N座山上建造若干个看护点。约翰是个很节约的人，在第i座山建造看护点....
分类：
Web程序 时间：
2014-08-07 22:35:44
阅读次数：
434
/*半平面交求核心的增量法：假设前N-1个半平面交，对于第N个半平面，只需用它来交前N-1个平面交出的多边形。算法开始时，调整点的方向为顺时针方向，对于是否为顺时针，只需求出其面积，若为正，必为逆时针的。对于每相邻两点求出一条直线，用该直线去交其半平面，并求出交点及判断原多边形点的方位。*/ #in...
分类：
其他好文 时间：
2014-08-06 14:32:01
阅读次数：
362
1 /* 2 本题属于圆周追击问题： 3 假设已知两个圆周运动的物体的周期分别是a ,b, 设每隔时间t就会在同一条直线上 4 在同一条直线上的条件是 角度之差为 PI ! 5 那么就有方程 （2PI/a - 2PI/b）* t=PI 所以就有 t...
分类：
其他好文 时间：
2014-08-05 00:16:58
阅读次数：
231
题目：poj1161Post Office点击打开链接
题意：给出一条直线上的n个坐标表示村庄的位置，然后要在上面建p个邮局，村民优先选择去近的邮局，问所有村庄去邮局的最小距离和是多少？
分类：区间dp
分析：对于任意一个村庄，只有两种选择，要么在这儿建邮局，要么不建，我们可以预处理出来任意两件建立一个邮局的的最小距离w【i】【j】，而对于任意两点，建立一个邮局的最优...
分类：
其他好文 时间：
2014-08-04 14:34:07
阅读次数：
213
这题似乎是什么安阳一中的模拟题，不管了，反正是学长出的noip模拟赛里面的题目。。。。射击（shoot.pas/.c/.cpp）时间限制：1s，内存限制128MB题目描述：据史书记载，对越反击战时期，有位中国侦察兵，他的代号叫814。一天他执行狙击任务，他的任务地区是n座恰巧在一条直线上的山。这些山...
分类：
其他好文 时间：
2014-08-03 20:23:15
阅读次数：
307
题目地址：Colored Sticks题目大意： 给你多个木棒，每个木棒的两头分别着色，使所有木棒首尾排成一条直线，相互接触的端点颜色必须是相同的，问你有没有这种可能性。解题思路： 先是利用trie树将所给的所有颜色字符串标序。因为是每个木棒只能用一次，简单看成一个木棒的首尾相当于图中的一条连线，....
分类：
其他好文 时间：
2014-08-01 19:19:12
阅读次数：
212
给题意跪了。。。题目输入一个凸包上的点（没有凸包内部的点，要么是凸包顶点，要么是凸包边上的点），判断这个凸包是否稳定。所谓稳定就是判断能不能在原有凸包上加点，得到一个更大的凸包，并且这个凸包包含原有凸包上的所有点。这样，只需判断每条边是否有大于等于三点即可。注意，一条直线的凸包是NO#include...
分类：
其他好文 时间：
2014-07-31 23:36:20
阅读次数：
300
这一节中将提供各种螺旋曲面的生成方法.相关软件参见:数学图形可视化工具,使用自己定义语法的脚本代码生成数学图形.我之前写过生成圆环的C++程序,代码发布在螺旋面(Spire)图形的生成算法(1)正螺旋面 正螺旋面就是让一条直线l的初始位置与x轴重合，然后让直线l一边绕z轴作匀速转动，一边沿z轴方.....
分类：
其他好文 时间：
2014-07-31 15:54:26
阅读次数：
358
题目：uva270 - Lining Up
解题思路：对于每个点都计算一下，它与其他点的斜率，这样就可以判断与这个点在同一条直线的点。每个点都这样做，维护最大值就可以了。
注意斜率不存在的情况。
找相同斜率的时候用了multiset。
代码：
#include
#include
#include
#...
分类：
其他好文 时间：
2014-07-30 10:01:35
阅读次数：
239
