摘要: Description 有$n$($1 \le n \le 400$)只鸡,接下来按顺序进行$m$($1 \le m \le 10^5$)次操作。每次操作涉及两只鸡,如果都存在则随意拿走一只;如果只有一只存在,拿走这一只;如果都不存在,什么都不做。 求最后有多少对鸡(无序)可能共同存活。 Solut 阅读全文
posted @ 2018-08-29 10:46 RogerDTZ 阅读(243) 评论(0) 推荐(0) 编辑
摘要: Description 给定二维直角坐标系上的N个点$(X_i,Y_i)$,定义一个有N个点中的部分点所构成点集为“凸点集”,当且仅当该集合内的所有点恰好构成一个面积为正的凸多边形(每个内角严格小于180°)。 对于每一个凸点集S,设这N个在该点集对应凸多边形内(包括边界)的数量为m,则该凸点集对答 阅读全文
posted @ 2018-08-29 09:29 RogerDTZ 阅读(152) 评论(0) 推荐(0) 编辑