poj3154

polygon-Graveyard（poj3154）

描述：在一个周长为10000的圆上等距分布着n个点，即这n个点是一个正n边形的顶点。现在要另加m个点到圆上，新加的m个点可以任意选择位置（可以与原有的点重合）。然后将这n+m个点中的一些点延圆周移动，最终使n+m个点均匀分布，即在一个正n+m边形的顶点上。输出最小总移动距离。输入：输入两个整数n,m。(2≤n≤1000,1≤m≤1000).输出：输出最小总移动距离，保留4位小数。输入样例：samp
axiqia·2020-09-15 13:08

polygon-Graveyard（poj3154）

描述：在一个周长为10000的圆上等距分布着n个点，即这n个点是一个正n边形的顶点。现在要另加m个点到圆上，新加的m个点可以任意选择位置（可以与原有的点重合）。然后将这n+m个点中的一些点延圆周移动，最终使n+m个点均匀分布，即在一个正n+m边形的顶点上。输出最小总移动距离。输入：输入两个整数n,m。(2≤n≤1000,1≤m≤1000).输出：输出最小总移动距离，保留4位小数。输入样例：samp
axiqia·2016-04-29 08:00

Graveyard（poj3154）

Graveyard Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 1289   Accepted: 660   Special Judge Description Programming contests became
·2015-10-31 09:34

POJ3154 Graveyard（和刘汝佳的算法不一样哦）

原题地址在此： http://poj.org/problem?id=3154   题目大意是原先一个圈上有n个分布均匀（连接后形成一个正多边形）的点，现在呢，要引入m个点，且引入后希望总的n+m个点形成一个正多边形，新来的点可以放在任意位置，但旧的点要在圆环上移动，现在希望你找出一个方案，使所有旧点总的移动距离最小。   //写完之后发现好啰嗦啊，但不知道怎么说明，也罢也罢，以后有空再改。   这
sinat_29278271·2015-09-02 19:00

【思维】POJ3154 LA3708Graveyard NEERC2006

题目链接题目描述：在一个周长为10000的圆上，均匀放置n个雕塑。现要添加m个雕塑，使得这n+m个雕塑均匀分布。求这n个雕塑移动的总距离。看看样例说明，感觉有一个雕塑木有移动。接下来证明当其中一个雕塑没有移动时，总距离最短。若将1号移至黑色点（即不移动它），那么将减少1号和2号的移动距离，同时相同地增加3号的距离，总距离减少。这个AC代码藐似有BUG。BUG1：代码中并没有保证有一个雕塑没有移动。
cqbztsy·2015-08-13 08:00

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

例题4 墓地雕塑（Graveyard,NEERC2006,LA3708）在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入（位置可以随意放），希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑移动的总距离尽量小。【输入格式】输入包含若干组数据。每组数据仅一行，包含两个整数n和m（2≤n≤1 000，1≤m≤1000），即原始的雕塑数量和新加的雕塑
zy691357966·2014-10-10 22:00

POJ3154 Graveyard

原题传送：http://poj.org/problem?id=3154模型转换一下，把圆形的路从某个雕塑处剪开拉成一条直线，这样就很容易处理出添加雕塑前后的位置数组a[N]和c[N+M]。对于原状态的一个雕塑a[i]，在新位置数组c[N+M]中找出小于等于a[i]的位置c[j]，然后取位置j和其相邻两点j-1、j+1(如果有的话)距离的最小值(a[i]-min(c[j-1],c[j],c[j+1]
·2012-11-02 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他