[Div1][Div2]「CodePlus 2018 4 月赛」白金元首与七彩魔法

[Div1][Div2]「CodePlus 2018 4 月赛」白金元首与七彩魔法
给定HSV色盘上的两个点,求联结它们的直线段上亮度最大的颜色,精确到四位小数。
按照给出的公式,RGB值和极坐标的两个分量呈分段线性关系,亮度和RGB值呈线性关系。
将两点的极坐标转为直角坐标,等距离采样,按照公式计算,取最小值即可。
由于色盘上临近颜色的亮度值相近,精度不难得到保证。
关于采样数目的选择,比赛期间当然只要糊一个 10^5 就能过啦,不过这里随意证明一个极其松的上界聊博一笑吧
考虑一个与原点 O 距离为 r 的点 P,以其为端点任作一条不跨越 60\degree 分界线、长度为 d 的线段 PQ。此处 d 很小。
\theta 为线段 OP 与线段 OQ 张成的角,由于 \sin \theta \sim \theta,有 \theta \leq \frac d r
s = \lvert OQ \rvert,显然 \lvert r - s \rvert \leq d
由题目中给出的公式,有
 ......  查看更多

「CodePlus 2018 4 月赛」解题报告

比赛题目

[Div2]「CodePlus 2018 4 月赛」组合数游戏 [Div2]「CodePlus 2018 4 月赛」喵呜 [Div1][Div2]「CodePlus 2018 4 月赛」白金元首与七彩魔法 [Div1][Div2]「CodePlus 2018 4 月赛」组合数问题 2 [Div1]「CodePlus 2018 4 月赛」最短路 [Div1]「CodePlus 2018 4 月赛」Tommy 的结合

解题概况

这次我第一次参加Code++的比赛,然后自己傻傻的参加了Div1难度的,平时Codeforces比赛Div1难度没有这么高,所以这次有点蒙吧,这次比赛我做了不是很久,但是我还是想好好的做一下这套题目,一题一题做,好好写题解什么的,毒瘤题就跳过吧。 ......  查看更多