【题目链接】 http://poj.org/problem?id=1912 【题目大意】 给出一些点，表示一些屋子，这些屋子共同组成了村庄，现在要建一些高速公路 问是否经过了村庄。 【题解】 这些屋子的关键点一定在凸包上，所以我们只要求出凸包，判断是否和线相交即可 我们求出与高速公路相近和近似相反的 ...
分类：
其他好文 时间：
2017-03-15 00:00:01
阅读次数：
251
总时间限制: 1000ms 内存限制: 65536kB描述海上有一个岛，在环海边上建有一条环岛高速公路，沿着公路有n（5 < n < 10000）个居民点，假设每个居民点有一个编号，从0开始，按顺时针依次从小到大（即，0,1，…，n-1）编号。在岛上啤酒很受青睐。某啤酒企业计划在岛上投资建一个啤酒厂 ...
分类：
其他好文 时间：
2017-03-05 18:05:55
阅读次数：
926
题意：给定平面上n(n<=105)个点和一个值D，要求在x轴上选出尽量少的点，使得对于给定的每个点，都有一个选出的点离它的欧几里德距离不超过D。 分析： 1、根据D可以算出每个点在x轴上的可选区域，计算出区域的左右端点。 2、贪心选点，每次都选这个区域的最右端点，这样此端点可存在于尽可能多的区域。 ...
分类：
其他好文 时间：
2017-02-09 21:24:47
阅读次数：
181
极品飞车(并查集+枚举) Hecy被FC星人劫持了！ “长的帅也是一种罪过吗？”，Hecy问劫持他的生物，结果被暴打。唉，原来Hecy被劫持的原因是FC星人看中了他的编程才能（“我真的长的不帅吗？”Hecy不死心地问另一个生物，结果再次被暴打）。 FC星有许多城市，某些城市之间无法直接到达，但某些城 ...
分类：
其他好文 时间：
2017-01-24 11:05:28
阅读次数：
259
2752: [HAOI2012]高速公路(road) Description Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将 ...
分类：
其他好文 时间：
2017-01-12 10:49:48
阅读次数：
214
原文：http://blog.csdn.net/jason0539/article/details/22568865 生活中的一个例子: 拿汽车在路上行驶的来说。既有小汽车又有公共汽车，它们都不但能在市区中的公路上行驶，也能在高速公路上行驶。这你会发现，对于交通工具（汽车）有不同的类型，它们所行驶的 ...
分类：
其他好文 时间：
2017-01-09 16:20:24
阅读次数：
247
三环相当于内环，四环相当于中环，五环相当于外环，六环相当于郊环 上海外环99km，北京五环99.3km。 按照发展水平，上海外环比北京五环要好，浦西段的外环发展类似北京的四环 北京是西北发展好。上海是西南好点。如果硬比，把角度也转一下。 ...
分类：
其他好文 时间：
2016-12-25 01:47:41
阅读次数：
178
IP：网络层协议； TCP和UDP：传输层协议； HTTP：应用层协议； SOCKET：TCP/IP网络的API。 TCP/IP代表传输控制协议/网际协议，指的是一系列协议。 TCP和UDP使用IP协议从一个网络传送数据包到另一个网络。把IP想像成一种高速公路，它允许其它协议在上面行驶并找到到其它电 ...
分类：
Web程序 时间：
2016-12-20 07:19:31
阅读次数：
190
IP：网络层协议；TCP和UDP：传输层协议；HTTP：应用层协议；SOCKET：TCP/IP网络的API。TCP/IP代表传输控制协议/网际协议，指的是一系列协议。TCP和UDP使用IP协议从一个网络传送数据包到另一个网络。把IP想像成一种高速公路，它允许其它协议在上面行驶并找到到其它电脑的出口。T..
分类：
Web程序 时间：
2016-12-19 22:26:54
阅读次数：
179
