摘要： poj1221 单峰回文序列 所谓回文序列就是从左至右和从右至左读都是一样的,而单峰的意思就是说从左至中间的那个数是递增的 从中间至右是递减的，比如 1221,121满足条件,而2112不满足 题目大意:给你一个整数n，求出他的整数划分序列中满足单峰回文的个数 思路: 对于奇数而言:它满足的划分序列 阅读全文

摘要： poj3714 题目大意： 有若干车站和加油站，求车站和加油站的最小距离. 思路： 求最近点对,注意的是需要对车站和加油站分类，同类的话就初始化为INF 这样就不会找到相同类间的距离了,从而只会得到车站和加油站的最小距离 阅读全文

摘要： #include #include #include using namespace std; #define EPS 1e-8 struct Point{ double x,y; Point(){} Point(double xx, double yy):x(xx), y(yy){} }; struct Line{ Point a,b; }; /* ... 阅读全文

摘要： 题目大意：给你8个点，也就是两条直线，让你判断他们的位置关系 代码如下: 阅读全文