dr.kong設計的機械人卡多越來越聰明。最近市政公司交給卡多一項任務，每天早晨5：00開始，它負責關掉zk大道右側上所有的路燈。
卡多每到早晨5：00準會在zk大道上某盞路燈的旁邊，然後他開始關燈。每盞燈都有一定的功率，機械人卡多有著自覺的節能意識，它希望在關燈期間，zk大道右側上所有路燈的耗電量總數是最少的。
機械人卡多以1m/s的速度行走。假設關燈動作不需要花費額外的時間，因為當它通過某盞路燈時就順手將燈關掉。
請你編寫程式，計算在給定路燈設定，燈泡功率以及機械人卡多的起始位置的情況下，卡多關燈期間，zk大道上所有燈耗費的最小能量。
第一行：n表示zk大道右側路燈的數量 （2≤ n ≤ 1000）
第二行：v表示機械人卡多開始關燈的路燈號碼。 （1≤v≤n）
接下來的n行中，每行包含兩個用空格隔開的整數d和w，用來描述每盞燈的引數
d表示該路燈與zk大道起點的距離 (用公尺為單位來表示)，
w表示燈泡的功率，即每秒該燈泡所消耗的能量數。路燈是按順序給定的。
（ 0≤d≤1000， 0≤w≤1000 ）
輸出乙個整數，即消耗能量之和的最小值。注意結果小於200，000，000
432 2
5 86 1
8 7
56
河南省第四屆大學生程式設計競賽
由於一直對動態規劃都很不熟悉，所以就不用了吧；
#include#include#include
#include
#include
using
namespace
std;
#define n 1100
struct
node
;struct
node
;int
cmp(node a,node b)
intmain()
sort(b+1,b+n+1
,cmp);
sum=0
; t=0
; vis[v]=1;//
起始點的燈要關掉；
for(i=1; i<=n; i++)
}v=b[i].index;//
下乙個起始點；
} }
printf(
"%d\n
",sum);
}return0;
}
河南省第六屆大學生程式設計競賽 異 形 卵
在zdm 777星球上發現的休眠異形卵，其外表與常見的卵不同，表面被一層石墨覆蓋。當人走近時，那層石墨開始消融，能看到裡面的異形卵正在活動，異形卵是活物，具備一些熱量或壓力感測器這些基本的中樞神經系統，通過感知周圍的熱量，選擇熱量最大處寄生。不過，假如周圍有不適合被寄生處，異形卵就選擇休眠。周圍的熱...
河南省第六屆大學生程式設計競賽 異 形 卵
題目描述 在zdm 777星球上發現的休眠異形卵，其外表與常見的卵不同，表面被一層石墨覆蓋。當人走近時，那層石墨開始消融，能看到裡面的異形卵正在活動，異形卵是活物，具備一些熱量或壓力感測器這些基本的中樞神經系統，通過感知周圍的熱量，選擇熱量最大處寄生。不過，假如周圍有不適合被寄生處，異形卵就選擇休眠...
河南省第六屆大學生程式設計競賽 異形卵
異 形 卵 time limit 1 second memory limit 64 mb description 假設外星人拜訪我們，結果可能與哥倫布當年踏足美洲大陸不會有什麼兩樣，這是歷史，也是現實。在zdm 777星球上發現的休眠異形卵，其外表與常見的卵不同。表面被一層石墨覆蓋。當人走近時，那層...