LA 3708
来源:互联网 发布:nero软件百度云. 编辑:程序博客网 时间:2024/04/28 22:51
白书上的题,思路太特么牛逼了
将移动后的点标为 1,2,3.。。。N+M
可以知道未移动的点肯定有一个与移动后的点重合才能得到最小移动距离,令这个点与1重合,则能求出其他N-1个点的坐标
然后把这N-1个点移到离它最近的点即可
不懂可以画图看看
AC代码如下:
#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#include <cmath>using namespace std;int main(){ int N, M; double ans; while( scanf( "%d%d", &N, &M ) != EOF ){ ans = 0.0; for( int i = 1; i < N; i++ ){ double pos = (double) i / N * ( N + M );//求要移动点的坐标 ans += fabs( pos - (floor)( pos + 0.5 ) ) / ( N + M );//累加要移动的距离 } printf( "%.4lf\n", ans * 10000 );//按比例放大 } return 0;}
0 0
- LA 3708
- LA 3708
- LA 3708
- LA 3708
- Poj 3154(LA 3708)
- la 3708 Graveyard
- LA 3708- Graveyard
- LA 3708(贪心)
- LA 3708 GRAVEYARD
- LA 3708 - Graveyard
- LA 3708 Graveyard
- LA 3708 Graveyard
- LA 3708(p7)----Graveyard
- LA 3708 Graveyard
- LA 3708 Graveyard -
- LA 3708 Graveyard
- 墓地雕塑(LA 3708)
- LA -- 3708 Graveyard 【思维】
- php的in_array和jQuery的inArray
- mongodb数据备份还原及主从搭建
- ASP.NET MVC 常用控件的使用方法总结
- HDFS--Hadoop分布式文件系统
- 最常见16道嵌入式C面试题
- LA 3708
- MapReduce编程实战之“调试”
- oracle表连接------>排序合并连接(Merge Sort Join)
- Python正则表达式指南
- 指针和数组
- 关于I2C总线好的文章地址
- https://github.com/aspnet/开源
- 工作总结12 快速分析查询实现思路
- 20140515