题意： 给n（50000）个点，求这些点与点之间距离最大的距离。 解析： 先求凸包然后暴力。 或者旋转卡壳大法。 代码： #include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#include <cmath>#include <s

题目地址：POJ 2187 凸包第一发。。用的大白书上的andew算法。 先求出凸包，然后最大距离一定是凸包之中的某两点之间的距离，然后枚举找出最大值。 代码如下： #include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include <math.h

和HDU 1255差不多 这次是求只被覆盖一次的矩形面积和 修改callen函数即可 data[k].len表示被覆盖的纵长度 data[k].key表示被只被覆盖一次的纵长度 #include "stdio.h"#include "string.h"#include "stdlib.h"#include "math.h"#include "iostream"#inc

力扣2187.完成旅途的最少时间 朴素做法 二分答案 class Solution {long long check(vector<int> time,long long k){long long res=0;for(auto t:time)res += (long long)k/t;return res;}public:long long minimumTime(vector<int

http://poj.org/problem?id=2187 思路：算出凸包后枚举凸包上的点。复杂度为O(NlogN+M) 为什么可以枚举？ 设坐标的绝对值不超过M，则凸包至多有O(√M)个顶点 证明：以(0,0)为起点画出如下“极限凸包” (0,0)-(1,0)-(2,1)-(3,3)-(4,6)-...当x每次只增加1时，y增加速率是平方级的，所以凸包至多有O(√M)个顶点。

活动 - AcWing 由于人类对自然资源的消耗，人们意识到大约在 2300 年之后，地球就不能再居住了。 于是在月球上建立了新的绿地，以便在需要时移民。 令人意想不到的是，2177 年冬由于未知的原因，地球环境发生了连锁崩溃，人类必须在最短的时间内迁往月球。 现有 n 个太空站（编号 1∼n）位于地球与月球之间，且有 m 艘公共交通太空船在其间来回穿梭。 每个太空站可容纳无限多的人，而

原题复刻 思想的火花  本题采用了邻接表的方法，不想建链表，偷懒使用了vector函数（自行百度用法） 1. struct Node{int v,dis;//v用来存储边的目标节点，dis为边权}fu; 2. vector<Node>adj[MAX];//用vector容器存储类型为Node的结构体，adj[u]存放从顶点u出发可以到达的所有顶点 3.

http://poj.org/problem?id=2187 题意：给出二维平面上n个点的坐标，求距离最远的点对距离的平方。 显然距离最远的两个点在这些散点的凸包上，然后用旋转卡壳的算法找出最远点对，具体原理参见这位大佬的博客http://www.cnblogs.com/xdruid/archive/2012/07/01/2572303.html 大概是利用凸包上的点依次与对应边产生的距离成

凸包的求法： 　　1. 在所有点中选取y坐标最小的一点H，当作基点。如果存在多个点的y坐标都为最小值，则选取x坐标最小的一点。坐标相同的点应排除。然后按照其它各点p和基点构成的向量<H,p>与x轴的夹角进行排序，夹角由大至小进行顺时针扫描，反之则进行逆时针扫描。实现中无需求得夹角，只需根据向量的内积公式求出向量的模即可。以下图为例，基点为H，根据夹角由小至大排序后依次为H，K，C，D，L，F

近年来，随着电子商务的发展普及，网上购物已经成为一种潮流和时尚，网上销售也越来越多，各行各业各类商品都可通过网上进行交易购买。本文就是针对女装开发的一款网站，足不出户就可通过品牌女装销售管理系统进行搜索、查看、加入购物车进行购买。同时，也使商家通过网上进行女装的销售及对客户、产品 、订单等信息的管理，整个系统不仅操作简单、便捷，而且节约用户的时间及资源成本，从而满足客户购买需求。