發(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表示...