原创 【COCI2007】追捕盜賊
【題目描述】 爲了幫助警察抓住在逃的罪犯，你發明了一個新的計算機系統。警察控制的區域有N個城市，城市之間有E條雙向邊連接，城市編號爲1到N。警察經常想在罪犯從一個城市逃亡另一個城市的過程中抓住他。偵查員在仔細研究地圖，以決定在哪個城
2019-02-19 06:51:52
原创 最近公共祖先（LCA）
【概念】 給定一棵樹，若節點 z 既是結點 x 的祖先，也是節點 y 的祖先，並且在 x 和 y 的祖先中深度最大，稱爲 x ， y 的 最近公共祖先（Lowest Common Ancestors）。 【算法】 1.向上標
2019-02-16 16:40:14
原创 [UVA 11374]Airport Express（最短路+枚舉）
【題目描述】 In a small city called Iokh, a train service, Airport-Express, takes residents to the airport more quickly than
2019-02-11 21:52:00
4
原创 回顧2018，展望2019
再見，一年半的信奧生活。我們等待的是下一個一年半。——題記。 2018的尾聲在飄飄蕩蕩的雪裏，隨着空氣飄散了。2019年1月，陽光還被雪淬在乳白色裏，又是一場紛紛蕩蕩的雪，又染白了歸途來路。正如她悄悄地來，又將悄悄地離開。在淺盈盈的陽光裏
2019-01-31 13:20:52
原创 近期動態規劃總結
<1> 51nod 1055 最長等差數列 【暴力】 f[i][j] 代表以第i個元素爲等差數列的開頭，公差爲j能構成的等差數列的長度。 排序 枚舉每一個元素位置（i） 枚舉每一個公差（j） 枚舉當前元素之後位置的元素
2019-01-03 13:52:31
原创 數字遊戲
數字遊戲題解 暴力思想： 模擬。按照題目所描述的。一開始兩人手裏的數是分別是h1和h2。爲了在同一時刻手中的數爲a1和a2，每一秒進行 （手中的數*對應x+對應y）%m 的操作。 即， 設w1爲第一個人 現在 手中的數 設w2爲第二個人
2018-09-02 08:55:04
原创 糟糕的一天（亂頭髮節||Bad Hair Day）（單調棧）
【糟糕的一天】 -題目描述- 農民約翰的某N(1 < N < 80000)頭奶牛正在過亂頭髮節！所有N頭牛面向東方排成一排，牛N在最前面，而牛1在最後面.第i頭牛可以看到她前面的那些牛的頭。每一頭牛i有一個高度，只要那些牛的高度嚴格小於她
2018-09-02 08:55:04
原创 在信奧與文化課的天平上
就像是站在一個路口，看着兩條路分叉而去，兩條路都探不見盡頭，消失在迷茫的晨霧中。一條奠定着基礎，一條通往着未來。我久久不能判斷，我到底能否到達這兩條路指引的彼岸。夾在兩條路間的叢林裏，拼命確定這方向。漸走，也漸迷茫。這裏，會有多少迷路孩子
2018-09-02 08:55:03
2
原创 BFS
#BFS#<概念>寬度優先搜索算法(又稱廣度優先搜索)。BFS，其英文全稱是Breadth First Search。BFS比起DFS更在乎搜索範圍，第一次搜到的一定要是最優解。兩者的實現區別區別主要在於：DFS用的遞歸，而BFS用的隊列
2018-09-02 08:55:03
原创 考試（7.14）
（學習了兩天半的搜索學習，7.14號我們經歷了並非搜索專題的考試）【馬的遍歷】-題目描述-在n*m的棋盤上有一個馬，馬的座標爲x，y。求馬跳到每一個座標所需要的最小步數，若不能跳到該點，輸出-1。-輸入格式-一行，分別爲n，m，x，y。-
2018-09-02 08:55:03
原创 切蛋糕（單調隊列）
【切蛋糕】 -題目描述- 今天是小Z的生日，同學們爲他帶來了一塊蛋糕。這塊蛋糕是一個長方體，被用不同色彩分成了N個相同的小塊，每小塊都有對應的幸運值。 小Z作爲壽星，自然希望吃到的第一塊蛋糕的幸運值總和最大，但小Z最多又只能吃M小塊
2018-09-02 08:55:03
3
原创 高精度除法+麥森數
*高精度除法*#題目大意#高精度除法#輸入格式#共兩行，每行一個數：m，n。#輸出格式#共一行，m/n#樣例數據#input73861758 12471output5922#分析#（來自蒟蒻）用字符讀入，用數組記錄每一位。最左端對齊，將除
2018-09-02 08:55:03
原创 福州DAY8（圖論專題）
福州Day8之圖論專題圖的類型：1.有向圖：只可以從箭頭的一段走到另一端，不可以往回走。2.無向圖：雙向都可以走計算機中的存儲方式：1.鄰接矩陣（存儲空間大，如果範圍大，邊稀疏，浪費就大）2.鄰接表：無權圖：設置結點指針；有權圖：結點，鄰
2018-09-02 08:55:03
原创 致信奧，也致我（水文7.12）+做法總結（……）
轉眼，升入初中已經一年了。轉眼，學習c++已經一年了。轉眼，距離接觸編程已經兩年半了。歲月如梭，果真不假。從什麼時候開始接觸DP，又從什麼時候開始接觸認爲是神級的圖論。回顧這有信奧的這幾年，這都與日常生活，學習作息密不可分了。信奧，信奧。
2018-09-02 08:55:03
原创 計算表達式的值（棧）
#題目描述#小明希望破破一個密碼門。門上有一個算式，其中只有“(”、“)”、“0-9”、“+”、“-”、“*”、“/”、“^”，求出的值就是密碼。小明的數學學得不好，還需你幫他的忙。(“/”用整數除法）#輸入格式#一個只有一行的算式（算式
2018-09-02 08:55:03
2