首页
登录 | 注册
  • 【POJ】【2187】Beauty Contest
    计算几何/旋转卡壳 学习旋转卡壳请戳这里~感觉讲的最好的就是这个了…… 其实就是找面积最大的三角形?...并且满足单调…… 嗯反正就是这样…… 这是一道模板题 ...
  • POJ 2187 - Beauty Contest - [凸包+旋转卡壳法][凸包的直径]
    题目链接:http://poj.org/problem?id=2187 Time Limit: 3000MS Memory Limit: 65536K Desc ...
  • [ZJOI2008]瞭望塔
    题目描述 致力于建设全国示范和谐小村庄的H村村长dadzhi,决定在村中建立一个瞭望塔,以此加强村中的治安. 我们将H村抽象为一维的轮廓.如下图所示 我们可以用 ...
  • 【旋转卡壳+凸包】BZOJ1185:[HNOI2007]最小矩形覆盖
    1185: [HNOI2007]最小矩形覆盖 Time Limit: 10 Sec  Memory Limit: 162 MBSec  Special Judg ...
  • 大致题意: 一只蚂蚁,只会向左转,现在给出平面上很多个点,求解一种走法,能使得蚂蚁能经过的点最多,每个顶点该蚂蚁只能经过一次,且所行走的路线不能发生交叉. 输入 ...
  • 写篇博客证明窝没有在期末考中AFO 由于笔者太菜,所以只会Andrew算法 其他的算法珂以康这位dalao的博客 Andrew算法 Andrew算法是Graha ...
  • 题目描述 小 Y 最近在一家金券交易所工作.该金券交易所只发行交易两种金券:A 纪念券(以下简称 A 券)和 B 纪念券(以下简称 B 券).每个持有金券的顾客 ...
  • 题目描述 给定一些点的坐标,要求求能够覆盖所有点的最小面积的矩形,输出所求矩形的面积和四个顶点坐标 输入输出格式 输入格式: 第一行为一个整数n(3<=n ...
  • Description 某公司加工一种由铁.铝.锡组成的合金.他们的工作很简单.首先进口一些铁铝锡合金原材料,不同种类的 原材料中铁铝锡的比重不同.然后,将每种 ...
  • 题目链接:https://codeforces.com/gym/101606/problem/B   题解: 对于给出的 $n$ 个点,先求这些点的凸包,然后用 ...
  • 【XJOI】【NOI考前模拟赛7】
    DP+卡常数+高精度/  计算几何+二分+判区间交/  凸包   首先感谢徐老师的慷慨,让蒟蒻有幸膜拜了学军的神题.祝NOI2015圆满成功 同时膜拜碾压了蒟蒻 ...
  • CF1143F/1142C U2 巧妙的思维题.注意到这里只用两个点就可以确定一根抛物线,联想到两点确定一条直线,尝试转化. \(y=x^2+bx+c\) 就可 ...
  • Description 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成 的多边形面积最大. Input 第1行 ...
  •   P.S. matlab有自带的函数 python也有   非常好的课件 https://wenku.baidu.com/view/8c83928eec3a8 ...
  • 题目描述 给定n个点求平面最远点对 n<=50000 题解 嘛...自己想练练手才写上来的... 不过代码没问题的啦~ 就是像我在计算几何学习笔记中说的一 ...
  • Description 对于一个平面上点的集合P={(xi,yi )},定义集合P的面积F(P)为点集P的凸包的面积. 对于两个点集A和B,定义集合的和为: A ...
  • poj 2451 Uyuw&#39;s Concert
    [题目描述] Remmarguts公主成功地解决了象棋问题.作为奖励,Uyuw计划举办一场音乐会,地点是以其伟大的设计师Ihsnayish命名的巨大广场. 这个 ...
  • Construct [问题描述] 随着改革开放的深入推进…… 小T家要拆迁了…… 当对未来生活充满美好憧憬的小T看到拆迁协议书的时候,小T从一位大好的社会主义青 ...
  • [APIO2016]烟火表演
    题目描述 烟花表演是最引人注目的节日活动之一.在表演中,所有的烟花必须同时爆炸.为了确保安全,烟花被安置在远离开关的位置上,通过一些导火索与开关相连.导火索的连 ...
  • 题目大意:有$n$张一模一样的信用卡,每个角进行了圆滑处理,问这些卡组成的“凸包”的周长 题解:发现是圆滑处理的圆心围成的凸包加上一个圆周即可 卡点:输入长宽弄 ...

2020 cecdns.com webmaster#cecdns.com
12 q. 0.076 s.
京ICP备10005923号