2019 Rocky Mountain Regional Contest 题解(ABCDHIJK)

题目+题解:链接:https://pan.baidu.com/s/1xRfNKU7Fz6UEb4-JSXzrWw 密码:zkh7

A – Piece of Cake!

水题,求出四块里最大的就行

B – Fantasy Draft

轮流让每个人挑选,如果想要的人还在就取,不在就从剩下的人里面取优先级最高的
用map查找,看某个人是否被取走了

C – Folding a Cube

题意:给一个图,判断是不是正方体展开图
正方体总共有11种展开图,因此可以打表
我是枚举图上每两个’#’,然后试着用一个正方体按照任意含’#’的路线滚过去,如果没有重复利用某一面,则是合法的

D – Integer Division

水水水

H – The Biggest Triangle

随机旋转坐标系,进而忽略k无穷大的情况
枚举任意三条直线,找他们的交点,得到三角形的周长,求最大值
double的精度很高,精度误差主要来源于运算的结合律/交换律,而在大多情况下会产生一样的结果,对答案不造成太大影响
(例如此题答案为1e-5)因此在大多情况下可以直接用==判断,不需要考虑精度。
对于不同的题目,一般不需要考虑不同的精度,设eps=1e-8就可以
还有,abs()只能用于整数……555……
浮点数要使用fabs()

I – Tired Terry

水水水

J – Watch Later

状压,状态为“某个种类的视频是否还存在”,k<=20,直接记忆化搜索 统计块数O(n),总复杂度为O(2^k*n)

K – Lost Lineup

水水水

点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注