POJ 3154 墓地雕塑(很厉害的两行代码)

最新推荐文章于 2019-09-21 15:04:06 发布
最新推荐文章于 2019-09-21 15:04:06 发布
阅读量1.6k 收藏 2
点赞数
分类专栏： ACM之杂题 文章标签： ACM 算法 poj
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/PK0071/article/details/14525973
版权

在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入（位置可以随意放），希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑移动的总距离尽量小。

【输入格式】

输入包含若干组数据。每组数据仅一行，包含两个整数n和m（

最低0.47元/天 解锁文章
PK0071
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【算法设计与分析】墓地雕塑
LDan508的博客
06-30 1218
【题目】 【输入输出】 【样例】 【源代码】 #include #include #include using namespace std; int main() { int n,m;//n个雕塑，现在加入m个雕塑 double k,a=0,b; while(scanf("%d%d",&n,&m) == 2)
Java算法实现：墓地雕塑（Graveyard, NEERC 2006, LA 3708）
ThoughtsofXin的博客
03-02 361
问题描述 在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入（位置可以随意放）， 希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。 要求n个雕塑移动的总距离尽量小。 输入格式 输入包含若干组数据。每组数据仅一行，包含两个整数n和m（2≤n≤1 000，1≤m ≤1 000）， 即原始的雕塑数量和新加的雕塑数量。输入结束标志为文件结束符（EOF）。 输出格式...
poj3154
D.k的博客
08-21 220
题目链接 这道题思路很强。。。。不过这道题的格式有点坑。。。 注意不用去管那个 sample input #1.。。。。的输入格式的，输出格式也不用输出那个 。。。直接输入数字和输出数字就ok。。。 废话不多说直接上代码 //将原n个移到想要的地点就行，但想要的地点不好办，就假设长度为n+m，那么新地点就是1,2,3..整数 //然后floor(x+0.5)四舍五入找到最近点就行，至于两...
Graveyard（poj3154）
weixin_30666401的博客
07-25 98
Graveyard Time Limit:2000MS Memory Limit:65536K Total Submissions:1289 Accepted:660 Special Judge Description Programming contests became so popular in the ye...
POJ3154（Graveyard）
Mad_boys的博客
09-03 657
Graveyard Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 1452   Accepted: 751   Special Judge Description Programming contests became so popular in th
poj题目代码
03-12
《POJ题目代码：编程能力的成长之路》 在编程的世界里，POJ（Programming Online Judge）是一个著名的在线编程竞赛平台，它为程序员提供了一个检验和提升编程技能的舞台。本压缩包中的代码，是作者在POJ上挑战各类...
cpp代码-2.24.1 poj 1011
07-16
【标题】cpp代码-2.24.1 poj 1011 这篇代码是针对POJ（普林斯顿在线判题系统）中的1011题目的解决方案，使用了C++编程语言。POJ是一个知名的在线编程竞赛平台，它为参赛者提供了各种算法题目以提升编程和算法能力。...
cpp代码-2.25.1 poj 1979
07-14
标题 "cpp代码-2.25.1 poj 1979" 提示我们这是一个关于C++编程语言的代码解决方案，用于解决POJ（在线判题系统）中的问题1979。POJ是一个著名的在线编程竞赛平台，它提供各种算法问题供参赛者解决，以提升编程和算法...
poj 1007代码
03-22
ACM是很好的，多在OJ上练习，你会有惊喜的。很能增加您的技能。
poj 3154 Graveyard 贪心
sepNINE的专栏
06-30 875
//poj 3154 //sep9 #include #include using namespace std; double a[2048]; double b[2048]; int main() { int n,m; while(scanf("%d%d",&n,&m)==2){ for(int i=0;i<n;++i) a[i]=i*(10000.0/n); for(i
POJ 3154 缩放坐标
编程路漫漫
02-25 216
  GraveyardTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1849 Accepted: 919 Special JudgeDescriptionProgramming contests became so popular in the year 2397 that the governor of New Earck —...
UVA-墓地雕塑
YLSpace
06-22 1281
题目：在一个周长为10000的圆上等距分布着n个雕塑
POJ 3154 Graveyard 添加m个雕塑后仍旧使每个雕塑在圆圈上距离相等 需要移动的最小距离
hnust_xiehonghao的专栏
02-27 1259
原题传送：http://poj.org/problem?id=3154 Graveyard Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 1086   Accepted: 555   Special Judge Description Program
算法竞赛入门经典 墓地雕塑
qingdujun
03-01 1895
算法竞赛入门经典 墓地雕塑 /* Name: 墓地雕塑 Copyright: 刘汝佳 Author: Analyst Date: 01/03/14 11:35 Description: dev-cpp 5.5.3 */ #include #include using namespace std; int main() { int n, m; while (scanf("
POJ 3154 Graveyard
jn_8316的博客
09-22 284
这道题自己对代码的理解还是可以的，但是整个思路以及两个漏洞理解的不够彻底，所以思路写的不是很好   题目链接：http://poj.org/problem?id=3154 大意：在一个周长为10000的圆上等距分布着几个雕塑。现在有m个新雕塑加入（位置可以随意摆放），希望所有n+m个雕塑在圆上均匀分布。这就需要移动其中一些原有的雕塑，要求n个雕塑移动的总距离尽量小   思路： 将圆的周
POJ3154——GraveYard(思维)
CY05627的博客
09-21 239
题意： 在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入（位置可以随意放），希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑移动的总距离尽量小。 思路： 因为位置都是相对的，所以我们可以假设其中一个雕塑不动，以它为基准点。 在圆周上刻出n+m个等间距的点（包含基准点），让其余n-1个点选择离自己最近的点，这样最优。 这里的距离是等比例的距离，...
C/C++每日小练（七）——墓地雕塑
Zenail的专栏
04-25 2116
墓地雕塑 题目描述： 在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入（位置可以随意放），希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑移动的总距离尽量小。 输入格式： 输入包含若干组数据。每组数据仅一行，包含两个整数n和m（2 输出格式： 输入仅一行，为最小总距离，精确到0.0001。 样例输
POJ水题代码解析：骑行与步行选择与平衡饮食
这些代码是针对两个不同的编程问题的解决方案，都是在POJ（Programming Online Judge）平台上提交的。POJ是一个在线的编程竞赛平台，主要面向程序员和计算机科学的学生，他们可以在这里练习和解决各种算法问题。 第...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值