olahiuj的博客

想要再努力一点

jzoj4033 [GCJ2009B] Min Perimeter 分治

Description 给你一个整数坐标的点集,询问点集中最小的三角形周长是多少。退化的三角形也是允许的(面积为0)。 0< n<=100000 Solution 和平面最近点对类似,分治过后枚举跨过中心的三个点。加上一些优化就A了 ...

2018-07-12 20:59:36

阅读数:23

评论数:0

bzoj4059 [Cerc2012]Non-boring sequences 分治

Description 我们害怕把这道题题面搞得太无聊了,所以我们决定让这题超短。一个序列被称为是不无聊的,仅当它的每个连续子序列存在一个独一无二的数字,即每个子序列里至少存在一个数字只出现一次。给定一个整数序列,请你判断它是不是不无聊的。 1 <= n &a...

2018-04-21 11:56:21

阅读数:21

评论数:0

bzoj4449 [Neerc2015]Distance on Triangulation

Description 给定一个正 n 边形及其三角剖分, 共 2n − 3 条边 (n 条多边形的边和 n − 3 条对角线), 每条边的长度为 1. 共 q 次询问, 每次询问给定两个点, 求它们的最短距离. 对于前 5% 的数据, n ≤ 10; 对于前 15% 的数据, n ≤...

2018-04-01 12:21:44

阅读数:104

评论数:0

瑞士轮 洛谷1309 排序

题目背景在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制,因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰...

2017-06-17 09:27:56

阅读数:180

评论数:0

平面最近点对 洛谷1257 分治 c++

题目描述给定平面上n个点,找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的。输入格式:第一行:n;2≤n≤10000接下来n行:每行两个实数:x y,表示一个点的行坐标和列坐标,中间用一个空格隔开。输出格式:仅一行,一个实数,表示最短距离,精确到小数点后面4位。说明本题...

2017-02-13 21:34:45

阅读数:911

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭