来源:互联网 发布:java进程间的通信方式 编辑:程序博客网 时间:2024/04/28 19:48

  



wf  #1 

A      B暴力  C  D   E   F


wf  #5

A       B水题 C 区间DP    D dij最短路    E 进制转换(-2进制)    F 



2016 长春网选

A : 同余定理      B  高斯消元(难)   C树形DP(难)  D  递推找规律 组合数学(难)      E F G H I J K 水题

 
 

int judge(int a,int b,int c,int d){    int r1=p[b].x-p[a].x, r2=p[b].y-p[a].y, r3=p[b].z-p[a].z;    int r4=p[c].x-p[a].x, r5=p[c].y-p[a].y, r6=p[c].z-p[a].z;    int r7=p[d].x-p[a].x, r8=p[d].y-p[a].y, r9=p[d].z-p[a].z;    int ans=r1*(r5*r9-r6*r8)-r2*(r4*r9-r6*r7)+r3*(r4*r8-r5*r7);    if(ans==0) return 1;    return 0;}


0 0