ACM Regional Contest
hhyularhh
喜欢机器学习和云计算的小川川
展开
-
2012 JinHuaSite Regional Contest Problem D
此题可以用三分法(见网上相关解法),也可以暴力枚举,这就是为什么很多人可以过这题的原因。 暴力枚举角度即可,至于其中的公式则是简单的物理公式了,算一个抛物线即可。但角度的选取范围要大于 0 - 90 度的范围,个人的理解是,如果坦克在炮的正下方的时候,则炮要把炮头转到x轴下方才可能打到坦克。 难度等级:★★☆☆☆ #include #inc原创 2012-12-12 21:48:53 · 374 阅读 · 0 评论 -
2012 JinHuaSite Regional Contest Problem I
简单的平方和即可,数据小,不会超过int。 难度系数:☆☆☆☆☆ #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int M=1000030; const原创 2012-12-12 21:52:44 · 331 阅读 · 0 评论 -
2012 JinHuaSite Regional Contest Problem J
用容斥定理可解。 以下简称clothes为c,pants为p,shoes为s。由于只要有一对不和谐搭配出现,那么,第三种穿着无论如何都算不和谐。因此,对于所给的p对不和谐搭配应全部减去。但由于c,p和s的三个不和谐搭配会出现,比如样例中的第三个case,因此需要将这类搭配的数目统计出来并加回去。 难度等级:★☆☆☆☆ #include #include #include #i原创 2012-12-12 21:58:47 · 353 阅读 · 0 评论