跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2020-2021
»
teams
»
farmer_john
»
bazoka13
»
cf815d
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
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部