發(fā)簡(jiǎn)信
IP屬地：湖北
-
NOI2017-Day2
題目|文件名稱 |總時(shí)間限制|內(nèi)存限制|試題總分|測(cè)試點(diǎn)|題目類型--------------|-------|--------|-------...
-
游戲(game)
noi2017-Day2-T1 【問題描述】 狂野飆車是小L最喜歡的游戲。與其他業(yè)余玩家不同的是，小L在玩游戲之余，還精于研究游戲的設(shè)計(jì)，因此他...
-
蔬菜(vegatable)
noi2017-Day2-T2 【問題描述】 小N是蔬菜倉庫的管理員，負(fù)責(zé)設(shè)計(jì)蔬菜的銷售方案。在蔬菜倉庫中，共存放有n種蔬菜，小N需要根據(jù)不同蔬...
-
分身術(shù)(phantom)
noi2017-Day2-T3 【問題描述】 "分！身！術(shù)！" --小P平面上有n個(gè)小P的分身。定義一組分身占領(lǐng)的區(qū)域?yàn)楦采w這組分身的最小凸多邊...
-
NOI2017-Day1
題目|文件名稱 |總時(shí)間限制|內(nèi)存限制|試題總分|測(cè)試點(diǎn)|題目類型--------------|-------|--------|-------...
-
線段樹超級(jí)常用的小工具:) 簡(jiǎn)介 線段樹是一種二叉搜索樹，與區(qū)間樹相似，它將一個(gè)區(qū)間劃分成一些單元區(qū)間，每個(gè)單元區(qū)間對(duì)應(yīng)線段樹中的一個(gè)葉結(jié)點(diǎn)，能快速查...
-
SP——最短路徑
Floyd算法 我們知道通過BFS或者DFS可以求出兩點(diǎn)之間的最短路徑，所以進(jìn)行n^2次搜索，即對(duì)每?jī)蓚€(gè)點(diǎn)都進(jìn)行一次搜索，便可以求得任意兩點(diǎn)之間...
-
MST——最小生成樹系列
什么是樹？ 樹是一個(gè)聯(lián)通的,無環(huán)的無向圖，稱一個(gè)不可能聯(lián)通的無向圖為森林；如果一個(gè)圖是樹，則其邊數(shù)等于點(diǎn)數(shù)減一，兩頂點(diǎn)之間路徑唯一，添邊成環(huán)，反...
-
圖論-鄰接矩陣不存在實(shí)現(xiàn)難度的存圖方式 定義 鄰接矩陣是表示頂點(diǎn)間相鄰關(guān)系的矩陣 用法 n個(gè)頂點(diǎn)的圖用一個(gè)n^n的矩陣存儲(chǔ)；無權(quán)圖中，0表示兩點(diǎn)不連接，1表示...