随笔分类 -  计算几何

BZOJ1505: [NOI2004]小H的小屋
摘要：BZOJ1505: [NOI2004]小H的小屋 Description 小H发誓要做21世纪最伟大的数学家。他认为，做数学家与做歌星一样，第一步要作好包装，不然本事再大也推不出去。 为此他决定先在自己的住所上下功夫，让人一看就知道里面住着一个“未来的大数学家”。 为了描述方便，我们以向东为x轴正方 阅读全文
posted @ 2018-10-26 21:38 符拉迪沃斯托克 阅读(410) 评论(0) 推荐(0)
BZOJ4541: [Hnoi2016]矿区
摘要：BZOJ4541: [Hnoi2016]矿区 Description 平面上的矿区划分成了若干个开发区域。 简单地说，你可以将矿区看成一张连通的平面图，平面图划分为了若干平面块，每个平面块即为一个开发区域，平面块之间的边界必定由若干整点(坐标值为整数的点)和连接这些整点的线段组成。 每个开发区域的矿 阅读全文
posted @ 2018-09-25 23:58 符拉迪沃斯托克 阅读(325) 评论(0) 推荐(0)
BZOJ3571: [Hnoi2014]画框
摘要：BZOJ3571: [Hnoi2014]画框 Description 小T准备在家里摆放几幅画，为此他买来了N幅画和N个画框。为了体现他的品味，小T希望能合理地搭配画与画框，使得其显得既不过于平庸也不太违和。对于第 幅画与第 个画框的配对，小T都给出了这个配对的平凡度Aij 与违和度Bij 。整个搭 阅读全文
posted @ 2018-09-23 16:27 符拉迪沃斯托克 阅读(250) 评论(0) 推荐(0)
BZOJ1502: [NOI2005]月下柠檬树
摘要：BZOJ1502: [NOI2005]月下柠檬树 Description 李哲非常非常喜欢柠檬树，特别是在静静的夜晚，当天空中有一弯明月温柔地照亮地面上的景物时，他必会悠闲地坐在他亲手植下的那棵柠檬树旁，独自思索着人生的哲理。 李哲是一个喜爱思考的孩子，当他看到在月光的照射下柠檬树投在地面上的影子是 阅读全文
posted @ 2018-08-03 07:52 符拉迪沃斯托克 阅读(234) 评论(0) 推荐(0)
BZOJ1027: [JSOI2007]合金
摘要：BZOJ1027: [JSOI2007]合金 Description 某公司加工一种由铁、铝、锡组成的合金。 他们的工作很简单。 首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。 然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。 新的合金的铁铝锡比重为用户所需要的比重。 阅读全文
posted @ 2018-07-28 10:38 符拉迪沃斯托克 阅读(170) 评论(0) 推荐(0)
BZOJ1121: [POI2008]激光发射器SZK
摘要：BZOJ1121: [POI2008]激光发射器SZK Description 多边形相邻边垂直，边长为整数，边平行坐标轴。 要在多边形的点上放一些激光发射器和接收器。 满足下列要求： 1. 发射器和接收器不能放置在同一点； 2. 发射器发出激光可以沿壁反射，最终到达一个接收器； 3. 发射器只能沿 阅读全文
posted @ 2018-07-27 23:26 符拉迪沃斯托克 阅读(258) 评论(0) 推荐(0)
BZOJ1822: [JSOI2010]Frozen Nova 冷冻波
摘要：BZOJ1822: [JSOI2010]Frozen Nova 冷冻波 Description WJJ喜欢“魔兽争霸”这个游戏。 在游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精灵。 我们认为，巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过 阅读全文
posted @ 2018-07-27 22:06 符拉迪沃斯托克 阅读(183) 评论(0) 推荐(0)
BZOJ2458: [BeiJing2011]最小三角形
摘要：BZOJ2458: [BeiJing2011]最小三角形 Description Xaviera现在遇到了一个有趣的问题。平面上有N个点，Xaviera想找出周长最小的三角形。由于点非常多，分布也非常乱，所以Xaviera想请你来解决这个问题。为了减小问题的难度，这里的三角形也包括共线的三点。 Xa 阅读全文
posted @ 2018-07-27 16:40 符拉迪沃斯托克 阅读(354) 评论(0) 推荐(0)
BZOJ4920: [Lydsy1706月赛]薄饼切割
摘要：BZOJ4920: [Lydsy1706月赛]薄饼切割 Description 有一天，tangjz送给了quailty一张薄饼，tangjz将它放在了水平桌面上，从上面看下去，薄饼形成了一个H*W的长方形。 tangjz交给了quailty一根木棍，要求quailty将木棍轻轻放到桌面上。 然后t 阅读全文
posted @ 2018-07-27 15:33 符拉迪沃斯托克 阅读(244) 评论(0) 推荐(0)
BZOJ4829: [Hnoi2017]队长快跑
摘要：BZOJ4829: [Hnoi2017]队长快跑 Description 众所周知，在P国外不远处盘踞着巨龙大Y。 传说中，在远古时代，巨龙大Y将P国的镇国之宝窃走并藏在了其巢穴中，这吸引着整个P国的所有冒险家前去夺回，尤其是皇家卫士队的队长小W。 在P国量子科技实验室的帮助下，队长小W通过量子传输 阅读全文
posted @ 2018-07-17 22:15 符拉迪沃斯托克 阅读(903) 评论(0) 推荐(0)

Live2D