生如夏花之绚烂

题目大意： 给出N个点，求将这N个点围起来的凸变形的周长。 坐标x,y≤32767 n≤100 题解： 凸包模版： 用jarivs算法求凸包时间复杂度:O(NM） 首先枚举一个最边边的点使得所有的点在它的某一个方向： 例如选了一个最下面的点i： 然后用叉积去求出一个在i的右侧的点，你要使得这个点j也满足所有的点在它的任意一个方向（除了之前选得点），然后继续枚举下一个点 这样构建

题目大意： 在某块平面土地上有NNN个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成 的多边形面积最大。 N≤2000,∣x∣,∣y∣≤100000N≤2000,|x|,|y|≤100000N≤2000,∣x∣,∣y∣≤100000 分析： 求出凸包， 枚举凸包中对角线， 以对角线为底，求出两边的最大面积三角形的面积areal,areararea_l,area_rare...

题目大意： 给出行星的数目P和航线数量R，1≤P≤500，0≤R≤10000。 接下来的R条航线路径包含两或三个整数：行星标号C和D（1≤C，D≤P，C≠D），和T，从C到D的旅行时间。 对于传统的路径，T是一个整数（1≤T≤1000000）， 超空间航线中，T是字符“x”。 可以存在多行有两个相同的行星。 下一行输入整数Q（1≤Q≤10），表示查询的数量。 以下Q行包含两个整数星球标号（A和B...