Warning: session_start(): open(/tmp/sess_5a3886992e48a985e3228164deda4bdc, 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:farmer_john:bazoka13:cf815d [CVBB ACM Team]

用户工具

站点工具


2020-2021:teams:farmer_john:bazoka13:cf815d
  • 题意:每张卡片有三个属性a,b,c,其上限分别为A,B,C,现在有n张卡片,定义一张卡片能打败另一张卡片当且仅当至少两项属性要严格大于另一张的对应属性。问在所有可能的卡片中,有多少种卡片能打败这全部n张卡。
  • 题解:将题目转化为求哪些卡片不能打败所有的卡,即变成求一个立方体并,对于某属性$a$和另一张卡片${x,y,z}$,如果$a\leq x$,则$b>y\&\&c>z$为假,否则$b \leq y\&\&c\leq z$,此时就可以转化为求矩形并。单调栈预处理之后枚举$a$统计即可。
2020-2021/teams/farmer_john/bazoka13/cf815d.txt · 最后更改: 2020/07/17 20:26 由 2sozx