摘要：
LINK 题意：给出一个多边形，求是否存在核。 思路：比较裸的题，要注意的是求系数和交点时的x和y坐标不要搞混...判断核的顶点数是否大于1就行了 阅读全文
摘要：
LINK 题意：类似POJ的宫殿围墙那道，只不过这道题数据稍微强了一点，有共线的情况 思路：求凸包周长加一个圆周长 阅读全文
摘要：
LINK 题意：给出1~n数字的排列，求变为递增有序的最小交换次数 思路：水题。数据给的很小怎么搞都可以。由于坐标和数字都是1~n，所以我使用置换群求循环节个数和长度的方法。 阅读全文
摘要：
LINK 题意：有1个产品，m个步骤编号为1~m。步骤要在n个机器人的手中生产完成。其中，第i个步骤在第j个机器人手中的生产时间给定为$T[i][j]$，切换机器人消耗cost。步骤必须按顺序，同一个机器人不能连续完成超过l个步骤。求完成所有步骤的最短时间是多少。其中$m<=10^5$，$n<=5$ 阅读全文
摘要：
LINK 题意：给出点集，求凸包的面积 思路：主要是求面积的考察，固定一个点顺序枚举两个点叉积求三角形面积和除2即可 阅读全文
摘要：
恢复内容开始 LINK 题意：同POJ1151 思路： 恢复内容结束 阅读全文
摘要：
LINK 题意：给出数个矩形对角线的顶点，求所有矩形的面积并 思路：线段树维护（或y 取决于使用垂直扫描还是水平扫描）不同底边的长度，同时一个节点所代表的底边有两种FLAG表示上顶还是下底，想得到结果，不断在线段树中插入新的线即可（模拟扫描线）。 阅读全文
摘要：
LINK 题意：给出一个点集，问能否够构成一个稳定凸包，即加入新点后仍然不变。 思路：对凸包的唯一性判断，对任意边判断是否存在三点及三点以上共线，如果有边不满足条件则NO，注意使用水平序，这样一来共线点的包括也较为容易，而极角序对始边和终边的共线问题较为麻烦。 阅读全文
摘要：
LINK 题意：给出n,k，有a,b两种值，a和b间互相配对，求$a>b$的配对组数-b>a的配对组数恰好等于k的情况有多少种。 思路：粗看会想这是道容斥组合题，但关键在于如何得到每个a[i]大于b的组数。 不妨从整体去考虑，使用$f[n][j]$代表前n个中有j组$a[i]>b[i]$，很容易得到 阅读全文
摘要：
LINK 题意：给出点集，每个点有个价值v和长度l,问把其中几个点取掉，用这几个点的长度能把剩下的点围住，要求剩下的点价值和最大，拿掉的点最少且剩余长度最长。 思路：1999WF中的水题。考虑到其点的数量最多只有15个，那么可以使用暴力枚举所有取点情况，二进制压缩状态，预处理出该状态下的价值，同时记 阅读全文
摘要：
LINK 题意：给出一个简单多边形，按极角序输出其坐标。 思路：水题。对任意两点求叉积正负判断相对位置，为0则按长度排序 阅读全文