2020-2021:teams:famerwzyyuki:2020_05_16
这是本文档旧的修订版！
2020/05/16：
第三场团队赛：
比赛过题情况:
当场过题情况：
A:思路&代码：Famer 查错：Yuki
B:思路&代码：Wzy
C:思路&代码：Yuki
D:思路&代码：Wzy
E:思路&代码：Yuki
F:
G:未通过（思路&代码：Yuki）
H:思路&代码：Yuki
I:思路：Famer&Wzy&Yuki 代码：Yuki
J:思路&代码：Wzy
K:思路&代码：Yuki
题解：
A：
题意：给定n*m的矩形，'.'表示空地，其他的表示一个建筑模块，让你求出不是空地的那些地方，组成的一个图形的重心，与最后一行横坐标相比，如果重心的横坐标比最后一行的最左面的横坐标小，输出“left”，比最右面的大，输出“right”，否则输出“balanced”。
题解：本来是个水题但是有个大坑，算中心的时候坐标取的是格子的中电而判断是否超出地基的时候边缘坐标算的是格子的边缘。
所以重心坐标应该与L-0.5和R+0.5比较。
B：
dfs签到题
D：
给定N个数，求出使两边数的和差最小的位置，带单点修改
树状数组维护前缀和，二分查找使两边差最接近0的两个位置，比一比就好了
J：
最小生成树模板题
2020-2021/teams/famerwzyyuki/2020_05_16.1590132964.txt.gz · 最后更改: 2020/05/22 15:36 由 yuki
