摘要：偏序集的两个定理：定理1) 令（X,≤）是一个有限偏序集，并令r是其最大链的大小。则X可以被划分成r个但不能再少的反链。其对偶定理称为Dilworth定理：定理2) 令（X,≤）是一个有限偏序集，并令m是反链的最大的大小。则X可以被划分成m个但不能再少的链。即：链的最少划分数 = 反链的最长长度以上转自：http://www.cppblog.com/jie414341055/archive/2010/05/28/116632.html1 7 8 2 3 4反链：最长不上升子序列（如：（7，2））长度 = 2；即：按升序划分，最少的链划分数为2，为（1，2，3，4）和（7，8）。参看：LIS（最 阅读全文

摘要：GCD(n, x) = GCD(n, n-x); (1 <= n, x && x < n) 阅读全文

摘要：已知：圆环心距，两圆环的内圆半径和外圆半径。S = S1（大圆1） + S2（大圆2） - s1（小圆1） - s2（小圆2） + S（大圆1交小圆2） + S（小圆1交大圆2） - S（大圆1交大圆2） - S（小圆1交小圆2） 阅读全文

摘要：#include<stdio.h>#include<math.h>#define MAX 1001int main(){ int n,i; double x[MAX],y[MAX],dsum; while(scanf("%d",&n)!=EOF) { for(i=0; i<n; i++) scanf("%lf%lf",&x[i],&y[i]); x[n]=x[0]; y[n]=y[0]; dsum=0; for(i=0; i<n; i++) dsum+=x[i]*y[i+1]-x[i+1]*y[ 阅读全文

摘要：射线与圆的位置关系http://acm.nit.net.cn/showproblem.jsp?pid=1553设圆心（a，b），r起点（ox，oy），增量（dx，dy）；先判断圆半径 和 圆心到直线的距离（dis = fabs(dy*(a-ox)+dx*(oy-b))/sqrt(dx*dx+dy*dy) - r;）关系；if(dis > 0)printf("yes\n");else再判断：（ox，oy）到圆心的距离（dis1 = sqrt((a-ox)*(a-ox)+(b-oy)*(b-oy));）和 （ox+dx/10000，oy+dy/10000）到圆心的距离（d 阅读全文