原创 鏈式前向星存樹圖和遍歷它的兩種方法【dfs、bfs】
目錄 一、鏈式前向星存圖 二、兩種遍歷方法 一、鏈式前向星存圖:（n個點，n-1條邊） 鏈式前向星把上面的樹圖存下來，輸入： 9 ///代表要存進去n個點 1 2 ///下面是n-1條邊，每條邊連接兩個點 1 3 1 7 2 4 4
2019-08-08 03:03:55
原创 自動完成 APP【字典樹（Trie樹）+dfs】
自動完成 APP 傳送門 來源：upc12786 題目描述 奶牛 Bessie 很喜歡用手機上網聊天，但她的蹄子太大，經常會按到好幾個鍵造成不必要的麻煩（丟死人了，你下輩子還是不要當奶牛了）。於是 Farmer John 給她專門設計了
2019-08-06 02:30:55
原创 扶桑號戰列艦【單調棧+線段樹】
扶桑號戰列艦 傳送門 來源upc:12800 題目描述 衆所周知，一戰過後，在世界列強建造超無畏級戰列艦的競爭之中，舊日本海軍根據“個艦優越主義”，建造了扶桑級戰列艦，完工時爲當時世界上武裝最爲強大的艦隻。 同時，扶桑號戰列艦也是艦島最
2019-08-02 03:28:09
1
原创 c++ vector基本函數、排序、查找用法
vector用法目錄 1、基本用法 2、vector的sort排序 3、翻轉vector中的所有元素 4、find()函數的用法 1、基本用法： 頭文件： #include<vector> 定義vector： 整數型：
2019-08-01 03:20:16
1
原创 路【鄰接矩陣存圖找最短路】
問題 F: 路 傳送門 來源: upc12787 題目描述 Farmer John 熱衷於散步，每天早上他都要從 1 號倉庫走到 n 號倉庫。 Farmer John 家的 n 個倉庫被 m 條雙向道路連通起來，每條道路有一個長度 w。
2019-08-01 03:20:16
2
原创 Magic Line【座標點排序方法】
Magic Line 題目鏈接（傳送門） 來源：牛客網 題目描述 There are always some problems that seem simple but is difficult to solve. ZYB got N
2019-07-30 01:39:08
原创 Stones【中石油個人賽第十七場I】
Stones 題目鏈接（傳送門） 來源：upc12899 題目描述 There are N stones arranged in a row. Every stone is painted white or black. A string
2019-07-30 01:39:08
原创 Random Point in Triangle【隨機數解決期望值問題】
Random Point in Triangle 題目鏈接（點擊） 題目描述 Bobo has a triangle ABC with A(x1,y1),B(x2,y2)A(x1,y1),B(x2,y2) and C(x3,y3)C(x3
2019-07-30 01:39:08
原创 free【分層圖最短路】
free 傳送門 來源: 牛客網 題目描述 Your are given an undirect connected graph.Every edge has a cost to pass.You should choose a pa
2019-07-30 01:39:08
原创 點座標求三角形面積【向量差乘】
原理：（向量叉乘在高數下冊中有提到） 向量叉乘：https://blog.csdn.net/ayicherry/article/details/81328881 代碼： LL S(point p1,point p2,point p3)
2019-07-30 01:39:08
原创 Second Large Rectangle【單調棧】
Second Large Rectangle 題目鏈接（點擊） 題目描述 Given a N×MN \times MN×M binary matrix. Please output the size of second large rec
2019-07-30 01:39:08
原创 王小二切餅、馬攔過河卒
1、王小二切餅 題目鏈接（點擊） Problem Description 王小二自誇刀工不錯，有人放一張大的煎餅在砧板上，問他：“餅不許離開砧板，切n(1<=n<=100)刀最多能分成多少塊？” Input 輸入切的刀數n。 Output
2019-06-11 09:21:05
原创 19年省賽後總結
省賽： 比賽和學長一起組隊，雖然最後拿了銅，但也爲學長感到有點遺憾，我感覺也拖了學長的後腿，比賽的時候開始會有些緊張以至於讀題都讀不下去，心裏總怕自己最先看的題目不是水題，總想着看榜然後去先看水題。學長之前打過省賽和其他的很
2019-06-11 09:21:05
原创 GCDLCM 【米勒_拉賓素數檢驗 (判斷大素數)】
GCDLCM 題目鏈接（點擊） 題目描述 In FZU ACM team, BroterJ and Silchen are good friends, and they often play some interesting games.
2019-05-08 09:57:25
1
原创 Communication【floyd判環+並查集】
Communication 題目鏈接（點擊） 題目描述 The Ministry of Communication has an extremely wonderful message system, designed by the Pr
2019-05-01 00:53:15