LA-3708 - Graveyard 简单的模拟一下即可

最新推荐文章于 2019-09-21 15:04:06 发布

hr_whisper

最新推荐文章于 2019-09-21 15:04:06 发布

阅读量577

点赞数

CC 4.0 BY-SA版权

分类专栏： LA

本文链接：https://blog.youkuaiyun.com/murmured/article/details/9413515

LA 专栏收录该内容

19 篇文章

订阅专栏

本文分享了一个关于算法优化的经验，作者最初使用了效率较低的双重for循环处理问题，后来通过纸上演算找到了更高效的解决方案。文章强调了模拟示例的重要性，这对于深入理解题目和提高算法效率至关重要。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一开始不知道在想啥，竟然写了个双重for循环的。T T一直WA，又没效率。

T T然后在纸上模拟演算，改了，就AC了

以后做题果断要先模拟一下例子。。。能加深对题目的理解。

当教训吧。。太懒导致写了好久。.

#include<iostream> 
#include<cstdio>
#include<cmath>
using namespace std; 
int main()  
{
	int n,m;
	while(cin>>n>>m)
	{
		double dis_aft=10000.0/(n+m),dis_pre=10000.0/n;
		double ans=0.0,min,temp,temp2;
		int i=1,j=1;
		for(;j<n+m&&i<n;j++)
		{			
			temp=fabs(i*dis_pre-j*dis_aft);
			if(j+1!=n+m)
				temp2=fabs(i*dis_pre-(j+1)*dis_aft);
			else 
				temp2=100000.0;
			if(temp<temp2)			//这个步骤即为选择原先的移动
			{
				i++;
				min=temp;
			}
			else continue;			//因为选择原先的距离放入当前J个比放入J+1个大，所以选新加入的放入。
			ans+=min;
		}
		printf("%.4lf\n",ans);
	}
}