蒟蒻QTY

cogs炸了，所以暂没有题面。    最基础的板子，因为根据点从左到右，横轴相同纵轴从下到上的顺序排了序，正向一遍求下壳（念什么？qiao:ke）再翻一遍求上壳，出入栈的原理就是根据叉乘逆时针为正，顺时针为负来判断是否外凸。想不明白可以画下图。    剩下就是扔个板子了。    #define e 1e-8 #include #include #include #includ

Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 38389 Accepted: 11866DescriptionBessie, Farmer John's prize cow, has just won first place

这玩意看上去好恶心。。。实际上并没有。原来的式子是(c[top]-c[i])/(dep[i]-dep[top])—-> -(c[top]-c[i])/(dep[top]-dep[i]).这样就变成了斜率的形式了。要原来的式子最小，同理就是要现在的式子最大，并且这个斜率满足单调性。如果把斜率从小到大排序，然后放在一起，发现就成了一个下凸壳。考虑维护一个栈，dfs，每到一个点就退栈直到第一个满足的位置

问题 H: Crazy Rabbit 时间限制: 2 Sec 内存限制: 512 MB 提交: 37 解决: 12 [提交][状态][讨论版] 题目描述 兔子们决定在自己的城堡里安排一些士兵进行防守。给出 n 个点的坐标，和城堡里一个圆心在原点的圆形的障碍 ，兔子们希望从中选出 k 个兔子，使得它们两两所在的直线都不与圆相交。兔子们希望知道最多能选出多少兔子 输入 第一行两个整数