由于某谷上的PDF我打不开，所以只能手绘样例解释······

样例解释：

前三个样例如图。
白色空心点（没画好）表示等距点，黑色线段（竖着的）表示已有雕塑。你们应该看不懂，画得太丑了

分析：

从样例解释中不难看出，左下角的黑色线段没有移动。

这个特点如果在所有测试点情况下都成立，那么我们就已经确定了所有雕塑的最终位置（看图）。

我们可以把没有移动的那个雕塑看做原点（0），其他的雕塑按照逆时针的顺序标上到0点的距离编号（看图）。

注：这是距离编号，不是真正的距离！！！

在这之后，只要没有两个雕塑在移动到与其最近的位置时重合（两个雕塑在一个位置）就可以了。

代码：

见原题解（ UVA 1388 Graveyard ）

UVA 1388 Graveyard 的分析相关推荐

UVA - 1388 Graveyard 【数学】
题目链接题意: 给一个周长为10000的圆,一开始有n个距离相等的点, 现在要添加m个点使其仍旧保持距离相等的状态,问最小的移动距离. 思路: 遍历原来的每一个点,找出离他最近的新的位置. #inc ...
UVA LA3708 Graveyard
Description Programming contests became so popular in the year 2397 that the governor of New Earck - ...
OI 刷题记录——每周更新
每周日更新 2016.05.29 UVa中国麻将(Chinese Mahjong,Uva 11210) UVa新汉诺塔问题(A Different Task,Uva 10795) NOIP2012同余 ...
训练指南第一部分解题报告
主要是提供训练指南第一部分解题报告链接,后面会持续更新中 307 - Sticks (DFS+剪枝) 11292 - Dragon of Loowater (贪心) 11729 - Commando ...
4.4 竞赛题目选讲
竞赛题目选讲这里的题目可能和大家在做的实验项目有些不太一样,希望大家根据自己的需要阅读本章节. 4-2 刽子手游戏 (UVA 489) 书上的题面少了一些很重要的东西,真正的题面请点开这里分析:根 ...
网页视频之MP4文件解析
为了研究如何把H264打包成fMp4文件,今天先开始研究如何从fMp4中解析出H264数据. fMP4包括ftype+moov+(moof+mdat)*N这种格式组成. Box的定义: ftyp格式: ...
Spreading the Wealth UVA - 11300 （分金币）（分析求中位数）
题目意思圆桌旁坐着n个人,每个人有一定数量的金币,金币总数能被n整除.每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数目相等,你的任务是求出被转手的金币数量的最小值. 这道题乍看没有什么思 ...
UVa 10180 - Rope Crisis in Ropeland!
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=41&pa ...
UVA 10306 e-Coins(全然背包: 二维限制条件)
UVA 10306 e-Coins(全然背包: 二维限制条件) http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Item ...

UVA 1388 Graveyard 的分析

由于某谷上的PDF我打不开，所以只能手绘样例解释······

样例解释：

分析：

代码：

UVA 1388 Graveyard 的分析相关推荐

最新文章

热门文章