最近看了乙個星際迷航的題目，突然發現自己的數學水平都沒有初中水準了
說是乙個衛星發射損耗x，**損耗x^2，那麼問一艘耐久度為 h 的飛行器，假設在飛行過程中不產生損耗，那麼為了保證其可以安全的到達目的地，只考慮整數解，至多發射過程中可以承受多少程度的損耗？
這個題目乍一看根本不能算是演算法題啊，只能算小學一元二次方程的題目。
但是寫著寫著，突然不會算x+x^2<=h,怎麼求x。。。。。。
後來經過多次絞盡腦汁，最終才想通了演算法：（x+1/2）^2 <=h+1/4
再次驗證了演算法就是搞數學啊，code很簡單簡單貼一下，主要是思想
#include #include using namespace std;
int main()
{ long long h;
cin>>h;
long long x = sqrt(h+0.25)-0.5;
cout<
SOL 星際迷航 LOJ
分 類 大 討 論 給定一棵 n 個點的樹，將其複製 m 次得到 m 1 棵樹，依次編號為 0 sim m 記編號為 i 的樹的節點 j 為 i,j 令所有 m 1 棵樹上的邊都是雙向邊，另外對於每個 i in 1,m 指定 a i,b i 連一條有向邊 i 1,a i to i,b i 這樣得到乙...
星際迷航3 父親的紀念
星際迷航3 未來之城以奇妙的引力系統，將湖水固定在天上，使人們能夠抬頭看到另乙個地面。未來高科技將引力的應用展現在我們面前的同時，這部電影還為我們展現了另外一種引力，它來至於三位父親。這三位父親並沒有出現在電影裡，但正如引力一樣，沒有出現並不等於不存在。三意味著許多，其中也應該包括我們的父親。我們，...
網路流24題之星際轉移問題
一開始以為跑費用流，後來看了題解才知道可以按天建圖。1.從源點向每一天的地球鏈結一條inf 2.從每一天的月亮向匯點鏈結一條inf 4.針對每一艘飛船，獲取其上一天的位置，再獲取這一天的位置，在這兩個點之間連一條容量為飛船滿載人數的流 每次新加一天然後跑到最大流超過k即可 至於無解的情況只要當ans...