題目|文件名稱 |總時(shí)間限制|內(nèi)存限制|試題總分|測(cè)試點(diǎn)|題目類型--------------|-------|--------|-------...
投稿
收錄了15篇文章 · 8人關(guān)注
-
NOI2017-Day2
-
NOI2017-Day1
題目|文件名稱 |總時(shí)間限制|內(nèi)存限制|試題總分|測(cè)試點(diǎn)|題目類型--------------|-------|--------|-------...
-
線段樹(shù)超級(jí)常用的小工具:) 簡(jiǎn)介 線段樹(shù)是一種二叉搜索樹(shù)，與區(qū)間樹(shù)相似，它將一個(gè)區(qū)間劃分成一些單元區(qū)間，每個(gè)單元區(qū)間對(duì)應(yīng)線段樹(shù)中的一個(gè)葉結(jié)點(diǎn)，能快速查...
-
SP——最短路徑
Floyd算法 我們知道通過(guò)BFS或者DFS可以求出兩點(diǎn)之間的最短路徑，所以進(jìn)行n^2次搜索，即對(duì)每?jī)蓚€(gè)點(diǎn)都進(jìn)行一次搜索，便可以求得任意兩點(diǎn)之間...
-
MST——最小生成樹(shù)系列
什么是樹(shù)？ 樹(shù)是一個(gè)聯(lián)通的,無(wú)環(huán)的無(wú)向圖，稱一個(gè)不可能聯(lián)通的無(wú)向圖為森林；如果一個(gè)圖是樹(shù)，則其邊數(shù)等于點(diǎn)數(shù)減一，兩頂點(diǎn)之間路徑唯一，添邊成環(huán)，反...
-
圖論-鄰接矩陣不存在實(shí)現(xiàn)難度的存圖方式 定義 鄰接矩陣是表示頂點(diǎn)間相鄰關(guān)系的矩陣 用法 n個(gè)頂點(diǎn)的圖用一個(gè)n^n的矩陣存儲(chǔ)；無(wú)權(quán)圖中，0表示兩點(diǎn)不連接，1表示...
-
noip2013 貨車運(yùn)輸
題目描述 A 國(guó)有 n 座城市，編號(hào)從 1 到 n，城市之間有 m 條雙向道路。每一條道路對(duì)車輛都有重量限制，簡(jiǎn)稱限重?，F(xiàn)在有 q 輛貨車在運(yùn)輸...
-
模擬賽 170118
題目|文件名稱 |總時(shí)間限制|內(nèi)存限制|試題總分|測(cè)試點(diǎn)|題目類型--------------|-------|--------|-------...
-
吉林省信息學(xué)奧賽 2017 冬令營(yíng) Day8
題目|文件名稱 |總時(shí)間限制|內(nèi)存限制|試題總分|測(cè)試點(diǎn)|題目類型----|-----|-----|-----|-----|-----|----...
-
吉林省信息學(xué)奧賽 2017 冬令營(yíng) Day7
題目|文件名稱 |總時(shí)間限制|內(nèi)存限制|試題總分|測(cè)試點(diǎn)|題目類型----|-----|-----|-----|-----|-----|----...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/313053/android.graphics.Bitmap_252feb44.jpeg', '推薦專題《Oier》（ 分享自 @簡(jiǎn)書(shū) ）','http://www.itdecent.cn/c/f227d0397bc5?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁(yè)面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}