2020-2021:teams:hotpot:nordiccollegiateprogrammingcontest2016 [CVBB ACM Team]

Warning: session_start(): open(/tmp/sess_cf4b35f9c088f5e4201e062e37c34c15, 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

Writing /data/wiki/data/cache/d/de2edb2fcb553ea79b79c722a4e13dbc.captchaip failed

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:hotpot:nordiccollegiateprogrammingcontest2016 [CVBB ACM Team]

2020-2021:teams:hotpot:nordiccollegiateprogrammingcontest2016

比赛信息

日期：2020.3.13

比赛地址： 传送门

做题情况：lxh(B)，tyx(ACGJ)，gyp(EF)

题解

A - Artwork
- solved by tyx,lxh
- 题意：在一张图上染色，每次给出$xi,yi,xj,yj$,将从$(xi,yi)$到$(xj,yj)$的路径染黑(保证有$xi==xj||yi==yj$)，问每次这样操作后将图分成了多少个不连通的白块。
- 数据范围：$1 \le n,m \le 1000$，$1 \le q \le 10^4$。

2020-2021/teams/hotpot/nordiccollegiateprogrammingcontest2016.1588740647.txt.gz · 最后更改: 2020/05/06 12:50 由 misakatao