アルゴリズムコンテスト宝典分治アルゴリズム逃亡

496 ワード

//AB間の道程と歩行速度を入力し、一人でリフトを自動運転する速度
甲乙がAから同時にB時に到着する時間を求めます

#include
#include
using namespace std;

int main()
{
	int s,v1,v2;
	while(cin>>s>>v1>>v2)
	{
		double c0=0,c1=s,c,t1,t2,t3,t4,min=99999000;
		do
		{
			c=(c0+c1)/2.0;
			t1=c/v2;
			t2=(s-c)/v1;
			t3=(s-v1*(t1+t2))/(v1+v2);
			t4=(s-(t1+t3)*v1)/v2;
			if(t2>t3+t4)
				c0=c;
			else if(t21e-4);
		printf("%.2lf
",t2+t1);
	}
	return 0;
}

DNAペアリング問題

LumberyardのShaderを覗いてみた