摘要: 关于调用&&传址//数组int d1[];Function(int *d){} int main(){Function(d1);} //指针int *p;Function(int *q){} int main(){Function(p);}//结构体数组struct node{}*e1[1000]; 阅读全文
posted @ 2017-10-10 19:13 WeiAR 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2017-10-10 19:02 WeiAR 阅读(179) 评论(0) 推荐(0) 编辑
摘要: P3905 道路重建我一开始想错了,我的是类似kruskal,把毁坏的边从小到大加,并且判断联通性。但是这有一个问题,你可能会多加,就是这条边没用,但是它比较小,你也加上了。居然还有10分,数据也是水水的。。。 正解是把未坏的边的权值设成0,坏的边的值不变,跑spfa即可。 阅读全文
posted @ 2017-10-10 15:34 WeiAR 阅读(289) 评论(0) 推荐(0) 编辑
摘要: #define len 1000+10len*4<==>1000+40注意理解等量代换 阅读全文
posted @ 2017-10-10 09:10 WeiAR 阅读(132) 评论(0) 推荐(0) 编辑
摘要: P3512 [POI2010]PIL-Pilots我一开始打的O(n^2)(最坏情况)的算法.枚举区间长度。60分 正解不用枚举区间长度,动态维护+更新答案,O(n). 阅读全文
posted @ 2017-10-10 08:35 WeiAR 阅读(279) 评论(0) 推荐(0) 编辑