Flipping Game ZOJ - 4114 | dp + 组合数

去年省赛题现在才AC。
我早应该补的,这道题我学到了好多知识点,值了。
省赛的时候看了两个小时没看出来是dp,就算看出来了也ac不了,太菜了。。

阅读全文 »

ZOJ 3871 Convex Hull | 计算几何、凸包

  • double atan2(double y,double x) 返回的是原点至点(x,y)的方位角,即与 x 轴的夹角。返回值的单位为弧度,取值范围为(-π, π]。结果为正表示从 X 轴逆时针旋转的角度,结果为负表示从 X 轴顺时针旋转的角度。
  • 理解多边形求面积的方法
阅读全文 »