摘要: 給你一個N(N<10000)個點的有權樹，請問距離不超過K(K<1,000,000,000)的點對有多少個?  閱讀全文      摘要: 用一個數據結構來統計員工，有四種操作 1. 加入一個初始工資為A的員工 2. 將所有人工資提高一個數 3. 將所有人工資降低一個數 4. 詢問第K多工資的員工是誰。 其間一點某人的工資低于工資下限，就會立刻離開公司...  閱讀全文      摘要: 在一個N*M(N<=200,M<=50000)像素的畫板上畫Q(Q<=50000)個圖形，有矩形，圓形，倒等腰三角形，菱形四種，每個圖形有九種顏色可選擇。對于一個像素，后畫的顏色會覆蓋前面的顏色，請求出最后每種顏色的像素有多少個？  閱讀全文      摘要: 請問在點數為V(V<20)的無向圖中，長度不小于3的簡單回路有多少個？(保證結果可以用long long表示， 且圖中無自環或者重邊)  閱讀全文      摘要: 給一個長度為 N<1000 的環。A和B兩個人每次在這個鏈上選一段長度為 M<1000 的未染色區間進行染色。直到某人不能進行此操作時判此人負。假設兩人都足夠聰明，請你判斷誰會取得勝利？  閱讀全文      摘要: N(N<100)個帶開關的燈泡排成一行，每個燈泡的開關可以轉換自己，左邊連續D個和右邊連續D個燈泡的開關狀態。現在給你每個燈泡的初始狀態{Ai}，請問最少開關多少次能把所有的燈熄滅？  閱讀全文      摘要: 給出一個N個點的帶權樹(N <= 50000)。每個點到任意葉子節點的最長距離記為Di。詢問M < 300次，對每次詢問，找到長度最大的區間[l,r]，使得Di(l<=i<=r)的最大值和最小值的差不超過Q。  閱讀全文      摘要: N個按鈕在一條直線上排列，給出每個按鈕的坐標(Xi,0)。每個按鈕按下之后在Ti秒之后馬上彈起，你一開始在最左端的按鈕上，每移動1個單位長度需要1秒鐘。
請問你能否在某一時刻使所有按鈕都是按下的。如果可以輸出任一方案。
  閱讀全文      摘要: 給一個點數為N(N<50)的帶權無向圖。其中有K個景點，參觀每個景點有一個代價 Ti。有一些地方可以獲得一些景點的票，如果持票參觀景點i則代價為 FTi。 保證K<=8，FTi <= Ti。 請問從景點1出發,參觀全部的景點，再回到景點1的最小代價是多少。路的權也計算在代價中。   閱讀全文      摘要: 給你一個序列A，請你把序列A分成連續K個子段，每個子段的代價是 sum(A[i]*A[j]) 其中 i < j。請問如何分組使代價最小。
數據范圍|A|,K <100  閱讀全文