计算几何
文章平均质量分 50
LXno_name
Foever
展开
-
JZOJ3956. 【GDOI2015模拟12.20】鸡腿の梦境
题意 【故事の背景】 鸡腿是CZYZ的著名DS,他为了树立高富帅的伟大形象决定暑假去张江大学学习(游玩)。去的第一天晚上因为蚊子很多,鸡腿不堪其扰怒而打了一夜游戏。 第二天鸡腿吸取教训,弄好了蚊帐,自然是睡了一个好觉。鸡腿似乎还记得做的那个梦…… 【问题の描述】 鸡腿做了一个好梦呢!他化身钢铁侠大战全宇宙的各种怪物,并且取得了胜利。在梦的结尾,鸡腿开的飞船困在了一片废弃飞船群中,同时由于引...原创 2018-07-10 18:22:09 · 290 阅读 · 0 评论 -
JZOJ4033. 【GCJ2009B】Min Perimeter
题意 给你一个整数坐标的点集,询问点集中最小的三角形周长是多少。退化的三角形也是允许的(面积为0)。 数据范围 0 Analysis 开此blog记录一下这个套路。首先diss一下这题出的不严谨。然后考虑怎么做,这种题和平面最近点对有点像,考虑分治,分治xxx轴。处理跨越中线的,分治处理两边的。直接处理跨越中线的不好处理,考虑先处理出两边的答案,取minminmin,设为ppp。显然...原创 2018-07-12 20:04:55 · 243 阅读 · 0 评论 -
JZOJ5953. 【NOIP2018模拟11.5A组】生死之境
题意: 幽幽子正在练习符卡[反魂蝶八分咲] 冥界可以抽象成一个无限大的二维平面,其中白玉楼在(0,0)(0,0)(0,0),冥界上存在着nnn个幽灵,第iii个幽灵位于点(xi,yi)(x_i,y_i)(xi,yi)。 一次符卡的释放可以看做一条直线,由于幽幽子身处白玉楼,所以这条直线经过原点。幽幽子想让自己的符卡看起来尽量优美,她定义一次符卡的释放是优美的,当且仅当所有的幽灵在这条直线上的投...原创 2018-11-06 08:53:51 · 372 阅读 · 0 评论