LA3708

说说算法题的那些事儿(1)

1.墓地雕塑（Graveyard,NEERC2006,LA3708）在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入（位置可以随意放），希望所有n+m个雕塑在圆周上均匀分布。
家浩慕容·2020-07-04 19:34

LA3708墓地雕塑

题目链接：点击这里思路首先注意审题，题目说的是新加入的mm个雕塑可以放在任意位置，因此我们将新加入的雕塑就放在需要的地方（等间隔），只考虑之前的nn个雕塑的移动位置。由于周长已经确定，我们可以这样想：先把原有的nn个雕塑放在离其最近的新位置上，其余位置摆放新的雕塑，就可以得到移动总距离最小。实现因此我们很容易可以写出代码如下：#include #include usingnamespacestd
crazy_scott·2018-02-10 00:00

LA3708 Graveyard 墓地雕塑-水题

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=15133题意：在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入（位置可以随意摆放），希望所有n+m个雕塑能在圆周上均匀分布。这就需要移动一些原有的雕塑。要求n个雕塑移动的总距离最小。选随便一个雕塑作为原点显然原来每个雕塑的位置是等距的,距离为10000/n
viphong·2015-10-29 22:00

墓地雕塑-LA3708

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1709 在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入（位置可以随意放），希望所有n+m个雕塑在圆周上均匀分布
·2015-10-26 15:56

LA3708 Graveyard 墓地雕塑

题意是原本n个墓碑均匀分布在一个周长为10000的圆周上，现在加入m个，如果要使得n+m个墓碑都均匀分布的话，那么原来的墓碑最少的移动总距离是多少。  由样例画图可以观察到样例可以有个共同特点，就是无论加多少，原来有多少，都可以让原来有一个雕塑没有移动。我没可以吧没有移动的雕塑看作原  点，而把  其他点按逆时针标记。我们可以把距离按等比例缩小，使后来的等距为1,。接下来移动的，若没有重合，则为最
l_vaule·2015-03-04 11:00

LA3708 Graveyard --思维的体操

题目链接：点击打开链接题目意思：在一个周长为10000的圆上等距离分布折n个雕塑，现在又有m个新雕塑加入（位置可以随意放），希望所有n+m个雕塑在圆周上均匀分布，这就需要移动一些原有的雕塑。要求n个雕塑移动的距离和最小。题目分析：仔细分析样例，3个样例有一个共同特点，即有一个雕塑没有移动，如果该特点成立，那么其他的雕塑位置已经确立。我们不放设没动的雕塑坐标为0，其他的n+m个雕塑的编号分别为1,2
liuxins·2014-12-02 16:00

【贪心】【POJ3154】墓地雕塑（Graveyard, NEERC 2006, LA 3708）需要稍稍加工的（先贪心，再确保能这样贪（可行性&&如果可行必定最优&&非证明最优性）的题）（K）

例题4 墓地雕塑（Graveyard,NEERC2006,LA3708）在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入（位置可以随意放），希望所有n+m个雕塑在圆周上均匀分布。
zy691357966·2014-10-10 22:00

地址坐标LA3708:Graveyard

时间紧张，先记一笔，后续优化与完善。    地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1709    这道题是看了明白书才写得出的，不得不说这思路真是堡垒了！     每日一道理爱，有的时候不需要山盟海誓的
·2013-05-25 00:00

LA3708:Graveyard

地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1709这道题是看了大白书才写得出的，不得不说这思路真是碉堡了！ #include #include intmain() { intn,m; whil
libin56842·2013-05-23 20:00

LA3708 - Graveyard（墓地）

此题的编程技巧有两个四舍五入的时候用floor（pos+0.5）为了计算方便把周长放大（n+m）倍。可以把周长分作n+m份，每一份都是一个单位，所以坐标为0~m+n-1每个已有的墓地肯定落在两个点之间，所以找到离原幕最近的新位置，把墓地挪过去即可。代码如下：#include #include intmain() { intn,m; doublepos,ans; while(scanf("%d%d"
shankeliupo·2013-04-20 10:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他