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

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

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);}}}最少系解題思路：把當前彈用高度最低的系統(tǒng)；如果當前彈高度大于當前最高的usingnamespacestd;intmain(){for(int{multiset<int>ms

溫馨提示

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

評論

0/150

提交評論