Abner

博观而约取,厚积而薄发,不可择焉不精,语焉不详!

2412 ZOJ Farm Irrigation

/** 因为每一块地,最多只有四个水管的接口,故而可以把每一块土地上,下,左,右,都标记成0或1(0,代表该方向没有接口;1,代表该方向有接口) DFS(int x, int y){ 从第一块开始搜索,如果: 该土地的1.Land[x][y].up=1,则如果和其他土地连通必有,Land[x-1]...

2013-07-25 09:26:29

阅读数:354

评论数:0

POj 1061 青蛙的约会

扩展欧几里得:        利用扩展欧几里得,解不定方程。对于形如:a*x + b*y = c   的不定方程(其中a,b,c已知),可以用扩展欧几里得算法求解。对于式,若有解,则一定有: gcd(a,b) /c = 0;         现以此题为例:( n - m)* t + k * l =...

2013-07-15 17:09:21

阅读数:523

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭