摘要:
Description 给定一个n个点的严格凸多边形(各个内角<180°),现在要切出两个非退化三角形(三点不共线),要求两个三角形顶点必须是凸多边形的顶点,且三角形不可相交(但是点或边可以重合)。求两个三角形面积之差的最大值。 给定一个n个点的严格凸多边形(各个内角<180°),现在要切出两个非退 阅读全文
摘要:
Description 红学姐和黄学长是好朋友。红学姐有一只宠物,叫魔法猪。黄学长也有一只宠物,叫小奇。有 n 个猪圈排成一排 ,魔法猪藏在某个猪圈中。为了找到魔法猪,小奇会向你询问一些猪圈中猪的个数和。在询问的过程中,魔法猪可 能会释放魔法来改变这些猪圈。 共有 m 次操作。每次操作是以下三种之一 阅读全文