2020-2021:teams:farmer_john:2020牛客暑期多校第九场
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:farmer_john:2020牛客暑期多校第九场 [2020/08/21 15:50] jjleo [题解] |
2020-2021:teams:farmer_john:2020牛客暑期多校第九场 [2020/10/07 21:25] (当前版本) jjleo |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| - | ======比赛名称====== | + | ======2020牛客暑期多校第九场====== |
| [[https://ac.nowcoder.com/acm/contest/5674|比赛链接]] | [[https://ac.nowcoder.com/acm/contest/5674|比赛链接]] | ||
| =====A.===== | =====A.===== | ||
| 行 65: | 行 65: | ||
| **solved by JJLeo** | **solved by JJLeo** | ||
| ====题意==== | ====题意==== | ||
| + | 给定一个$n \times m$的$01$矩阵，求有多少个子矩阵满足四边都是$1$，中间部分$01$数量相差不超过$1$，且长宽均大于$1$。$(n,m \le 500)$ | ||
| ====题解==== | ====题解==== | ||
| + | 考虑枚举两列，保证两列都是$1$的情况下（否则清空），维护一下全$1$行及其前缀和，从上往下扫一遍即可。 | ||
| =====K.===== | =====K.===== | ||
| **solved by JJLeo** | **solved by JJLeo** | ||
| ====题意==== | ====题意==== | ||
| + | 给定一棵树，两个人各在一个节点，前者以$2m/s$追后者，后者以$1m/s$速度逃离，每条边长度为$1m$，问最晚多久才被抓。 | ||
| ====题解==== | ====题解==== | ||
| + | 以追人那个人为根dfs，枚举最后逃到哪个点，算一下距离讨论是否合法即可。 | ||
| =====L.===== | =====L.===== | ||
| **upsolved by ** | **upsolved by ** | ||
2020-2021/teams/farmer_john/2020牛客暑期多校第九场.1597996222.txt.gz · 最后更改: 2020/08/21 15:50 由 jjleo
