ccz181078

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: :: 管理 ::

2017年7月6日

摘要: Description 给定一个n个点的严格凸多边形(各个内角<180°),现在要切出两个非退化三角形(三点不共线),要求两个三角形顶点必须是凸多边形的顶点,且三角形不可相交(但是点或边可以重合)。求两个三角形面积之差的最大值。 给定一个n个点的严格凸多边形(各个内角<180°),现在要切出两个非退 阅读全文
posted @ 2017-07-06 23:58 nul 阅读(280) 评论(0) 推荐(0) 编辑

摘要: Description 红学姐和黄学长是好朋友。红学姐有一只宠物,叫魔法猪。黄学长也有一只宠物,叫小奇。有 n 个猪圈排成一排 ,魔法猪藏在某个猪圈中。为了找到魔法猪,小奇会向你询问一些猪圈中猪的个数和。在询问的过程中,魔法猪可 能会释放魔法来改变这些猪圈。 共有 m 次操作。每次操作是以下三种之一 阅读全文
posted @ 2017-07-06 23:43 nul 阅读(222) 评论(0) 推荐(0) 编辑