專業(yè)課6g學(xué)員名顧問_第1頁
專業(yè)課6g學(xué)員名顧問_第2頁
專業(yè)課6g學(xué)員名顧問_第3頁
專業(yè)課6g學(xué)員名顧問_第4頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

usingnamespacestd;intmain(){for(int{priority_queue<int,vector<int>,greater<int>>que;for(inti=0;i<n;i++){inta;scanf("%d",&a);}longlongret=0;{intfirst_val=que.top();que.pop();intsecond_val=que.top();que.pop();intmerge_val=first_val+second_val;ret+=merge_val;}cout<<ret<<}}解題思路：切算法usingnamespacestd;///鄰接表邊距離，花費，所達vector<pair<pair<int,int>,int>///所有的"距離",定義為距離和花費的 pair<int,int>operator+(constpair<int,int>&a,const{returnmake_pair(a.first+b.first,a.second+}int{for(int{for(int{}for(int{inta,b,d,p;links[a].push_back(make_pair(make_pair(d,p),b));links[b].push_back(make_pair(make_pair(d,p),a)}intfor(inti=1;i<=n;i++){dis[i]=}dis[s]=set<pair<pair<int,int>,int>{intwho=que.begin()->second;pair<int,int>dist=que.begin()->first;if(dist!=dis[who])for(int{intto=links[who][i].second;pair<int,int>len=links[who][i].first;pair<int,int>another_dis=dis[who]+len;if(dis[to]>{dis[to]=another_dis;}}}printf("%d%d\n",dis[t].first,}}usingnamespacestd;intmain(){for(int{intret=0,now=0;for(inti=0;i<n;i++){inttmp;scanf("%d",&tmp);now=max(now+tmp,0);ret=max(ret,now);}}}最少系解題思路：把當(dāng)前彈用高度最低的系統(tǒng)；如果當(dāng)前彈高度大于當(dāng)前最高的usingnamespacestd;intmain(){for(int{multiset<int>ms

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論