POJ--2823--Sliding Window----单调队列问题
摘要:Sliding Window Time Limit:12000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Description An array of size n ≤ 10 6 is given to you. There is a
阅读全文
posted @
2017-05-20 12:04
太子丶
阅读(215)
推荐(0)
POJ2796 Feel Good -- 单调队列
摘要:Feel Good Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 14489 Accepted: 4015 Case Time Limit: 1000MS Special Judge Description Bill is de
阅读全文
posted @
2017-05-19 23:00
太子丶
阅读(320)
推荐(0)
Graham扫描法 --求凸包
摘要:前言: 首先,什么是凸包? 假设平面上有p0~p12共13个点,过某些点作一个多边形,使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候,我们就叫它“凸包”。如下图: 然后,什么是凸包问题? 我们把这些点放在二维坐标系里面,那么每个点都能用 (x,y) 来表示。 现给出点的数目13,和
阅读全文
posted @
2017-05-12 01:28
太子丶
阅读(1644)
推荐(0)
山东理工大学第七届ACM校赛-G 飞花的传送门
摘要:G - 飞花的传送门 G - 飞花的传送门 飞花壕最近手头比较宽裕,所以想买两个传送门来代步(夏天太热,实在是懒得走路)。平面上有N个传送门,飞花壕想要挑两个距离最远的传送门带回家(距离为欧几里得距离,即两点之间直线距离)。 请你帮他算一算他所挑选的最远的两个传送门有多远。 Input 多组输入。
阅读全文
posted @
2017-05-12 01:18
太子丶
阅读(388)
推荐(0)