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