摘要:
关于调用&&传址//数组int d1[];Function(int *d){} int main(){Function(d1);} //指针int *p;Function(int *q){} int main(){Function(p);}//结构体数组struct node{}*e1[1000]; 阅读全文
摘要:
P1821 [USACO07FEB]银牛派对Silver Cow Party我当时看着邻接矩阵存的下,就想来一发floyed,然后发现了很多问题。floyed的判定条件非常严格,否则会挂。初始化为inf if(d[i][k]+d[k][j]<d[i][j]&&d[i][k]!=inf&&d[k][j 阅读全文
摘要:
P3905 道路重建我一开始想错了,我的是类似kruskal,把毁坏的边从小到大加,并且判断联通性。但是这有一个问题,你可能会多加,就是这条边没用,但是它比较小,你也加上了。居然还有10分,数据也是水水的。。。 正解是把未坏的边的权值设成0,坏的边的值不变,跑spfa即可。 阅读全文
摘要:
#define len 1000+10len*4<==>1000+40注意理解等量代换 阅读全文
摘要:
P3512 [POI2010]PIL-Pilots我一开始打的O(n^2)(最坏情况)的算法.枚举区间长度。60分 正解不用枚举区间长度,动态维护+更新答案,O(n). 阅读全文