待成熟的葡萄

题目大意一座山，有nn个山峰，用整点坐标(xi,yi)(x_i,y_i)表示。 相邻两个山峰连起来形成一段山路。 一个人要爬山，他从某一个点出发，然后找到他能看到的最高的山峰（三点共线算作能看到，高度相同xix_i大的算作更高），然后向那个山峰走去。每到一座山峰，他都会重新观察，如果当前看到更高的山峰，就转向那里走去。显然最后他会到达最高峰。 题目要求对于每一座山峰，求出以此为起始点，走多少段

题目大意给定nn个二元组(xi,yi)(x_i,y_i)，求一个能使max{xi+yi+baxi+abyi|i∈[1,n]}max\{x_i+y_i+{b\over a}x_i+{a\over b}y_i|i\in[1,n]\}最小的一个二元组(a,b)(a,b)(a,b∈R+a,b\in\mathbb R^+)。输出最小值。1≤n≤106,xi,yi∈[1,108]1\le n\le10^6,x_

题目大意给定平面上的nn个关键点，以及mm个待选点。 你要从mm个待选点中选择尽量少的点来观察所有的关键点。一个关键点能被观察到，当且仅当它在一个选择了的待选点上，或者在两个选择了的待选点的线段上，抑或是在三个待选点围成的三角形内。 输出最少要选的待选点数，无解输出−1-1。n≤105,m≤500n\le10^5,m\le500，坐标绝对值不超过10910^9题目分析显然，我选择一些待选点，它们