进度表

  

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;
}