摘要：
POJ 1981：Circle and Points POJ 1418：Viva Confetti AOJ 2201：Immortal Jewels POJ 3168：Barn Expansion POJ 3293：Rectilinear polygon POJ 2482：Stars in Your 阅读全文
posted @ 2017-03-16 19:18
forever97
阅读(143)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=3246 【题目大意】 给出一些点，请删去一个点，使得包围这些点用的线长最短 【题解】 去掉的点肯定是凸包上的点，所以枚举凸包上的点去掉，再计算面积即可。 【代码】 阅读全文
posted @ 2017-03-16 18:56
forever97
阅读(206)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=2079 【题目大意】 给出一些点，求出能组成的最大面积的三角形 【题解】 最大三角形一定位于凸包上，因此我们先求凸包，再在凸包上计算， 因为三角形在枚举了一条固定边之后，图形面积随着另一个点的位置变换先变大后变小 因此我们发现面积递 阅读全文
posted @ 2017-03-16 17:15
forever97
阅读(242)
评论(0)
推荐(0)
摘要：
【题目链接】 http://codeforces.com/contest/785/problem/E 【题目大意】 一个1到n顺序排列的数列，每次选择两个位置的数进行交换，求交换后的数列的逆序对数 【题解】 我们将序列进行分块。每块维护一个权值树状数组表示各个数字的情况， 每次交换两个数之后我们计算 阅读全文
posted @ 2017-03-16 13:03
forever97
阅读(217)
评论(0)
推荐(1)
摘要：
【题目链接】 http://codeforces.com/problemset/problem/785/D 【题目大意】 给出一个只包含左右括号的串，请你找出这个串中的一些子序列， 要求满足"(((())))"，即左边全是左括号右边全是右括号且数量相等的形式。 求这样的子序列的数量。 【题解】 我们 阅读全文
posted @ 2017-03-16 10:47
forever97
阅读(171)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=3608 【题目大意】 求出两个凸包之间的最短距离 【题解】 我们先找到一个凸包的上顶点和一个凸包的下定点，以这两个点为起点向下一个点画线， 做旋转卡壳，答案一定包含在这个过程中 【代码】 阅读全文
posted @ 2017-03-16 00:00
forever97
阅读(182)
评论(0)
推荐(0)
浙公网安备 33010602011771号