vijos p1433 火炬手之夢

2022-08-17 10:24:14 字數 500 閱讀 2401

輸入:a,b,c,d四個常數(b,d為完全平方數,0

輸出:f(x)的最小值(保留3位小數)。

1 1 3 4

注:即f(x)=sqrt((x+1)^2+1)+sqrt((x+3)^2+4)

3.606

注:但x=-5/3時,f(x)=sqrt(13)

可以發現密碼其實就是兩點距離公式表達的,可以得出是(x,0)到(-a,-sqrt(b))和(-c,sqrt(d))的距離和

因為a、b、c、d都是大於0的可以得出這個距離和其實就是這兩個點的距離(因為過這兩個點的直線交y軸與(m,0),m一定在這兩點之間)

直接用兩點距離公式。

1 #include2

using

namespace

std;

3int

main()

4

1433 數碼問題

題目 這套比賽因為當時做的太差,所以這道剛剛一眼看出的題目也寫一下吧。完全不知道為什麼當時我這題會爆0?k 1000,很明顯的暴力也能過啊。對於第i個數,如果知道了它的座標,答案顯然。那麼對於第i個數,我們就拿它去更新其它的與它同一行的,更新完同一行之後再更新同一列,就可以啦 var x,r,c,x...

14 3 3 實現輔助函式

14.3.3 實現輔助函式 在討論計算動物位置的 之前,我們要稍稍離題。我們需要實現幾個函式,將由確定動物和捕食者位置的演算法使用。出於各種用途,這些函式需要使用隨機數,要正確地生成隨機數,首先需要討論如何安全地訪問,那些不是執行緒安全 thread safe 的物件。這可能是個問題,當我們處理具有...

14 3 3 實現輔助函式

14.3.3 實現輔助函式 在討論計算動物位置的 之前,我們要稍稍離題。我們需要實現幾個函式,將由確定動物和捕食者位置的演算法使用。出於各種用途,這些函式需要使用隨機數,要正確地生成隨機數,首先需要討論如何安全地訪問,那些不是執行緒安全 thread safe 的物件。這可能是個問題,當我們處理具有...