gdutoj 先輩分身

2021-08-30 22:08:44 字數 1501 閱讀 2104

田所前輩正在跳舞(指新寶島)。

他變出了他自己的n個分身,並成正n邊形分布。

他本身處於這個正n邊形的中心,正n邊形的邊長為a。

每個分身都會朝順時針方向下乙個分身以乙個相同的固定的速度v移動 移動方向會隨著下乙個分身的位置變化而變化,最終所有分身都將到達正n邊形的中心 也就是回到田所前輩本身,結束。

先輩邀請你去他家,想問你怎麼計算每次表演需要多少時間。

多組資料,到eof結束。

每組資料佔一行,有三個整數n,a,v,分別表示:

每次表演的分身個數,分身分布的正n邊形的邊長,每個分身移動的速度。

n ≤ 300 , a ≤ 400000 , v ≤ 10000 , 答案 ≤ 10000000 , 資料組數 ≤ 10

每組資料乙個實數,表示最後乙個分身到達本身的時間,保留小數點後5位。

3 10 5

1.33333

運用了物理的正交分解思想,轉化為追擊問題,十分難想,對於我這等物理渣渣。

首先讀題,每個分身時刻向著下乙個分身的方向,然後就是很多要發揮想象的東西了。

1.到最後所有分身一定是同一時刻回去的

2.每乙個分身的軌跡實際上是螺旋形

3.任意乙個時刻正n邊形形狀不會改變,只是一直在縮小

4.任意時刻每乙個分身處於乙個同心圓上,圓心是本體

接著有兩種思路:

法1:取任意乙個分身和他的下乙個分身,易知這兩個分身相遇的時刻就是所有分身匯於一點的時刻,於是就要求這兩點相遇的時間。由於任意時刻n邊形形狀不變,故任意兩個分身相對角度不變。取兩點a和b,將b的速度分解為乙個位於a追b的路徑,另乙個垂直於這個路徑,問題相當於在直線上a追b,具體見圖。

}法2:

將這個正n邊形想象為乙個圓,到最後匯於一點的過程相當於這個圓不斷縮小。任意時刻n個分身相對位置不變,任取一點,將其速度分解為乙個指向n邊形中心,另乙個垂直於上一條分速度(實際上就是圓的切線),則問題轉化為n邊形某一點到中心直線時間

先放大還是先濾波?

通訊系統中接收機對接收到的調製訊號都需要經過濾波和放大處理。濾波的目的是消除帶外雜訊,放大的目的是將帶內訊號放大以方便後續的adc取樣處理。對於某乙個特定的系統濾波和放大的先後順序是有優劣之分的。除錯中總結放大濾波接連順序依據為 1.當接收到的訊號帶外雜訊為主要矛盾,雜訊幅度遠遠大於訊號幅度,則需要...

先刪快取還是先刪資料庫

在論壇上看到好多人說先刪除快取在更新資料庫,這種邏輯是錯誤的,第一種情況先刪快取在刪資料庫 在多執行緒環境下,當乙個執行緒把快取刪掉之後,另乙個執行緒都快取,都不到快取就會直接讀庫,讀到資料後就會更新快取,先前的執行緒呢,才更新資料庫,會造成快取髒讀的情況,很容易產生快取髒讀。第二種情況先刪資料庫再...

由「先幸福還是先成功」引發的思考

我們知道,人的意志力是有限的,如果工作消耗了意志力,回到家中我們就沒有足夠的意志力來控制情緒了。但是這是不對的。如果必須做出選擇的話,我寧可少賺些錢,慢點公升職。其實,心理學過去二十年最顛覆的一系列研究 正向心理學 表明,人們總是以為我們要先成功,再幸福。如果我們上了什麼大學,得到了什麼職位,賺了多...