2022 July 7 刷题日志

[USACO16JAN]Build Gates S：

问： grid上有n个enclosed region，要开多少扇门使得所有region connected

1. dfs或bfs求连通块，再2d grid 上

2. 方向可以乘2，使本来内部没有点的正方形contain point

4. 分析grid的大小，n最大1000，由于乘了2，左边2n和右边2n

3. 出发点设在mid point （2001，2001）

bug

1. recursion stack 的大小不支持4005 * 4005，所以要算minx, min y, maxx, maxy

2. minx, miny, maxx, maxy 这些都要+1 or -1 因为要给dfs空间，不检查到错误的enclosed region

--------------------------------------------------------------------------------------------------------------------------

CF A. The Third Three Number Problem

bitwise xor 的 性质:

1.  和