Warning: session_start(): open(/tmp/sess_984a65abbb6c9f593620f8641f2a4117, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:famerwzyyuki:week_1_2020_5_4-2020_5_10 [CVBB ACM Team]

2020-2021:teams:famerwzyyuki:week_1_2020_5_4-2020_5_10

这是本文档旧的修订版！

目录

2020/5/4-2020/5/10
- 团队训练
- 吕双羽
  - 专题
  - 比赛
  - 题目

2020/5/4-2020/5/10

团队训练

第一场团队赛：Nordic Collegiate Programming Contest 2019
训练记录--比赛记录

吕双羽

专题

数据结构专题

比赛

无

题目

ZJOI 2007：棋盘制作
- 分类：二分&单调栈
- 题意：给定一个N*M的01矩阵，求这个矩阵中面积最大的正方形棋盘和矩形棋盘 N,M⇐2000
- 题解：对于一个大小固定的棋盘只有两种可能：第一个元素为0或者第一个元素为1
  那么我们把输入的数据与一个标准的棋盘进行异或原问题就可以转化为：分别求一个01矩阵中最大的全为0或者全为1的正方形和矩形

2020-2021/teams/famerwzyyuki/week_1_2020_5_4-2020_5_10.1588928237.txt.gz · 最后更改: 2020/05/08 16:57 由 yuki